Exploiting Structural Symmetry in a Sparse Partial Pivoting Code

DOI10.1137/0914016MaRDI QIDQ5286347zbMATH OpenOpenAlexFDO

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

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)

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

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

Describes a project that uses

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)