Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems

DOI10.1137/050629598zbMath1145.65021OpenAlexW1975332401MaRDI QIDQ3516140

Publication date: 1 August 2008

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/050629598

zbMATH Keywords

numerical examples direct solver Gaussian elimination matrix perturbation iterative refinement pivoting strategies parallel multifrontal methods sparse symmetric indefinite matrices static pivoting

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (8)

Mixed precision algorithms in numerical linear algebra ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems ⋮ A high performance level-block approximate LU factorization preconditioner algorithm ⋮ A survey of direct methods for sparse linear systems ⋮ A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods ⋮ The design and use of a sparse direct solver for skew symmetric matrices ⋮ Perturbation analysis of saddle-point problems

Uses Software

This page was built for publication: Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems