On threshold pivoting in the multifrontal method for sparse indefinite systems

DOI10.1145/29380.31331MaRDI QIDQ3806665zbMATH OpenOpenAlexFDO

Authors Joseph W. H. Liu

Publication date 1987

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1987-13/

zbMATH Keywords

indefinite systemsNumerical examplespivot selectionmultifrontal schemesparse symmetric matrix factorizationthreshold pivoting strategy

Mathematics Subject Classification ID

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

Recommendations

• A partial pivoting strategy for sparse symmetric matrix decomposition
• The Factorization of Sparse Symmetric Indefinite Matrices
• The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
• New pivot selection for sparse symmetric indefinite factorization
• On fast factorization pivoting methods for sparse symmetric indefinite systems

Cited in

(9)

• A survey of direct methods for sparse linear systems
• Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
• A partial pivoting strategy for sparse symmetric matrix decomposition
• On fast factorization pivoting methods for sparse symmetric indefinite systems
• A new sparse LDL^T solver using a posteriori threshold pivoting
• Compressed threshold pivoting for sparse symmetric indefinite systems
• Partial factorization of a dense symmetric indefinite matrix
• Pivoting strategies for tough sparse indefinite systems
• New pivot selection for sparse symmetric indefinite factorization

This page was built for publication: On threshold pivoting in the multifrontal method for sparse indefinite systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3806665)