The open archive for STFC research publications

Full Record Details

Persistent URL http://purl.org/net/epubs/work/34123
Record Status Checked
Record Id 34123
Title Towards a stable static pivoting strategy for the sequential and parallel solution of sparse symmetric indefinite systems
Abstract We consider the direct solution of sparse symmetric indefinite matrices. We develop new pivoting strategies that combine numerical and static pivoting. Furthermore, we propose original approaches that are designed for parallel distributed factorization. We show that our pivoting strategies are numerically robust and that the factorization is signicantly faster because of this static/numerical combination. A key point of our parallel implementation is the cheap and reliable estimation of the growth factor. This estimation is based on an approximation of the off-diagonal entries and does not require any supplementary messages.
Organisation CCLRC , CSE , CSE-NAG
Keywords sparse indefinite systems , direct solver for sparse symmetric indefinite matrices , augmented systems
Funding Information
Related Research Object(s): 40491
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2005-007. 2005. raltr-2005007.pdf 2005