ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
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
Contributors
Iain S Duff
,
S Riyavong
,
MB Van Gijzen
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
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar