A Subspace Cascadic Multigrid Method for Mortar Elements
Please always quote using this URN: urn:nbn:de:0297-zib-3954
- 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.
Author: | Dietrich Braess, Peter Deuflhard, Konstantin Lipnikov |
---|---|
Document Type: | ZIB-Report |
Tag: | Domain Decomposition; Finite Elements; Multigrid Methods; Rayleigh-Ritz and Galerkin Methods |
MSC-Classification: | 65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N30 Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods |
65-XX NUMERICAL ANALYSIS / 65Nxx Partial differential equations, boundary value problems / 65N55 Multigrid methods; domain decomposition | |
Date of first Publication: | 1999/03/09 |
Series (Serial Number): | ZIB-Report (SC-99-07) |
ZIB-Reportnumber: | SC-99-07 |
Published in: | Appeared in: Computing 69 (2002) 205-225 |