Numerische Mathematik

, Volume 37, Issue 3, pp 387-404

First online:

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

  • Dietrich BraessAffiliated withInstitut für Mathematik, Ruhr-Universität Bochum

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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): 65N20 CR: 5.17