Convergence of nonconforming multigrid methods without full elliptic regularity
Authors:
Susanne C. Brenner.
Affiliation:
Department of Mathematics, University of South Carolina, Columbia, SC 29208
Abstract:
We consider nonconforming multigrid methods for symmetric positive definite second and fourth order elliptic boundary value problems which do not have full elliptic regularity. We prove that there is a bound () for the contraction number of the -cycle algorithm which is independent of mesh level, provided that the number of smoothing steps is sufficiently large. We also show that the symmetric variable -cycle algorithm is an optimal preconditioner.