Stabilized bordered block diagonal forms for parallel sparse solvers

ePubs

The open archive for STFC research publications

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
Contributors	I S Duff, J A Scott
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
Keywords
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