ePubs

The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/63152
Record Status Checked
Record Id 63152
Title A study of pivoting strategies for tough sparse indefinite systems
Contributors
Abstract The performance of a sparse direct solver is dependent upon the pivot sequence that is chosen during the analyse phase. In the case of symmetric indefinite systems, it may be necessary to modify this sequence during the factorization to ensure numerical stability. Delaying pivots can have serious consequences in terms of time as well as the memory and flops required for the factorization and subsequent solves. This study focuses on hard-to-solve sparse symmetric inde nite problems for which standard threshold partial pivoting leads to a large number delayed pivots. We perform a detailed review of pivoting strategies that are aimed at reducing delayed pivots without compromising numerical stability. Extensive numerical experiments are performed on a set of tough problems arising from practical applications.
Organisation STFC , SCI-COMP
Keywords sparse matrices , scaling , sparse linear systems , direct solvers , matching , indefinite symmetric systems , threshold partial pivoting , static pivoting
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-2012-009. 2012. RAL-TR-2012-009.pdf 2012
Journal Article ACM Trans Math Software 40, no. 1.