Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems

Abstract

A local multilevel product algorithm and its additive version are analyzed for linear systems arising from the application of adaptive finite element methods to second order elliptic boundary value problems. The abstract Schwarz theory is applied to verify uniform convergence of local multilevel methods featuring Jacobi and Gauß–Seidel smoothing only on local nodes. By this abstract theory, convergence estimates can be further derived for the hierarchical basis multigrid method and the hierarchical basis preconditioning method on locally refined meshes, where local smoothing is performed only on new nodes. Numerical experiments confirm the optimality of the suggested algorithms.