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 sparce 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 hypergraph model , matrix partitioning , parallel matrix-vector product , parallel iterative method , block diagonal preconditioning
Related record(s):
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2004-040. 2004. drvRAL2004040.pdf 2004
Showing record 1 of 1
Science and Technology Facilities Council Switchboard: 01793 442000