Multigrid Algorithm Library
Library Home || Full Table of Contents || Library Help
|Ulrich Ruede; German Scientific Computing Pages|
|Multigrid (MG) methods are fast linear iterative solvers based on the multilevel or multi-scale paradigm. The typical application for multigrid is in the numerical solution of elliptic partial differential equations in two or more dimensions. MG can be applied in combination with any of the common discretization techniques. In these cases, multigrid is among the fastest solution techniques known today. In contrast to other methods, multigrid is general in that it can treat arbitrary regions and boundary conditions. Multigrid does not depend on the separability of the equations or other special properties of the equation. MG is also directly applicable to more complicated, non-symmetric and nonlinear systems of equations, like the Lame-System of elasticity or the (Navier-) Stokes equations. Books; Applications and software; MGnet (the Yale Multigrid software and documentation repository, including MGNet Digests); Wavelets and multiresolution analysis; Papers and preprint references on the Web.|
|Resource Types:||Preprints, Books, Bibliographies, Topic Tools Miscellaneous|
|Math Topics:||Fourier Analysis/Wavelets, Partial Differential Equations, Numerical Analysis|
© 1994- The Math Forum at NCTM. All rights reserved.