Sparse QR factorization in MATLAB

DOI10.1145/174603.174408MaRDI QIDQ4371567zbMATH OpenOpenAlexWikidataFDO

Authors P. Matstoms

Publication date 25 January 1998

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

Full work available at URL http://www.acm.org/pubs/contents/journals/toms/1994-20/

zbMATH Keywords

iterative refinementMATLABmultifrontral methodsparse linear least squares problemssparse QR factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Computational methods for sparse matrices (65F50)

Recommendations

• Multifrontal Computation with the Orthogonal Factors of Sparse Matrices
• Sparse linear least squares problems in optimization
• scientific article; zbMATH DE number 712354
• A coarse-grained parallel QR-factorization algorithm for sparse least squares problems

Cited in

(13)

• A sparse counterpart of Reichel and Gragg's package QRUP
• SPARSE-QR
• Solution of sparse rectangular systems using LSQR and Craig
• An efficient algorithm for sparse null space basis problem using ABS methods
• Construction of a discrete divergence-free basis through orthogonal factorization in \({\mathcal{H}}\)-arithmetic
• Matrix stretching for sparse least squares problems
• Algorithm 930: FACTORIZE: an object-oriented linear system solver for MATLAB
• Square root SAM: simultaneous localization and mapping via square root information smoothing
• An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations
• Solving semidefinite programs using preconditioned conjugate gradients
• A survey of direct methods for sparse linear systems
• A stable primal-dual approach for linear programming under nondegeneracy assumptions
• Block computation and representation of a sparse nullspace basis of a rectangular matrix

Describes a project that uses

Uses Software

• Matlab

This page was built for publication: Sparse QR factorization in MATLAB

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