Strategies for scaling and pivoting for sparse symmetric indefinite problems

ePubs

The open archive for STFC research publications

Persistent URL	http://purl.org/net/epubs/work/30236
Record Status	Checked
Record Id	30236
Title	Strategies for scaling and pivoting for sparse symmetric indefinite problems
Contributors	IS Duff, S Pralet (CERFACS)
Abstract	We consider ways of implementing preordering and scaling for symmetric systems and show the effect of using this technique with a multifrontal code for sparse symmetric indefinite systems. After having presented a new method for scaling, we propose a way of using an approximation to a symmetric weighted matching to predefine 1x1 and 2x2 pivots prior to the ordering and analysis phase. We also present new classes of orderings called "relaxed) constrained orderings" that mix structural and numerical criteria.
Organisation	CCLRC , CSE , CSE-NAG
Keywords	sparse indefinite systems , multifrontal method , direct sparse factorization , numerical optimization , augmented systems
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-2004-020. 2004.		raltr-2004020.pdf	2004
Journal Article	SIAM J Matrix Anal A 27, no. 2 (2005): 313-340.	doi:10.1137/04061043X		2005