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

\(LU\) factorizationexperimental resultslarge sparse unsymmetric matricespartial pivotingperformancestructural symmetry

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

(4)

• Combinatorial Aspects in Sparse Elimination Methods
• A partial pivoting strategy for sparse symmetric matrix decomposition
• A survey of direct methods for sparse linear systems
• An improved bordered block diagnal method for solving large scale sparse linear equations in circuit simulation

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)