ePubs
The open archive for STFC research publications
Home
About ePubs
Content Policies
News
Help
Privacy/Cookies
Suggest an Enhancement
Contact ePubs
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
JD Hogg (STFC Rutherford Appleton Lab.)
,
JA Scott (STFC Rutherford Appleton Lab.)
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.
Showing record 1 of 1
Recent Additions
Browse Organisations
Browse Journals/Series
Login to add & manage publications and access information for OA publishing
Username:
Password:
Useful Links
Chadwick & RAL Libraries
SHERPA FACT
SHERPA RoMEO
SHERPA JULIET
Journal Checker Tool
Google Scholar