Conjugate gradient method for rank deficient saddle point problems
From MaRDI portal
An alternative iterative method is proposed for solving rank deficient saddle point problems. The idea is to transform the rank deficient problem, in a natural way, into a smaller full rank problem, with structure as sparse as possible. The new system improves the condition greatly. Then the reduced system is solved by a preconditioned conjugate gradient method. Numerical experiments suggest that the new iterative method works well.
Recommendations
- Preconditioned conjugate gradient method for rank deficient least-squares problems
- Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block
- Preconditioners for rank deficient least squares problems
- Numerical solution of saddle point problems
- A class of iterative methods for solving saddle point problems
Cited in
(54)- On semi-convergence of parameterized Uzawa methods for singular saddle point problems
- A descent hybrid conjugate gradient method based on the memoryless BFGS update
- On semi-convergence of a class of relaxation methods for singular saddle point problems
- Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems
- A new generalized parameterized inexact Uzawa method for solving saddle point problems
- On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem
- The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems
- A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems
- A new Uzawa-type method for saddle point problems
- Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems
- A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems
- A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
- Conjugate gradient for nonsingular saddle-point systems with a maximally rank-deficient leading block
- On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems
- A general Uzawa-type method for a class of \(2\times 2\) block structure linear system
- On Uzawa-SSI method for non-Hermitian saddle point problems
- Convergence analysis of modified PGSS methods for singular saddle-point problems
- A general fast shift-splitting iteration method for nonsymmetric saddle point problems
- A generalized preconditioned HSS method for singular saddle point problems
- Semi-convergence analysis of Uzawa methods for singular saddle point problems
- General constraint preconditioning iteration method for singular saddle-point problems
- How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?
- On generalized parameterized inexact Uzawa methods for singular saddle-point problems
- Preconditioned AHSS iteration method for singular saddle point problems
- Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems
- A practical solution for KKT systems
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem
- A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems
- A new SOR-like method for the saddle point problems
- A note on block-diagonally preconditioned PIU methods for singular saddle point problems
- Modified parameterized inexact Uzawa method for singular saddle-point problems
- A class of accelerated Uzawa algorithms for saddle point problems
- On semi-convergence of the Uzawa-HSS method for singular saddle-point problems
- A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems
- The corrected Uzawa method for solving saddle point problems.
- On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems
- Preconditioned conjugate gradient method for rank deficient least-squares problems
- Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems
- Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems
- SSOR-like methods for saddle point problems
- A fast shift-splitting iteration method for nonsymmetric saddle point problems
- A new Uzawa-type iteration method for non-Hermitian saddle-point problems
- PAHSS-PTS alternating splitting iterative methods for nonsingular saddle point problems
- ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS
- Evaluation of ST preconditioners for saddle point problems
- A generalized shift-splitting preconditioner for singular saddle point problems
- An Uzawa-SHSS-SS method for solving non-symmetric saddle-point problems
- An Uzawa-DOS method for solving saddle-point problems
- The saddle point problem and the Manteuffel algorithm
- A block splitting preconditioner for nonsymmetric saddle point problems
- Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems
- On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems
- A class of triangular splitting methods for saddle point problems
This page was built for publication: Conjugate gradient method for rank deficient saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596659)
