The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/33726
Record Status Checked
Record Id 33726
Title Parallel preconditioners based on partitioning sparse matrices
Abstract We describe a method for constructing an effcient block diagonal preconditioner for accelerating the iterative solution of general sets of sparse linear equations. Our method uses a hypergraph partitioner on a scaled and sparsified matrix and attempts to ensure that the diagonal blocks are nonsingular and dominant. We illustrate our approach using the partitioner PaToH and the Krylov-based GMRES algorithm. We verify our approach with runs on problems from economic modelling and chemical engineering, traditionally diffcult applications for iterative methods. Our approach and the block diagonal preconditioning lends itself to good exploitation of parallelism. This we also demonstrate.
Organisation CCLRC , CSE , CSE-NAG
Keywords block diagonal preconditioning , parallel iterative method , parallel matrix-vector product , matrix partitioning , hypergraph model
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2004-040. 2004. drvRAL2004040.pdf 2004