Analysis of a Multigrid Method as an Iterative Technique for Solving Linear Systems
Author:
- Anne GreenbaumAGAnne Greenbaum
- 1 June 1984
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 21 (3) , 473-485
Abstract
A general class of iterative methods is introduced for solving symmetric, positive definite linear systems. These methods use two different approximations to the inverse of the matrix of the problem, one of which involves the inverse of a smaller matrix. It is shown that the methods of this class reduce the error by a constant factor at each step and that under “ideal” circumstances this constant is equal to ${{(\kappa ' - 1)} / {(\kappa ' + 1)}}$, where $\kappa '$ is the ratio of the largest eigenvalue to the $(J + 1)$ eigenvalue of the matrix, J being the dimension of the smaller matrix involved. A multigrid method is presented as an example of a method of this class, and it is shown that while the multigrid method does not quite achieve this optimal rate of convergence, it does reduce the error at each step by a constant factor independent of the mesh spacing h. The size of this constant factor and properties of the differential equation and the discretization that affect it are also discussed.
Keywords
This publication has 3 references indexed in Scilit:
- Multigrid Methods for Variational ProblemsSIAM Journal on Numerical Analysis, 1982
- Acceleration by aggregation of successive approximation methodsLinear Algebra and its Applications, 1982
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977