The open archive for STFC research publications

Full Record Details

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
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