Shi, Z.-C.; Xu, X. Cascadic multigrid method for elliptic problems. (English) Zbl 0943.65143 East-West J. Numer. Math. 7, No. 3, 199-209 (1999). The cascadic multigrid method introduced by F. A. Bornemann and P. Deuflhard [Numer. Math. 75, No. 2, 135-152 (1996; Zbl 0873.65107)] is investigated. It requires no coarse grid corrections and more iterations on coarser levels so as to obtain less iterations on finer levels. Convergence results for conforming and nonconforming finite elements are shown. The cascadic multigrid is extended to the plate bending problem. In contrast to second-order problems the conjugate gradient method only gives nearly optimal complexity. Reviewer: W.Heinrichs (Essen) Cited in 14 Documents MSC: 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 35J25 Boundary value problems for second-order elliptic equations 65Y20 Complexity and performance of numerical algorithms 65F10 Iterative numerical methods for linear systems 65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs 65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs Keywords:cascadic multigrid method; convergence; finite element; plate bending problem; conjugate gradient method; complexity Citations:Zbl 0873.65107 PDFBibTeX XMLCite \textit{Z. C. Shi} and \textit{X. Xu}, East-West J. Numer. Math. 7, No. 3, 199--209 (1999; Zbl 0943.65143)