The augmented block Cimmino distributed method

ePubs

The open archive for STFC research publications

Persistent URL	http://purl.org/net/epubs/work/64888
Record Status	Checked
Record Id	64888
Title	The augmented block Cimmino distributed method
Contributors	IS Duff (STFC Rutherford Appleton Lab.), R Guivarch (Universite de Toulouse), D Ruiz (Universite de Toulouse), M Zenadi (Universite de Toulouse)
Abstract	We introduce and study a novel way of accelerating the convergence of the block Cimmino method by augmenting the matrix so that the subspaces corresponding to the partitions are orthogonal. This results in a requirement to solve a relatively smaller symmetric positive definite system. We consider ways to reduce the size of this system using a controlled departure from orthogonality. We illustrate the performance of our method on some realistic test problems.
Organisation	STFC , SCI-COMP , SCI-COMP-CM
Keywords	multifrontal method , sparse matrices , hybrid solver , block Cimmino , orthogonalization of subspaces
Funding Information
Related Research Object(s):
Licence Information:
Language	English (EN)

Type	Details	URI(s)	Local file(s)	Year
Report	RAL Preprints RAL-P-2013-001. 2013.		RAL-P-2013-001.pdf	2013