Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Multigrid Algorithm Library

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.mgnet.org/mgnet/tutorials/MG/MG.html

Author:Ulrich Ruede; German Scientific Computing Pages
Description: 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.

Levels: College, Research
Languages: English
Resource Types: Preprints, Books, Bibliographies, Topic Tools Miscellaneous
Math Topics: Fourier Analysis/Wavelets, Partial Differential Equations, Numerical Analysis

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.