Multigrid method: Difference between revisions

Revision as of 17:37, 17 January 2008

Revision as of 07:06, 27 May 2008

Line 11:

== Algorithm ==

There are many variations of multigrid algorithms, but the common features are that a hierarchy of discretisations (grids) is considered. The important steps are:

* '''Smoothing''' – reducing high frequency errors, for example using a few iterations of the [[Gauss-SeidelGauss–Seidel method]].

* '''Restriction''' – downsampling the [[residual (numerical analysis)|residual]] error to a coarser grid.

* '''Prolongation''' – interpolating a correction computed on a coarser grid into a finer grid.

== Convergence rate ==