Abstract
We make a brief algebraic survey of the highlights of the classical convergence theory for multigrid methods, in particular, the multigrid V-cycle.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bank R.E., Dupont T.: An optimal order process for solving elliptic finite element equations. Math. Comp. 36, 35–51 (1981)
Braess D., Hackbusch W.: A new convergence proof for the multigrid method including the V cycle. SIAM J. Numer. Anal. 20, 967–975 (1983)
Bramble, J.H., Zhang, X.: The analysis of multigrid methods, in Handbook of numerical analysis, vol. VII, pp. 173–415. North- Holland, Amsterdam (2000)
Hackbusch W.: Convergence of multi–grid iterations applied to difference equations. Math. Comp. 34, 425–440 (1980)
Hackbusch W.: Multigrid Methods and Applications, vol. 4 of Springer Series in Computational Mathematics. Springer, Berlin (1985)
Xu J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
Yserentant, H.: Old and new convergence proofs for multigrid methods. In: Acta Numerica, 1993, pp. 285–326. Cambridge University Press, Cambridge (1993)
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Wolfgang Hackbusch on the occasion of his 60th birthday
Bank: The work of this author was supported by the National Science Foundation under contract DMS-0915220, and the Alexander von Humboldt Foundation through a Humboldt Research Award.
Yserentant: The work of this author was supported by the DFGResearch Center MATHEON.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bank, R.E., Yserentant, H. Multigrid convergence: a brief trip down memory lane. Comput. Visual Sci. 13, 147–152 (2010). https://doi.org/10.1007/s00791-010-0133-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00791-010-0133-5