Improved Symbolic and Numerical Factorization Algorithms for Unsymmetric Sparse Matrices

DOI10.1137/S089547980139604XMaRDI QIDQ4785789zbMATH OpenFDO

Authors Anshul Gupta

Publication date 5 January 2003

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

zbMATH Keywords

multifrontal methodsparallel computationsymbolic computationpartial pivotingsparse matrix factorizationsparse LU factorizationparallel sparse solverssparse unsymmetric systemsstatic communication pattern

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Symbolic computation and algebraic computation (68W30)

Recommendations

• An Unsymmetric-Pattern Multifrontal Method for Sparse LU Factorization
• Recent advances in direct methods for solving unsymmetric sparse systems of linear equations
• Multifrontal parallel distributed symmetric and unsymmetric solvers
• Algorithmic Aspects of Elimination Trees for Sparse Unsymmetric Matrices
• An Unsymmetrized Multifrontal LU Factorization

Cited in

(11)

• Mixed and componentwise condition numbers for matrix decompositions
• A survey of direct methods for sparse linear systems
• An Unsymmetrized Multifrontal LU Factorization
• scientific article; zbMATH DE number 741175 (Why is no real title available?)
• On the finite volume reformulation of the mixed finite element method for elliptic and parabolic PDE on triangles.
• A shared- and distributed-memory parallel general sparse direct solver
• Parallel Symbolic Factorization for Sparse LU with Static Pivoting
• Recent advances in direct methods for solving unsymmetric sparse systems of linear equations
• Symbolic Factorization for Sparse Gaussian Elimination with Partial Pivoting
• Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
• The Factorization of Sparse Symmetric Indefinite Matrices

Describes a project that uses

Uses Software

• WSMP

This page was built for publication: Improved Symbolic and Numerical Factorization Algorithms for Unsymmetric Sparse Matrices

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