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
## 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__