Preconditioned conjugate gradient method for generalized least squares problems
From MaRDI portal
\textit{C. C. Paige} [SIAM J. Numer. Anal. 16, 165-171 (1979; Zbl 0402.65006); Math. Comput. 33, 171-183 (1979; Zbl 0405.65018)] transformed the generalized least squares problem into an equality-constrained least squares problem and proposed a direct method to solve it. However, as Paige's method is based on some matrix decompositions, for large sparse problems it is not appropriate. This paper presents a preconditioned conjugate gradient method. Theoretical comparison results show that the new method is better than SOR-type methods. By the way, the new method needs only a preconditioner, but not the inverse of the weight matrix or of any of its submatrices.
Recommendations
- Preconditioned conjugate gradient method and generalized successive over relaxation method for the weighted least squares problems
- Preconditioned SOR methods for generalized least-squares problems
- Numerical methods for generalized least squares problems
- scientific article; zbMATH DE number 1209818
- Preconditioned Conjugate Gradient Method and Generalized Successive Overrelaxation Method for the Least Squares Problems
Cites work
- A note on two block-SOR methods for sparse least squares problems
- Computer Solution and Perturbation Analysis of Generalized Linear Least Squares Problems
- Fast Numerically Stable Computations for Generalized Linear Least Squares Problems
- scientific article; zbMATH DE number 1209818 (Why is no real title available?)
- Implicit Nullspace Iterative Methods for Constrained Least Squares Problems
- Iterative Methods for Equality-Constrained Least Squares Problems
- On the rate of convergence of the preconditioned conjugate gradient method
Cited in
(51)- A modified SSOR iterative method for augmented systems
- Conjugate gradient type methods and preconditioning
- Numerical aspects of the generalized CG-method applied to least squares problems
- Preconditioned conjugate gradient methods. Proceedings of a conference held in Nijmegen, The Netherlands, June 19-21, 1989
- An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients
- Explicit conjugate gradient method with preconditioning
- Preconditioned SOR methods for generalized least-squares problems
- On semi-convergence of a class of relaxation methods for singular saddle point problems
- Generalized AOR method for solving a class of generalized saddle point problems
- Variants of the Uzawa method for three-order block saddle point problem
- Numerical methods for generalized least squares problems
- GSTS-Uzawa method for a class of complex singular saddle point problems
- A parameterized shift-splitting preconditioner for saddle point problems
- A relaxed upper and lower triangular splitting preconditioner for the linearized Navier-Stokes equation
- Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms
- Preconditioned conjugate gradient solvers for the generalized finite element method
- Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems
- A generalized shift-splitting preconditioner for saddle point problems
- Application of modified homotopy perturbation method for solving the augmented systems
- Semi-convergence analysis of GMSSOR methods for singular saddle point problems
- Convergence of a generalized MSSOR method for augmented systems
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- Preconditioners for the conjugate gradient algorithm using Gram–Schmidt and least squares methods
- Using preconditioned conjugate gradient for solving consecutive linear systems
- V-invariant methods for generalised least squares problems
- Preconditioning conjugate gradient method for least squares SVM
- A restarted version of a generalized preconditioned conjugate gradient method
- A modified SOR-like method for the augmented systems
- On vectorizing the preconditioned generalized conjugate residual methods
- A Preconditioned Conjugate Gradient Method for Nonselfadjoint or Indefinite Orthogonal Spline Collocation Problems
- Preconditioned conjugate gradient method and generalized successive over relaxation method for the weighted least squares problems
- Comparison results on the preconditioned GAOR method for generalized least squares problems
- A class of modified GSS preconditioners for complex symmetric linear systems
- Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems
- On the GTSOR-like Method for the Augmented systems
- Least squares preconditioning for mixed methods with nonconforming trial spaces
- Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems
- Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems
- A modified symmetric successive overrelaxation method for augmented systems
- Preconditioned conjugate gradient methods for the solution of indefinite least squares problems
- Evaluation of ST preconditioners for saddle point problems
- A new parameterized matrix splitting preconditioner for the saddle point problems
- The modified double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the time-harmonic Maxwell equations
- On the minimum convergence factor of a class of GSOR-like methods for augmented systems
- An improved algorithm for generalized least squares estimation
- Symmetric SOR method for augmented systems
- Convergence of relaxation iterative methods for saddle point problem
- A class of triangular splitting methods for saddle point problems
- Generalization: One technique of computational and applied mathematical methodology
- On generalized symmetric SOR method for augmented systems
- Convergences of splitting iterative methods for symmetric indefinite linear systems
This page was built for publication: Preconditioned conjugate gradient method for generalized least squares problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1919957)
