A V-cycle multigrid approach for mortar finite elements

SIAM Journal on Numerical Analysis

Volumn 42, Issue 6, 2005, Pages 2476-2495

  Wohlmuth, Barbara I ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Dual space; Mortar finite elements; Multigrid methods; Nonmatching triangulations

Indexed keywords

APPROXIMATION THEORY; NUMERICAL ANALYSIS; PARTIAL DIFFERENTIAL EQUATIONS;

DUAL SPACE; MORTAR FINITE ELEMENTS; MULTIGRID METHODS;

FINITE ELEMENT METHOD;

EID: 29144509593     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290343092X     Document Type: Article

References (30)

1. Y. ACHDOU AND Y. KUZNETSOV, Substructuring preconditioned for finite element methods on nonmatching grids, East-West J. Numer. Math., 3 (1995), pp. 1-28.
2. 1 mortar element method, Numer. Math., 71 (1995), pp. 419-449.
3. Y. ACHDOU, Y. MADAY, AND O. WIDLUND, Iterative Substructuring preconditioned for mortar element methods in two dimensions, SIAM J. Numer. Anal., 36 (1999), pp. 551-580.
4. P. BASTIAN, K. BIRKEN, K. JOHANNSEN, S. LANG, N. NEUSS, H. RENTZ-REICHERT, AND C. WIENERS, UG - a flexible software toolbox for solving partial differential equations, Comput. Vis. Sci., 1 (1997), pp. 27-40.
5. F. BEN BELGACEM, The mortar finite element method with Lagrange multipliers, Numer. Math., 84 (1999), pp. 173-197.
6. C. BERNARDI, Y. MADAY, AND A. PATERA, Domain decomposition by the mortar element method, in Asymptotic and Numerical Methods for Partial Differential Equations with Critical Parameters, H. Kaper et al., eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993, pp. 269-286.
7. C. BERNARDI, Y. MADAY, AND A. PATERA, A new nonconforming approach to domain decomposition: The mortar element method, in Nonlinear Partial Differential Equations and Their Applications, H. Brezis et al., eds., Paris, 1994, pp. 13-51.
8. D. BRAESS AND W. DAHMEN, Stability estimates of the mortar finite element method for 3-dimensional problems, East-West J. Numer. Math., 6 (1998), pp. 249-263.
9. D. BRAESS, W. DAHMEN, AND C. WIENERS, A multigrid algorithm for the mortar finite element method, SIAM J. Numer. Anal., 37 (1999), pp. 48-69.
10. D. BRAESS, P. DEUFLHARD, AND K. LIPNIKOV, A cascadic conjugate gradient method for domain decomposition with non-matching grids, Computing, 69 (2002), pp. 205-225.
11. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
12. D. BRAESS AND R. SARAZIN, An efficient smoother for the Stokes problem, Appl. Numer. Math., 23 (1997), pp. 3-19.
13. J. BRAMBLE, Multigrid Methods, Pitman Research Notes in Mathematics Series 294, Longman Scientific & Technical, Harlow, UK, 1993.
14. S. BRENNER, Convergence of nonconforming V-cycle and ℱ-cycle multigrid algorithms for second order elliptic boundary value problems, Math. Comput. 73 (2004), pp. 1041-1066.
15. S. BRENNER, Convergence of nonconforming multigrid methods without full elliptic regularity, Math. Comput., 68 (1999), pp. 25-53.
16. S. BRENNER AND R. SCOTT, The Mathematical Theory of Finite Element Methods, Texts in Applied Mathematics, Springer-Verlag, New York, 1994.
17. M. CASARIN AND O. WIDLUND, A hierarchical preconditioner for the mortar finite element method, Electron Trans. Numer. Anal. 4 (1996), pp. 75-88.
18. J. GOPALAKRISHNAN, On the Mortar Finite Element Method, Ph.D. thesis, Texas A&M University, College Station, TX, 1999.
19. J. GOPALAKRISHNAN AND J. PASCIAK, Multigrid for the mortar finite element method, SIAM J. Numer. Anal., 37 (2000), pp. 1029-1052.
20. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
21. R. KORNHUBER, Monotone multigrid methods for elliptic variational inequalities I, Numer. Math., 69 (1994), pp. 167-184.
22. R. KORNHUBER AND R. KRAUSE, Adaptive multigrid methods for Signorini's problem in linear elasticity, Comput. Vis. Sci., 4 (2001), pp. 9-20.
23. R. KRAUSE, Monotone Multigrid Methods for Signorini's Problem with Friction, Ph.D. thesis, FU Berlin, Berlin, 2001.
24. P. OSWALD AND B. WOHLMUTH, On polynomial reproduction of dual FE bases, in Proceedings of the 13th International Conference on Domain Decomposition Methods, N. Debit, M. Garbey, R. Hoppe, J. Pèriaux, D. Keyes, and Y. Kuznetsov, eds., International Center for Numerical Methods in Engineering (CIMNE), Barcelona, 2001, pp. 85-96.
25. C. WIENERS AND B. WOHLMUTH, Duality estimates and multigrid analysis for saddle point problems arising from mortar discretizations, SIAM J. Sci. Comput., 24 (2003), pp. 2163-2184.
26. B. WOHLMUTH, Discretization Methods and Iterative Solvers Based on Domain Decomposition, Lecture Notes Comput. Sci. Eng. 17, Springer-Verlag, Berlin, 2001.
27. B. WOHLMUTH, Comparison of dual lagrange multiplier spaces for mortar finite element discretizations, M2AN Math. Model. Numer. Anal., 36 (2002), pp. 995-1012.
28. B. WOHLMUTH AND R. KRAUSE, Multigrid methods based on the unconstrained product space arising from mortar finite element discretizations, SIAM J. Numer. Anal., 39 (2001), pp. 192-213.
29. B. WOHLMUTH AND R. KRAUSE, Monotone multigrid methods on nonmatching grids for non-linear multibody contact problems, SIAM J. Sci. Comput., 25 (2004), pp. 324-347.
30. W. ZULEHNER, A class of smoothers for saddle point problems, Computing, 65 (2000), pp. 227-246.