On the restrictively preconditioned conjugate gradient method for solving saddle point problems
DOI10.1080/00207160.2014.996557zbMATH Open1339.65049OpenAlexW2167835809MaRDI QIDQ2804872FDOQ2804872
Publication date: 6 May 2016
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2014.996557
convergence rateconjugate gradient methodsaddle point problemsspectral condition numberrestrictive preconditioners
Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cites Work
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
- Algorithm 937
- Matrix Analysis
- Methods of conjugate gradients for solving linear systems
- Numerical solution of saddle point problems
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
- Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
- Algorithm 866
- Solution of Sparse Indefinite Systems of Linear Equations
- Restrictively preconditioned conjugate gradient methods for systems of linear equations
- Analysis of iterative methods for saddle point problems: A unified approach
- On the rate of convergence of the preconditioned conjugate gradient method
- Combination Preconditioning and the Bramble–Pasciak$^{+}$ Preconditioner
- New preconditioners based on symmetric-triangular decomposition for saddle point problems
Cited In (7)
- Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations
- Practical RPCG methods for complex symmetric linear systems
- Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
- Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling
- Restrictively preconditioned conjugate gradient methods for systems of linear equations
This page was built for publication: On the restrictively preconditioned conjugate gradient method for solving saddle point problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2804872)
