Numerische Mathematik

, Volume 37, Issue 3, pp 387–404

The contraction number of a multigrid method for solving the Poisson equation

  • Dietrich Braess
Article

DOI: 10.1007/BF01400317

Cite this article as:
Braess, D. Numer. Math. (1981) 37: 387. doi:10.1007/BF01400317

Summary

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.

Subject Classifications

AMS(MOS): 65N20CR: 5.17

Copyright information

© Springer-Verlag 1981

Authors and Affiliations

  • Dietrich Braess
    • 1
  1. 1.Institut für MathematikRuhr-Universität BochumBochum 1Germany (Fed. Rep.)