The effects of scalings on the performance of a sparse symmetric indefinite solver

ePubs

The open archive for STFC research publications

DOI	10.5286/raltr.2008007
Persistent URL	http://purl.org/net/epubs/work/43237
Record Status	Checked
Record Id	43237
Title	The effects of scalings on the performance of a sparse symmetric indefinite solver
Contributors	JD Hogg (STFC Rutherford Appleton Lab.), JA Scott (STFC Rutherford Appleton Lab.)
Abstract	Scaling is an important part of solving large sparse symmetric linear systems. In a direct method where the analysis is based only on structure it can help by reducing the number of delayed pivots and hence the memory required, the size of the computed factors, and total solution time. In this paper, we examine the effects of scaling on the performance of a sparse symmetric indefinite solver that implements a multifrontal algorithm. We compare several scalings from the mathematical software library HSL, using a large test set of 367 problems from a wide range of practical applications.
Organisation	CSE , CSE-NAG , STFC
Keywords	sparse symmetric matrices , sparse direct methods , scaling , indefinite factorizations , multi-frontal approach
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-2008-007. STFC, 2008.		RALTR2008007.pdf	2008