The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems
From MaRDI portal
Publication:3133587
DOI10.1145/3014057zbMath1380.65064OpenAlexW2521512416WikidataQ113310147 ScholiaQ113310147MaRDI QIDQ3133587
Jennifer Scott, Nicholas I. M. Gould
Publication date: 5 February 2018
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: http://centaur.reading.ac.uk/70342/1/ls_study_toms.pdf
preconditioningsparse matricesnormal equationsiterative solversaugmented systemdirect solversleast-squares problems
Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05) Preconditioners for iterative methods (65F08)
Related Items
A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows, A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems, A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block, A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems, Solving Mixed Sparse-Dense Linear Least-Squares Problems by Preconditioned Iterative Methods, Preconditioners for Krylov subspace methods: An overview, Preconditioners for rank deficient least squares problems, Sparse Stretching for Solving Sparse-Dense Linear Least-Squares Problems, Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations, An inexact dual logarithmic barrier method for solving sparse semidefinite programs, Solving large linear least squares problems with linear equality constraints, A Note on Performance Profiles for Benchmarking Software, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
Uses Software
