ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/40505
Record Status Checked
Record Id 40505
Title Stabilized bordered block diagonal forms for parallel sparse solvers
Contributors
Abstract We use the duality between a singly bordered and a doubly bordered block diagonal form to produce an efficient method of obtaining the stable factorization of a bordered system. This is particularly important in the exploitation of coarse-grained parallelism. We show how our partitioning and factorization scheme relates to domain decomposition partitioning but has greater control over stability. We propose using matrix stretching to generate a singly bordered form from a doubly bordered form. Matrix stretching is compared with two alternative methods for obtaining a singly bordered form and is shown to be efficient both in computation time and the quality of the resulting block structure.
Organisation CCLRC , CSE , CSE-NAG
Keywords
Funding Information
Related Research Object(s): 29805
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Journal Article Parallel Comput 31 (2005): 275-289. doi:10.1016/j.parco.2004.12.008 2005