Duality estimates and multigrid analysis for saddle point problems arising from mortar discretizations

SIAM Journal on Scientific Computing

Volumn 24, Issue 6, 2003, Pages 2163-2184

  Wieners, Christian ^a   Wohlmuth, Barbara I ^b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Dual estimates; Mortar finite elements; Multigrid methods; Nonconforming finite elements; Saddle point problems

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; GEOMETRY; LAGRANGE MULTIPLIERS; PROBLEM SOLVING; THEOREM PROVING;

DUAL ESTIMATES; MORTAR DISCRETIZATIONS; MULTIGRID ANALYSIS; SADDLE POINT PROBLEMS;

FINITE ELEMENT METHOD;

EID: 0346946937     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502402715     Document Type: Article

References (26)

1. D.N. Arnold and F. Brezzi, Mixed and nonconforming finite element methods: Implementation, post-processing and error estimates, RAIRO Modél Math. Anal. Numér., 19 (1985), pp. 7-35.
2. 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, Computing and Visualization in Science, 1 (1997), pp. 27-40.
3. 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.
4. D. Braess, P. Deuflhard, and K. Lipnikov, A cascadic multigrid method for mortar elements, Computing, 69 (2002), pp. 205-225.
5. 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.
6. F. Ben Belgacem, The mortar finite element method with Lagrange multipliers, Numer. Math., 84 (1999), pp. 173-197.
7. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
8. C. Bernardi, Y. Maday, and A.T. 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., Reidel, Dordrecht, The Netherlands, 1993, pp. 269-286.
9. C. Bernardi, Y. Maday, and A.T. Patera, A new nonconforming approach to domain decomposition: The mortar element method, In Nonlinear Partial Differential Equations and Their Applications, H. Brezzi et al., eds., Paris, France, 1994, pp. 13-51.
10. J.H. Bramble, J.E. Pasciak, J. Wang, and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-45.
11. S.C. Brenner, Multigrid methods for parameter dependent problems, Math. Model. Numer. Anal., 30 (1996), pp. 265-297.
12. D. Braess and R. Sarazin, An efficient smoother for the Stokes problem, Appl. Numer. Math., 23 (1997), pp. 3-19.
13. J.E. Dendy, Black box multi-grid, J. Comput. Phys., 48 (1982), pp. 366-386.
14. J. Gopalakrishnan and J.E. Pasciak, Multigrid for the mortar finite element method, SIAM J. Numer. Anal., 37 (2000), pp. 1029-1052.
15. W. Hackbusch, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, 1985.
16. M. Heisig, R. Lieckfeldt, G. Wittum, G. Mazurkevich, and G. Lee, Non steady-state descriptions of drug permeation through stratum corneum. I: The biphasic, brick-and-mortar model, Pharm. Res., 13 (1996), pp. 421-426.
17. C. Kim, R.D. Lazarov, J.E. Pasciak, and P.S. Vassilevski, Multiplier spaces for the mortar finite element method in three dimensions, SIAM J. Numer. Anal., 39, (2001), pp. 519-538.
18. R.D. Lazarov, J.E. Pasciak, and P.S. Vassilevski, Mixed finite element methods for elliptic problems on non-matching grids, in Large-Scale Scientific Computations of Engineering and Environmental Problems II, M. Griebel, et. al., Vieweg, Braunschweig, Germany, 2000, pp. 25-35.
19. J. Schöberl, Multigrid methods for a parameter dependent problem in primal variables, Numer. Math., 84 (1999), pp. 97-119.
20. L.R. Scott and S. Zhang, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp., 54 (1990), pp. 483-493.
21. C. Wieners, Robust multigrid methods for nearly incompressible elasticity, Computing, 64 (2000), pp. 289-306.
22. B.I. Wohlmuth, A comparison of dual Lagrange multiplier spaces for mortar finite element discretizations, Math. Model. Numer. Anal., 36 (2002), pp. 995-1012.
23. B.I. Wohlmuth, Discretization methods and iterative solvers based on domain decomposition, Lect. Notes Comput. Sci. Eng. 17, Springer-Verlag, Heidelberg, 2001.
24. C. Wieners and B.I. Wohlmuth, The coupling of mixed and conforming finite element discretizations, in Proceedings of the 10th International Conference on Domain Decomposition, J. Mandel, C. Farhat, and X. Cai, eds., Contemp. Math. 218, AMS, Providence, RI, 1998, pp. 547-554.
25. C. Wieners and B.I. Wohlmuth, A General Framework for Multigrid Methods for Mortar Finite Elements, Technical report 415, Universität Augsburg, Augsburg, Germany, 1999.
26. W. Zulehner, A class of smoothers for saddle point problems, Computing, 65 (2000), pp. 227-246.