A hierarchical preconditioner for the mortar finite element method

Electronic Transactions on Numerical Analysis

Volumn 4, Issue , 1996, Pages 75-88

  Casarin, Mario A ^a   Widlund, Olof B ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Domain decomposition; Hierarchical preconditioner; Mortar finite element method

Indexed keywords

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

References (21)

1. Y. AcHDOU AND Y. A. KUZNETSOV, Substructuring preconditioners for finite element methods on nonmatching grids, East-West J. Numer. Math., 3 (1995), pp. 1-28.
2. Y. ACHDOU, Y. A. KUZNETSOV, AND O. PIRONNEAU, Substructuring preconditioners for the Qi mortar element method, Numer. Math., 71 (1995), pp. 419-449.
3. Y. AcHDOU, Y. MADAY, AND O. B. WIDLUND, Methode iterative de sous-structuration pour les elements avec joints, C.R. Acad. Sci. Paris, 322 (1996), pp. 185-190.
4. Y. AcHDOU, Y. MADAY, AND O. B. WIDLUND, Iterative Substructuring preconditioners for the mortar finite element method in two dimensions, tech. rep., Courant Institute of Mathematical Sciences, 1996. In preparation.
5. F. BEN BELGACEM, Discretisations 3D Non Conformes pour la Methode de Decomposition de Domaine des Element avec Joints: Analyse Mathematique et Mise en vre pour le Probleme de Poisson, PhD thesis, Universite Pierre et Marie Curie, Paris, France, January 1993. Tech. Rep. HI-72/93017, Electricite de France.
6. F. BEN BELGACEM AND Y. MADAY, Adaption de la methode des elements avec joints au couplage spectral elments finis en dimension 3: etude de l'erreur pour l'equation de Poisson, tech. rep., Electricite de France, April 1992. Tech. Rep. HI-72/7095.
7. -, The mortar element method for three dimensional finite elements. Unpublished paper based on Yvon Maday's talk at the Seventh International Conference of Domain Decomposition Methods in Scientific and Engineering Computing, held at Penn State University, October 27-30, 1993.
8. C. BERNARDI AND Y. MADAY, Mesh adaptivity in finite elements by the mortar method, Tech. Rep. R94029, Laboratoire d'Analyse Numerique, Universite Pierre et Marie Curie -Centre National de la Recherche Scientifique, January 1995.
9. C. BERNARDI, Y. MADAY, AND A. T. PATERA, A new non conforming approach to domain decomposition: The mortar element method, in Collège de France Seminar, H. Brezis and J.-L. Lions, eds., Pitman, 1994. This paper appeared as a technical report about five years earlier.
10. P. E. BJ0RSTAD AND O. B. WlDLUND, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23 (1986), pp. 1093-1120.
11. J. H. BRAMBLE, A second order finite difference analogue of the first biharmonic boundary value problem, Numer. Math., 9 (1966), pp. 236-249.
12. M. A. CASARIN, Diagonal edge preconditioners in p-version and spectral element methods, Tech. Rep. 704, Department of Computer Science, Courant Institute, September 1995. To appear in SIAM J. Sci. Comput.
13. P. G. ClARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
14. M. DRYJA, Additive Schwarz methods for elliptic mortar finite element problems, in Modeling and Optimization of Distributed Parameter Systems with Applications to Engineering, K. Malanowski, Z. Nahorski, and M. Peszynska, eds., IFIP, Chapman & Hall, London, 1996. To appear.
15. M. DRYJA AND O. B. WlDLUND, Schwarz methods of Neumann-Neumann type for threedimensional elliptic finite element problems, Comm. Pure Appl. Math., 48 (1995), pp. 121 155.
16. P. LE TALLEC, Neumann-Neumann domain decomposition algorithms for solving 2D elliptic problems with nonmatching grids, East-West J. Numer. Math., 1 (1993), pp. 129-146.
17. Y. MADAY AND O. B. WlDLUND, Some iterative sub structuring methods for mortar finite elements: The lower order case, tech. rep., Courant Institute of Mathematical Sciences, 1996. In preparation.
18. B. F. SMITH, Domain Decomposition Algorithms for the Partial Differential Equations of Linear Elasticity, PhD thesis, Courant Institute of Mathematical Sciences, September 1990. Tech. Rep. 517, Department of Computer Science, Courant Institute.
19. B. F. SMITH AND O. B. WlDLUND, A domain decomposition algorithm using a hierarchical basis, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 1212-1220.
20. O. B. WlDLUND, Iterative sub structuring methods: Algorithms and theory for elliptic problems in the plane, in First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Periaux, eds., Philadelphia, PA, 1988, SIAM.
21. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.