Double Ordering and Fill-In for the LU Factorization

DOI10.1137/S0895479802392989MaRDI QIDQ4650950zbMATH OpenFDO

Authors M. Baumann, Peter Fleischmann, Otto Mutzbauer

Publication date 21 February 2005

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

zbMATH Keywords

sparse matricesnumerical examplesminimum degree ordering\(LU\) factorizationCuthill-McKee algorithmreversed double ordering

Mathematics Subject Classification ID

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

Recommendations

• Nested-dissection orderings for sparse LU with partial pivoting
• Evaluation of Orderings for Unsymmetric Sparse Matrices
• scientific article; zbMATH DE number 1617961
• On Optimal Reorderings of Sparse Matrices for Parallel Cholesky Factorizations
• Unsymmetric Ordering Using A Constrained Markowitz Scheme

Cited in

(1)

• Diagonal Markowitz Scheme with Local Symmetrization

Describes a project that uses

Uses Software

• Matlab
• SparseMatrix

This page was built for publication: Double Ordering and Fill-In for the LU Factorization

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