Optimal-order nonnested multigrid methods for solving finite element equations. II. On nonquasiuniform meshes

Abstract

Nonnested multigrid methods are proved to be optimal-order solvers for finite element equations arising from elliptic problems in the presence of singularities caused by re-entrant corners and abrupt changes in the boundary conditions, where the multilevel grids are appropriately refined near singularities and are not necessarily nested. Therefore, optimal and realistic finer grids (compared with nested local refinements) could be used because of the freedom in generating nonnested multilevel grids.