๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Some estimates of the rate of convergence for the cascadic conjugate-gradient method

โœ Scribed by V.V. Shaidurov


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
446 KB
Volume
31
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

โœฆ Synopsis


The paper deals with a cascadic conjugate-gradient method (shortly called the CCCalgorithm) which was proposed by P. Deufihard and can be considered as a simpler version of a multigrid (multilevel) method. We define it recurrently for discrete self-adjoint positive-definite problems on a sequence of grids. On the coarsest grid, the linear discrete algebraic system is solved directly. On the finer grids, the system is iteratively solved by the conjugate-gradient method where the starting guess is an interpolation of the approximated solution on the previous grid. Any preconditioning or restriction to coarser grids is not implemented. Nevertheless, the CCG-algorithm has the same optimal property compared to multigrid methods; namely, the algorithm converges with a rate which is independent of the number of unknowns and the number of grids. As an example, this property is proved for elliptic second order Dirichlet problems in two-dimensional, convex, polygonal bounded domains. For ensuring convergence, the number of iterations on each grid level has to increase from finer to coarser grids. The optimal dependence of these numbers is established with respect to the mesh size and the number of unknowns. The theory has been presented in an abstract setting which allows the application to both finite element and finite difference methods.


๐Ÿ“œ SIMILAR VOLUMES


New results on the convergence of the co
โœ R. Bouyouli; G. Meurant; L. Smoch; H. Sadok ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 120 KB

## Abstract This paper is concerned with proving theoretical results related to the convergence of the conjugate gradient (CG) method for solving positive definite symmetric linear systems. Considering the inverse of the projection of the inverse of the matrix, new relations for ratios of the __A__