A FETI method with a mesh independent condition number for the iteration matrix

Abstract

We introduce a framework for FETI methods using ideas from the decomposition via Lagrange multipliers of H1 0 (Ω) derived by Raviart-Thomas [22] P.-A. Raviart, J.-M. Thomas, Primal Hybrid Finite Element Metho and complemented with the detailed work on polygonal domains developed by Grisvard [17] P. Grisvard, Singularities in Boundary value problems. Recherches en Mathématiques Appliquées, 22. Masson, 1992.. We compute the action of the Lagrange multipliers using the natural H 1/2 00 scalar product, therefore no consistency error appears. As a byproduct, we obtain that the condition number for the iteration matrix is independent of the mesh size and there is no need for preconditioning. This result improves the standard asymptotic bound for this condition number shown by Mandel-Tezaur in [19] J. Mandel, R. Tezaur, Convergence of a substructuring method with Lagrange multipliers. Numer. Math., 73 (1996), 473–487. Numerical results that confirm our theoretical analysis are presented.

Nous proposons une nouvelle approche des méthodes FETI: la décomposition de domaine fait appel aux multiplicateurs de Lagrange tels qu’introduits par Raviart-Thomas [22] P.-A. Raviart, J.-M. Thomas, Primal Hybrid Finite Element Methods for second order eliptic equations. Math. Comp., 31 (1977), 391-413 et au traitement des domaines polygonaux dù á Grisvard [17] P. Grisvard, Singularities in Boundary value problems. Recherches en Mathématiques Appliquées, 22. Masson, 1992. Ces multiplicateurs utilisent le produit scalaire de H 1/2 00, de sorte qu’aucune erreur de consistance n’apparaît. En outre, nous prouvons que le nombre de condition de la matrice liée à chaque itération est indépendant de la taille du maillage, ce qui améliore le résultat de Mandel-Tezaur [19] J. Mandel, R. Tezaur, Convergence of a substructuring method with Lagrange multipliers. Numer. Math., 73 (1996), 473–487; par suite, aucun préconditionnement n’est nécessaire. Nous présentons des expériences numériques qui confirment notre analyse.