Algorithm 836

DOI10.1145/1024074.1024080zbMath1070.65535OpenAlexW2082222857WikidataQ113310741 ScholiaQ113310741MaRDI QIDQ5461206

Timothy A. Davis, Stefan I. Larimore, John R. Gilbert, 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.1024080

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical mathematical programming methods (65K05) Linear programming (90C05) Interior-point methods (90C51) Graph algorithms (graph-theoretic aspects) (05C85) Direct numerical methods for linear systems and matrix inversion (65F05) Packaged methods for numerical algorithms (65Y15)

Related Items

Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization, Cached Gaussian elimination for simulating Stokes flow on domains with repetitive geometry, Sparse Matrix Methods for Circuit Simulation Problems, A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems, Block SOR for Kronecker structured representations, A sparse proximal implementation of the LP dual active set algorithm, Fast algorithm for singly linearly constrained quadratic programs with box-like constraints, Generalized Rybicki Press algorithm, A survey of direct methods for sparse linear systems, Factoring matrices with a tree-structured sparsity pattern, A mathematical model for the simulation of the contraction of burns, 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

Uses Software

• Matlab
• BLAS
• KORBX
• symamd