New Estimates for Multilevel Algorithms Including the V-Cycle

From MaRDI portal





The authors provide new abstract estimates for the additive and, especially, for the multiplicative (standard) multigrid methods. Weakening the approximation property, they can obtain level-independent rate estimates, e.g., for the following cases: 1) Quasi-uniform finite element approximation to symmetric elliptic boundary value problems which do not necessarily satisfy the full elliptic regularity condition, e.g. the theory covers changing boundary conditions and domains with cracks in \(2D\); 2) Local mesh refinement combined with local smoothing; 3) The curved boundary case with special approximations on the coarser grids near the boundary. In all these cases, uniform rate estimates are obtained for the additive version as well as for the standard (multiplicative) symmetric multigrid \(V\)-cycle method with one pre- and post-smoothing step. The results for the multiplicative version can be generalized to other cycling strategies, more smoothing steps and to the non-symmetric setting.




Cited in
(60)








This page was built for publication: New Estimates for Multilevel Algorithms Including the V-Cycle

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