Multigrid methods or anisotropic edge refinement

摘要

A finite element method with optimal convergence on nonsmooth three dimensional domains requires anisotropic mesh refinement towards the edges. Multigrid methods for anisotropic tensor product meshes are available and are based either on line (or plane) smoothers or on semi-coarsening strategies. In this paper we suggest and analyze a new multigrid scheme combining semi-coarsening and line smoothers to obtain a solver of optimal algorithmic complexity for anisotropic meshes along edges. [References: 24]