OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD

Estimates of the rate of convergence of the conjugate gradient method for symmetric positive definite matrix problems are presented. Based on these estimates preconditioners which are optimal or have an optimal order of convergence with respect to some problem and discretization parameters are given.

[1]  Lois Mansfield.  Damped Jacobi Preconditioning and Coarse Grid Deflation for Conjugate Gradient Iteration on Parallel Computers , 1991, SIAM J. Sci. Comput..

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  J. Maître,et al.  The contraction number of a class of two-level methods; an exact evaluation for some finite element subspaces and model problems , 1982 .

[4]  Panayot S. Vassilevski,et al.  On Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods , 1997, SIAM Rev..

[5]  Owe Axelsson,et al.  On the Additive Version of the Algebraic Multilevel Iteration Method for Anisotropic Elliptic Problems , 1999, SIAM J. Sci. Comput..

[6]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..

[7]  Owe Axelsson.  The stabilized V -cycle method , 1996 .

[8]  Y. Notay.  On Algebraic Multilevel Preconditioning , 2000 .

[9]  Owe Axelsson,et al.  Generalized Augmented Matrix Preconditioning Approach and its Application to Iterative Solution of Ill-Conditioned Algebraic Systems , 2000, SIAM J. Matrix Anal. Appl..

[10]  L. Kolotilina,et al.  Factorized Sparse Approximate Inverse Preconditionings I. Theory , 1993, SIAM J. Matrix Anal. Appl..

[11]  Yvan Notay,et al.  Using approximate inverses in algebraic multilevel methods , 1998, Numerische Mathematik.

[12]  R. Nicolaides.  Deflation of conjugate gradients with applications to boundary value problems , 1987 .

[13]  P S Vassilevski,et al.  A survey of a class of algebraic multilevel interation methods for positive definite symmetric matrices , 1999 .

[14]  O. Axelsson,et al.  Algebraic multilevel preconditioning methods, II , 1990 .

[15]  Owe Axelsson,et al.  AN ITERATIVE SOLUTION METHOD FOR SCHUR COMPLEMENT SYSTEMS WITH INEXACT INNER SOLVER , 1999 .

[16]  I. Gustafsson,et al.  Preconditioning and two-level multigrid methods of arbitrary degree of approximation , 1983 .

[17]  Owe Axelsson,et al.  Algebraic multilevel iteration method for Stieltjes matrices , 1994, Numer. Linear Algebra Appl..

[18]  Igor E. Kaporin,et al.  Explicitly preconditioned conjugate gradient method for the solution of unsymmetric linear systems , 1992 .

[19]  Numerische,et al.  On the convergence rate of the conjugate gradients in presence of rounding errors * , 2005 .

[20]  Igor E. Kaporin,et al.  New convergence results and preconditioning strategies for the conjugate gradient method , 1994, Numer. Linear Algebra Appl..

[21]  J. Pasciak,et al.  Parallel multilevel preconditioners , 1990 .

[22]  Z. Dostál.  Conjugate gradient method with preconditioning by projector , 1988 .