Department of Image Processing

Multigrid methods are methods for solving linear systems arising from discretization of Partial Differential Equations. This class of methods achieves convergence rates which are, in theory, independent of the mesh size. The main idea of multigrid methods will be introduced and some algorithms (V-cycle, Multigrid, and Full Multigrid) will be described.