Multigrid method: Difference between revisions

Revision as of 23:17, 2 April 2007

Revision as of 00:34, 20 April 2007

Line 13:

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

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

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

== Convergence rate ==