MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least‐Squares Problems
DOI10.1137/050633032zbMATH Open1113.65036OpenAlexW1964578872MaRDI QIDQ3435010FDOQ3435010
Publication date: 3 May 2007
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/050633032
Recommendations
- A coarse-grained parallel QR-factorization algorithm for sparse least squares problems
- FQMR: A flexible quasi-minimal residual method with inexact preconditioning
- Solving mixed sparse-dense linear least-squares problems by preconditioned iterative methods
- scientific article; zbMATH DE number 712354
- scientific article; zbMATH DE number 953007
- The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems
- Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems
- scientific article; zbMATH DE number 5226704
- A Robust Preconditioner with Low Memory Requirements for Large Sparse Least Squares Problems
- Preconditioners for rank deficient least squares problems
numerical examplespreconditioningalgorithmnormal equationsiterative methodsCGLSorthogonal factorizationQR factorizationlarge least-squares problemsmultilevel incomplete QR factorization
Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)
Cited In (16)
- On Using Cholesky-Based Factorizations and Regularization for Solving Rank-Deficient Sparse Linear Least-Squares Problems
- Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
- A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
- A variable preconditioned GCR\((m)\) method using the GSOR method for singular and rectangular linear systems
- Fourier analysis of frequency filtering decomposition preconditioners
- A novel partitioning method for accelerating the block Cimmino algorithm
- Preconditioning linear least-squares problems by identifying a basis matrix
- MIQR
- Preconditioners for Krylov subspace methods: An overview
- Preconditioners for rank deficient least squares problems
- Preconditioning of linear least squares by robust incomplete factorization for implicitly held normal equations
- Optimal direct determination of sparse Jacobian matrices
- Solving large linear least squares problems with linear equality constraints
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- A Computational Study of Using Black-box QR Solvers for Large-scale Sparse-dense Linear Least Squares Problems
- Hierarchical orthogonal factorization: sparse least squares problems
Uses Software
This page was built for publication: MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least‐Squares Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3435010)
