A multigrid method for saddle point problems arising from mortar finite element discretizations

Electronic Transactions on Numerical Analysis

Volumn 11, Issue , 2000, Pages 43-54

  Wohlmuth, Barbara I ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Mortar finite elements; Multigrid methods; Saddle point problems

Indexed keywords

EID: 0042255180     PISSN: 10689613     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Y. ACHDOU AND Y. KUZNETSOV, Substructuring preconditioners 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.B. WIDLUND, Iterative substructuring preconditioners for mortar element methods in two dimensions, SIAM J. Numer. Anal., 36 (1999), pp. 551-580.
4. F. BEN BELGACEM, The mortar finite element method with Lagrange multipliers, Numer. Math., 84 (1999) pp. 173-197.
5. F. BEN BELGACEM AND Y. MADAY, The mortar element method for three dimensional finite elements. RAIRO Modél. Anal. Numér. 31 (1997), pp. 289-302.
6. 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., pp. 269-286, Reidel, Dordrecht, 1993.
7. 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.Collège de France Seminar. Vol. XII. Papers from the Seminar on Applied Mathematics held at the Collège de France, Paris, 1991-1993, H.H. Brézis and J.-L. Lions eds., Pitman Research Notes in Mathematics Series, 302. Longman Scientific & Technical, Harlow, pp. 13-51.
8. C. BERNARDI AND Y. MADAY, Raffinement de maillage en elements finis par la methode des joints, C. R. Acad. Sci., Paris, Ser. I Math.320, No.3 (1995), pp. 373-377. This paper appeared also as a preprint, Laboratoire d'Analyse Numérique, Univ. Pierre et Marie Curie, Paris, R94029, including more details.
9. D. BRAESS, Finite Elemente, Springer-Verlag, Berlin, 1992.
10. 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.
11. 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.
12. D. BRAESS, M. DRYJA, AND W. HACKBUSCH, A multigrid method for nonconforming FE-discretizations with applications to non-matching grids, Computing, 63 (1999), pp. 1-25.
13. D. BRAESS AND R. SARAZIN, An efficient smoother for the Stokes problem, Appl. Numer. Math., 23 (1997), pp. 3-19.
14. F. BREZZI AND M. FORTIN, Mixed and hybrid finite element methods, Springer-Verlag, New York, 1991
15. M. CASARIN AND O.B. WIDLUND, A hierarchical preconditioner for the mortar finite element method. Electron. Trans. Numer. Anal., 4 (1996), pp. 75-88. http://etna.mcs.kent.edu/vol.4.1996/pp75-88.dir/pp75-88.pdf.
16. M. DRYJA, An iterative substructuring method for elliptic mortar finite element problems with discontinuous coefficients, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., Contemp. Math., 218, American Mathematical Society, 1998, pp. 94-103.
17. B. ENGELMANN, R.H.W. HOPPE, Y. ILIASH, Y. KUZNETSOV, Y. VASSILEVSKI, AND B.I. WOHLMUTH, Adaptive finite element methods for domain decompositions on nonmatching grids, to appear in Parallel solution of PDEs, IMA, Sponger, Berlin-Heidelber-New York, 120, 2000, pp.57-84.
18. B. ENGELMANN, R.H.W. HOPPE, Y. ILIASH, Y. KUZNETSOV, Y. VASSILEVSKI, AND B.I. WOHLMUTH, Adaptive macro-hybrid finite element methods, in ENUMATH(Heidelberg) 97, H.G. Bock, F. Brezzi, R. Glowinski, G. Kanschat, Y. Kuznetsov, J. Périaux, and R. Rannacher, eds., World Scientific, Singapore, 1998, pp. 294-302.
19. J. GOPALAKRISHNAN AND J. PASCIAK, Multigrid for the mortar finite element method, to appear in SIAM J. Numer. Anal.
20. W. HACKBUSCH, Multigrid methods and applications, Springer Berlin, 1985.
21. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, 1993.
22. R.H.W. HOPPE, Y. ILIASH, Y. KUZNETSOV, Y. VASSILEVSKI, AND B.I. WOHLMUTH, Analysis and parallel implementation of adaptive mortar finite element methods, East-West J. Numer. Math., 6 (1998), pp.223-248.
23. Y. KUZNETSOV, Efficient iterative solvers for elliptic finite element problems on nonmatching grids, Russian J. Numer. Anal. Math. Modelling, 10 (1995), pp. 127-143.
24. P. LE TALLEC AND T. SASSI, Domain decomposition with nonmatching grids : augmented Lagrangian approach, Math. Comput. 64 (1995), pp. 1367-1396.
25. L.R. SCOTT AND S. ZHANG, Finite element interpolation of nonsmooth functions satisfying boundary conditions, Math. Comp. 54 (1990), pp. 483-493.
26. P. SESHAIYER AND M. SURI, Convergence results for non-conformin g hp methods: The mortar finite element method, Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., Contemp. Math., 218, American Mathematical Society, 1998, pp. 453-459.
27. R. VERFÜRTH, A multilevel algorithm for mixed problems, SIAM J. Numer. Anal., 21 (1984), pp. 264-271.
28. C. WIENERS AND B.I. WOHLMUTH, The coupling of mixed and conforming finite element discretizations, in Domain Decomposition Methods 10, J. Mandel, C. Farhat, and X.-C. Cai, eds., Contemp. Math., 218, American Mathematical Society, 1998, pp. 547-554.
29. C. WIENERS AND B.I. WOHLMUTH, A general framework for multigrid methods for mortar finite elements, Submitted to Notes on Numerical Fluid Mechanics, Vieweg
30. B.I. WOHLMUTH, Hierarchical a posteriori error estimators for mortar finite element methods with Lagrange multipliers, SIAM J. Numer. Anal., 36 (1999), pp. 1636-1658.
31. B.I. WOHLMUTH, A mortar finite element method using dual spaces for the Lagrange multiplier, to appear in SIAM J. Numer. Anal.
32. B.I. WOHLMUTH AND R. KRAUSE, Multigrid Methods Based on the Unconstrained Product Space Arising from Mortar Finite Element Discretizations, Preprint A18-99, FU Berlin.
33. W. ZULEHNER, A class of smoothers for saddle point problems Preprint 546, 1998, Inst. of Analysis and Numerics, Johannes Kepler University.