Geometric (Classical) MultiGrid. Hierarchy of graphs Apply grids in all scales: 2x2, 4x4, …, n 1/2 xn 1/2 Coarsening Interpolate and relax Solve the large.
Algebraic MultiGrid. Algebraic MultiGrid – AMG (Brandt 1982) General structure Choose a subset of variables: the C-points such that every variable.
Geometric (Classical) MultiGrid. Linear scalar elliptic PDE (Brandt ~1971) 1 dimension Poisson equation Discretize the continuum x0x0 x1x1 x2x2 xixi.