Multigrid convergence: A brief trip down memory lane

DOI10.1007/S00791-010-0133-5MaRDI QIDQ600954zbMATH OpenOpenAlexFDO

Authors Randolph E. Bank, Harry Yserentant

Publication date 3 November 2010

Published in Computing and Visualization in Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s00791-010-0133-5

zbMATH Keywords

multigrid convergencesurvey articleV-cycle

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

This note provides a brief look at the classical convergence theory for multigrid methods developed in the late 1970s and 1980s. The theory is presented from a strictly algebraic point of view and focuses on the V-cycle. The analytical properties are boiled down to a basic property and elucidate how it is related to several assumptions commonly made in multigrid theory.

Recommendations

• scientific article; zbMATH DE number 1404623
• Remarks on multigrid convergence theorems
• scientific article; zbMATH DE number 1508416
• Multigrid method: Brief survey and recent development
• Multigrid Methods: Convergence Theory in a Variational Framework
• scientific article; zbMATH DE number 3885221
• scientific article; zbMATH DE number 3978270
• Convergence estimates for multigrid algorithms
• Multigrid convergence for convection-diffusion problems on composite grids

Cites work

• A New Convergence Proof for the Multigrid Method Including the V-Cycle
• An Optimal Order Process for Solving Finite Element Equations
• Convergence of Multi-Grid Iterations Applied to Difference Equations
• scientific article; zbMATH DE number 434719 (Why is no real title available?)
• scientific article; zbMATH DE number 3958638 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• The analysis of multigrid methods

Cited in

(1)

• Multigrid for the dual formulation of the frictionless Signorini problem

This page was built for publication: Multigrid convergence: A brief trip down memory lane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q600954)