A column approximate minimum degree ordering algorithm

DOI10.1145/1024074.1024079zbMath1073.65039OpenAlexW2167797964WikidataQ113310742 ScholiaQ113310742MaRDI QIDQ5461205

Stefan I. Larimore, John R. Gilbert, Timothy A. Davis, Esmond G. Ng

Publication date: 22 July 2005

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1024074.1024079

zbMATH Keywords

Cholesky factorizationsparse Gaussian eliminationpartial pivotingminimum degree ordering algorithmcolumn preordering

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Sparse Matrix Methods for Circuit Simulation Problems ⋮ An adjoint method in inverse problems of chromatography ⋮ Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting ⋮ Localized spectrum slicing ⋮ Block SOR for Kronecker structured representations ⋮ A sparse proximal implementation of the LP dual active set algorithm ⋮ Dual multilevel optimization ⋮ Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing ⋮ A survey of direct methods for sparse linear systems ⋮ Factoring matrices with a tree-structured sparsity pattern ⋮ Ordering techniques for singly bordered block diagonal forms for unsymmetric parallel sparse direct solvers ⋮ Combinatorial Aspects in Sparse Elimination Methods ⋮ Wavelet solvers for \(hp\)-FEM discretizations in 3D using hexahedral elements ⋮ Characterizing Marginalization and Incremental Operations on the Bayes Tree ⋮ Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach ⋮ COLAMD ⋮ A triangulation and fill-reducing initialization procedure for the simplex algorithm ⋮ Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work ⋮ \texttt{Tenscalc}: a toolbox to generate fast code to solve nonlinear constrained minimizations and compute Nash equilibria ⋮ A MATLAB-based frequency-domain finite-difference package for solving 2D visco-acoustic wave equation ⋮ Efficient Preconditioning for Time Fractional Diffusion Inverse Source Problems ⋮ PMORSy: parallel sparse matrix ordering software for fill-in minimization

Uses Software

• AMD
• Matlab
• SparseMatrix
• Harwell-Boeing sparse matrix collection