A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows

DOI10.1002/NLA.647zbMATH Open1240.65140OpenAlexW2118457221MaRDI QIDQ3090780FDOQ3090780

Authors:

Publication date: 2 September 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: http://purl.org/net/epubs/work/43560

Recommendations

• The Evolution of the Minimum Degree Ordering Algorithm
• An Approximate Minimum Degree Ordering Algorithm
• Compressed Graphs and the Minimum Degree Algorithm
• A column approximate minimum degree ordering algorithm
• Algorithm 836

zbMATH Keywords

graph algorithmsparse symmetric matrixordering algorithmapproximate minimum degree ordering algorithmdense row

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational methods for sparse matrices (65F50)

Cites Work

• MA57---a code for the solution of sparse symmetric definite and indefinite systems
• Algorithm 837
• The University of Florida sparse matrix collection
• Direct Methods for Sparse Linear Systems
• Nested Dissection of a Regular Finite Element Mesh
• An Approximate Minimum Degree Ordering Algorithm
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• Computing the Minimum Fill-In is NP-Complete

Cited In (3)

• Compressed Graphs and the Minimum Degree Algorithm
• A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows
• Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices

Uses Software

• AMD
• HSL
• MA57
• MUMPS
• SparseMatrix
• CSparse

This page was built for publication: A note on fast approximate minimum degree orderings for symmetric matrices with some dense rows

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