A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-Step Preconditioning
- 1 October 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 12 (4) , 625-644
- https://doi.org/10.1137/0612048
Abstract
The generalized conjugate gradient method proposed by Axelsson is studied in the case when a variable-step preconditioning is used. This can be the case when the preconditioned system is solved approximately by an auxiliary (inner) conjugate gradient method, for instance, and the thus-obtained quasi residuals are used to construct the next search vector in the outer generalized cg-iteration method.A monotone convergence of the method is proved and a rough convergence rate estimate is derived, provided the variable-step preconditioner (generally, a nonlinear mapping) satisfies a continuity and a coercivity assumption.These assumptions are verified for application of the method for two-level grids and indefinite problems. This variable-step preconditioning involves, for the two-level case, the solution of the coarse grid problem and problems for the nodes on the rest of the grid—both by auxiliary (inner) iterative methods. For the indefinite problems that are considered, the special block structure of the m...Keywords
This publication has 11 references indexed in Scilit:
- Algebraic Multilevel Preconditioning Methods, IISIAM Journal on Numerical Analysis, 1990
- A survey of multilevel preconditioned iterative methodsBIT Numerical Mathematics, 1989
- A class of iterative methods for solving saddle point problemsNumerische Mathematik, 1989
- Algebraic multilevel preconditioning methods. INumerische Mathematik, 1989
- The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systemsNumerische Mathematik, 1988
- A restarted version of a generalized preconditioned conjugate gradient methodCommunications in Applied Numerical Methods, 1988
- A generalized conjugate gradient, least square methodNumerische Mathematik, 1987
- On the convergence factor of Uzawa's algorithmJournal of Computational and Applied Mathematics, 1986
- Preconditioning and two-level multigrid methods of arbitrary degree of approximationMathematics of Computation, 1983
- Notes on the Numerical Solution of the Biharmonic EquationIMA Journal of Applied Mathematics, 1973