Title :
Why Multigrid Methods Are So Efficient
Author_Institution :
Technion-Israel Inst. of Technol., Haifa
Abstract :
Originally introduced as a way to numerically solve elliptic boundary-value problems, multigrid methods, and their various multiscale descendants, have since been developed and applied to various problems in many disciplines. This introductory article provides the basic concepts and methods of analysis and outlines some of the difficulties of developing efficient multigrid algorithms
Keywords :
differential equations; elliptic boundary value problems; multigrid algorithms; multigrid methods; Algorithm design and analysis; Arithmetic; Books; Convergence; Integral equations; Jacobian matrices; Legged locomotion; Medals; Multigrid methods; Partial differential equations; multigrid methods; numerical solution of partial differntial equations;
Journal_Title :
Computing in Science & Engineering
DOI :
10.1109/MCSE.2006.125
