Multigrid method

Layer 0 — Mathematicsin the numerical-analysis subtree

Combines smoothing on a fine grid with coarse-grid correction across a hierarchy of grids. For elliptic PDE, achieves optimal O(N) complexity — resolves all frequency scales simultaneously.

Related concepts

Explore Multigrid method on the interactive knowledge graph →