A multigrid algorithm for the mortar finite element method

Citation
D. Braess et al., A multigrid algorithm for the mortar finite element method, SIAM J NUM, 37(1), 1999, pp. 48-69
Citations number
24
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON NUMERICAL ANALYSIS
ISSN journal
00361429 → ACNP
Volume
37
Issue
1
Year of publication
1999
Pages
48 - 69
Database
ISI
SICI code
0036-1429(199912)37:1<48:AMAFTM>2.0.ZU;2-D
Abstract
The objective of this paper is to develop and analyze a multigrid algorithm for the system of equations arising from the mortar finite element discret ization of second order elliptic boundary value problems. In order to estab lish the inf-sup condition for the saddle point formulation and to motivate the subsequent treatment of the discretizations, we first revisit briefly the theoretical concept of the mortar finite element method. Employing suit able mesh-dependent norms we verify the validity of the Ladyzhenskaya-Babus ka-Brezzi (LBB) condition for the resulting mixed method and prove an L-2 e rror estimate. This is the key for establishing a suitable approximation pr operty for our multigrid convergence proof via a duality argument. In fact, we are able to verify optimal multigrid efficiency based on a smoother whi ch is applied to the whole coupled system of equations. We conclude with se veral numerical tests of the proposed scheme which confirm the theoretical results and show the efficiency and the robustness of the method even in si tuations not covered by the theory.