SC 99-07 Dietrich Braess, Peter Deuflhard, Konstantin Lipnikov: A Cascadic Multigrid Method for Mortar Elements (in
preparation)
Abstract: A cascadic multigrid (CMG) method for elliptic problems with
strong
material jumps is proposed and analyzed. Non-matching grids at interfaces
between subdomains are allowed and treated by mortar elements. The arising
saddle point problems are solved by a subspace confined conjugate gradient
method as smoother for the CMG. Details of algorithmic realization including
adaptivity are elaborated. Numerical results illustrate the efficiency of this
CMG algorithm.
Keywords: Finite Elements,
Rayleigh-Ritz and Galerkin Methods,
Multigrid Methods,
Domain Decomposition
MSC: 65N30, 65N55