A multilevel block incomplete Cholesky preconditioner for solving normal equations in linear least squares problems
DOI10.1007/BF02935723zbMath1018.65055OpenAlexW2128924845MaRDI QIDQ1871426
Publication date: 11 September 2003
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02935723
numerical experimentspreconditioningconjugate gradient methodnormal equationincomplete Cholesky factorizationlinear least squares problemsapproximate Schur complement matrixlarge sparse rectangular matrix
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)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Algorithms and experiments for structural mechanics on high-performance architectures
- A note on two block-SOR methods for sparse least squares problems
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- Preconditioners for least squares problems by LU factorization
- Parallel two level block ILU preconditioning techniques for solving large sparse linear systems
- A robust incomplete Choleski-conjugate gradient algorithm
- Sparse Orthogonal Schemes for Structural Optimization Using the Force Method
- An Incomplete Factorization Technique for Positive Definite Linear Systems
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Minimax Polynomial Preconditioning for Hermitian Linear Systems
- Further Development of a Primal-Dual Interior Point Method
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- CIMGS: An Incomplete Orthogonal FactorizationPreconditioner
- An improved incomplete Cholesky factorization
- BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
- Incomplete Cholesky Factorizations with Limited Memory
- ILUT: A dual threshold incomplete LU factorization
- Incomplete Methods for Solving $A^T Ax = b$
- Methods of conjugate gradients for solving linear systems