Double Ordering and Fill-In for the LU Factorization

DOI10.1137/S0895479802392989zbMATH Open1061.65035MaRDI QIDQ4650950FDOQ4650950

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)

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

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)

Cited In (1)

• Diagonal Markowitz Scheme with Local Symmetrization

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)