The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/29805
Record Status Checked
Record Id 29805
Title Stabilized bordered block diagonal forms for parallel sparse solvers
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
Funding Information
Related Research Object(s): 40505
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2004-006. 2004. raltr-2004006.pdf 2004