Multigrid Method

A hierarchical iterative solver approach that accelerates convergence for discretized linear (and some nonlinear) PDEs by operating on a sequence of discretization levels: smoothing high-frequency error on fine grids, transferring residuals to coarser grids to eliminate low-frequency error, correcting approximations, and interpolating corrections back to finer levels.