Evaluation of Orderings for Unsymmetric Sparse Matrices

DOI10.1137/0908054MaRDI QIDQ3774817zbMATH OpenOpenAlexFDO

Authors A. M. Erisman, Roger. G. Grimes, John Lewis, William Poole, Horst Simon

Publication date 1987

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0908054

zbMATH Keywords

Gaussian eliminationHarwell MA28 codeMarkowitz orderingP4 orderingP5 orderingreordering unsymmetric sparse matricessparsenessstability

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• A Structurally Stable Modification of Hellerman–Rarick’s ${\text{P}}^4 $ Algorithm for Reordering Unsymmetric Sparse Matrices
• Node Selection Strategies for Bottom-Up Sparse Matrix Ordering
• Algorithm 836
• Unsymmetric Ordering Using A Constrained Markowitz Scheme
• Ordering algorithms for irreducible sparse linear systems
• Reordering sparse matrices for parallel elimination
• scientific article; zbMATH DE number 1163753
• Reversing the row order for the row-by-row frontal method

Cited in

(18)

• Ordering algorithms for irreducible sparse linear systems
• Sensitivity method for basis inverse representation in multistage stochastic linear programming problems
• A clustering heuristic to detect staircase structures in large scale linear programming models
• Minimizing the profile of a symmetric matrix
• Reordering inverse matrices
• Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices
• Use of the ${\text{P}}^4 $ and ${\text{P}}^5 $ Algorithms for In-Core Factorization of Sparse Matrices
• A Structurally Stable Modification of Hellerman–Rarick’s ${\text{P}}^4 $ Algorithm for Reordering Unsymmetric Sparse Matrices
• scientific article; zbMATH DE number 1183042 (Why is no real title available?)
• Robust Ordering of Sparse Matrices using Multisection
• Double Ordering and Fill-In for the LU Factorization
• scientific article; zbMATH DE number 1442000 (Why is no real title available?)
• Design and implementation of a parallel Markowitz threshold algorithm
• Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization
• Unsymmetric Ordering Using A Constrained Markowitz Scheme
• scientific article; zbMATH DE number 2243086 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• On the ordering of sparse linear systems

This page was built for publication: Evaluation of Orderings for Unsymmetric Sparse Matrices

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