The contraction number of a multigrid method for solving the Poisson equation
- Cite this article as:
- Braess, D. Numer. Math. (1981) 37: 387. doi:10.1007/BF01400317
- 108 Downloads
The treatment of a multigrid method in the framework of numerical analysis elucidates that regularity of the solution is not necessary for the convergence of the multigrid algorithm but only for fast convergence. For the linear equations which arise from the discretization of the Poisson equation, a convergence factor 0,5 is established independent of the shape of the domain and of the regularity of the solution.