Iterative substructuring preconditioners for mortar element methods in two dimensions

SIAM Journal on Numerical Analysis

Volumn 36, Issue 2, 1999, Pages 551-580

  Achdou, Yves ^a,b   Maday, Yvon ^c,d   Widlund, Olof B ^e  

^a INSA DE RENNES   (France)

^b CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

^d SORBONNE UNIVERSITÉ   (France)

^e NEW YORK UNIVERSITY   (United States)

Author keywords

Domain decomposition; Iterative substructuring; Mortar finite element method

Indexed keywords

EID: 0001662357     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142997321005     Document Type: Article

References (29)

1. M. ABRAMOVITCH AND I. STEGUN, Handbook of Mathematical Functions, Dover, New York, 1964.
2. 1 mortar element method, Numer. Math., 71 (1995), pp. 419-449.
3. Y. ACHDOU, Y. MADAY, AND O.B. WIDLUND, Méthodes itératives de sous-structuration pour les éléments avec joints, C. R. Acad. Sci. Paris Sér. I Math, 322, (1996), pp. 185-190.
4. Y. ACHDOU AND O. PIRONNEAU, A fast solver for Navier-Stokes equations in the laminar regime using mortar finite element and boundary element methods, SIAM J. Numer. Anal., 32 (1995), pp. 985-1016.
5. A. AGOUZAL AND J.M. THOMAS, Une méthode d'éléments finis hybrides en décomposition de domaines, RAIRO Modél. Math. Anal. Numer. 29 (1995), pp. 749-764.
6. G. ANAGNOSTOU, Y. MADAY, C. MAVRIPLIS, AND A. PATERA, On the mortar element method: Generalization and implementation, in Proceedings of the Third International Conference on Domain Decomposition Method for Partial Differential Equations, T.F. Chan, R. Glowinski, J. Périaux, and O.B. Widlund, eds., SIAM, Philadelphia, PA, 1990.
7. F. BEN BELGACEM, The mortar finite element method with Lagrange multipliers, Numer. Math., to appear.
8. F. BEN BELGACEM AND Y. MADAY, A spectral methodology tuned to parallel implementations, Comp. Methods Appl. Mech. Engrg., 116 (1994), pp. 59-67.
9. C. BERNARDI AND Y. MADAY, Approximations Spectrales de Problèmes aux Limites Elliptiques, Math. Appl. 10, Springer-Verlag, Paris, 1992.
10. C. BERNARDI AND Y. MADAY, Spectral methods, in Handbook of Numerical Analysis, Vol. V: Techniques of Scientific Computing (Part 2), North Holland, Amsterdam 1997, pp. 209-485.
11. C. BERNARDI AND Y. MADAY, Raffinement de maillage en éléments finis par la méthode des joints, C. R. Acad. Sci. Paris Sér. I Math., 320, (1995), pp. 373-377.
12. 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 and J.L. Lions, eds., Pitman, Boston, 1992.
13. P.E. BJØRSTAD AND O.B. WIDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1093-1120.
14. J.H. BRAMBLE, J.E. PASCIAK, AND A.M. SCHATZ, The construction of preconditioners for elliptic problems by substructuring, I, Math. Comp., 47 (1986), pp. 103-134.
15. F. BREZZI AND L.D. MARINI, Macro hybrid elements and domain decomposition methods, in Proceedings of the 6th International Symposium on Domain Decomposition Methods for P.D.E., Como, Italy, Contemp. Math. 152, Y.A. Kuznetsov, J. Périaux, A. Quarteroni, and O.B. Widlund, eds., AMS, Providence, RI, 1994, pp. 27-34.
16. M.A. CASARIN AND O.B. WIDLUND, A hierarchical preconditioner for the mortar finite element method. Electron. Trans. Numer. Anal., 4 (1996), pp. 75-88.
17. M. DRYJA AND O.B. WIDLUND, Some domain decomposition algorithms for elliptic problems, in Iterative Methods for Large Linear Systems, L. Hayes and D. Kincaid, eds., Academic Press, Boston, MA, 1990, pp. 273-291.
18. M. DRYJA AND O.B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
19. YU.A. KUZNETSOV, Efficient iterative solvers for elliptic finite element problems on nonmatching grids, Russ. J. Numer. Anal. Math. Modelling, 10 (1995), pp. 187-211.
20. P. LE TALLEC, Domain decomposition methods in computational mechanics, Comput. Mech. Adv., 1 (1994), pp. 121-220.
21. P. LE TALLEC AND T. SASSI, Domain decomposition with non matching grids: Augmented Lagrangian approach, Math. Comp., 64 (1995), pp. 1367-1396.
22. P. LE TALLEC, T. SASSI, AND M. VIDRASCU, Three-dimensional domain decomposition methods with nonmatching grids and unstructured coarse partial differential equations, in Proceedings of the Seventh International Conference of Domain Decomposition in Scientific and Engineering Computing, University Park, PA, D.E. Keyes and J. Xu, eds., Contemp. Math. 180, AMS, Providence, RI, 1994, pp. 61-74.
23. J. L. LIONS AND E. MAGENES, Problèmes aux Limites non Homogènes et Applications, Dunod, Paris, 1968.
24. Y. MADAY, Relèvement de traces polynomiales et interpolations hilbertiennes entre espaces de polynômes, C. R. Acad. Sci. Paris Sér. I Math., 309 (1989), pp. 463-468.
25. Y. MADAY AND O.B. WIDLUND, in preparation.
26. C. MAVRIPLIS, Nonconforming Discretizations and a posteriori Error Estimators for Adaptive Spectral Element Techniques, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1989.
27. B. SMITH AND O.B. WIDLUND, A domain decomposition algorithm using a hierarchical basis, SIAM J. Sci. Comput., 11 (1990), pp. 1212-1220.
28. G. SZEGÖ, Orthogonal Polynomials, Amer. Math. Soc. Colloq. Publ., AMS, Providence, RI, 1978.
29. O. B. WIDLUND, Two-level Schwarz algorithms, Using Overlapping Subregions, for Mortar Finite Element Methods, in preparation.