Exploiting Structural Symmetry in a Sparse Partial Pivoting Code

DOI10.1137/0914016zbMATH Open0771.65013OpenAlexW2002908787MaRDI QIDQ5286347FDOQ5286347

Authors: Stanley C. Eisenstat, Joseph W. H. Liu 

Publication date: 29 June 1993

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/17a322a1009ac336f2264b83aed443df678ed349

Recommendations

• A partial pivoting strategy for sparse symmetric matrix decomposition
• Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting
• Improved Symbolic and Numerical Factorization Algorithms for Unsymmetric Sparse Matrices
• A Supernodal Approach to Sparse Partial Pivoting
• Parallel sparse Gaussian elimination with partial pivoting

zbMATH Keywords

performanceexperimental resultspartial pivoting\(LU\) factorizationstructural symmetrylarge sparse unsymmetric matrices

Mathematics Subject Classification ID

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

Cited In (3)

• A survey of direct methods for sparse linear systems
• A partial pivoting strategy for sparse symmetric matrix decomposition
• Combinatorial Aspects in Sparse Elimination Methods

Uses Software

• Harwell-Boeing sparse matrix collection

This page was built for publication: Exploiting Structural Symmetry in a Sparse Partial Pivoting Code

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