Block SOR methods for rank-deficient least-squares problems
From MaRDI portal
Publication:1298664
DOI10.1016/S0377-0427(98)00114-9zbMath0930.65039MaRDI QIDQ1298664
C. H. Santos, J. Y. Yuan, B. P. B. Silva
Publication date: 16 February 2000
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
convergencesuccessive overrelaxationleast squares problemsoptimal parameteroverdetermined systemssystem of normal equationspreconditioned block iterative methodsrank-deficient
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Related Items (39)
A class of modified GSS preconditioners for complex symmetric linear systems ⋮ Accelerated SOR-like method for augmented linear systems ⋮ A note on the iterative algorithm for large sparse saddle point problems ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ On semi-convergence of the Uzawa-HSS method for singular saddle-point problems ⋮ Optimal parameters of GSOR-like methods for solving the augmented linear systems ⋮ On semi-convergence of a class of relaxation methods for singular saddle point problems ⋮ Application of modified homotopy perturbation method for solving the augmented systems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ Symmetric SOR method for augmented systems ⋮ Semi-convergence analysis of GMSSOR methods for singular saddle point problems ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ A modified SOR-like method for the augmented systems ⋮ On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems ⋮ Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems ⋮ On quasi shift-splitting iteration method for a class of saddle point problems ⋮ Convergence of a generalized MSSOR method for augmented systems ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ A modified symmetric successive overrelaxation method for augmented systems ⋮ A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems ⋮ Evaluation of ST preconditioners for saddle point problems ⋮ Generalization: One technique of computational and applied mathematical methodology ⋮ Chebyshev polynomial acceleration for block SOR methods for solving the rank-deficient least-squares problem ⋮ On generalized symmetric SOR method for augmented systems ⋮ Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems ⋮ Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems ⋮ Symmetric block-SOR methods for rank-deficient least squares problems ⋮ General constraint preconditioning iteration method for singular saddle-point problems ⋮ A class of Uzawa-SOR methods for saddle point problems ⋮ Block SOR methods for the solution of indefinite least squares problems ⋮ Preconditioned conjugate gradient method for rank deficient least-squares problems ⋮ How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method? ⋮ On the minimum convergence factor of a class of GSOR-like methods for augmented systems ⋮ Block SOR methods for rank-deficient least-squares problems ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A generalized shift-splitting preconditioner for saddle point problems ⋮ The Uzawa-HSS method for saddle-point problems ⋮ On generalized parameterized inexact Uzawa methods for singular saddle-point problems
Cites Work
- Successive overrelaxation methods for solving the rank deficient linear least squares problem
- Convergence of block iterative methods applied to sparse least-squares problems
- Convergence of a direct-iterative method for large-scale least-squares problems
- A note on two block-SOR methods for sparse least squares problems
- Preconditioners for least squares problems by LU factorization
- Block SOR methods for rank-deficient least-squares problems
- The direct-projection methods
- A Direct Projection Method for Sparse Linear Systems
- Preconditioned conjugate gradient method for rank deficient least-squares problems
- Unnamed Item
- Unnamed Item
This page was built for publication: Block SOR methods for rank-deficient least-squares problems
