Article
A FETI method with a mesh independent condition number for the iteration matrix
Author/s | Bernardi, Christine
Chacón Rebollo, Tomás Chacón Vera, Eliseo |
Department | Universidad de Sevilla. Departamento de Ecuaciones Diferenciales y Análisis Numérico |
Publication Date | 2008-02-15 |
Deposit Date | 2016-07-07 |
Published in |
|
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 ... 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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España |
Project ID. | MTM2006-02175 |
Citation | Bernardi, C., Chacón Rebollo, T. y Chacón Vera, E. (2008). A FETI method with a mesh independent condition number for the iteration matrix. Computer Methods in Applied Mechanics and Engineering, 197 (13-16), 1410-1429. |
Files | Size | Format | View | Description |
---|---|---|---|---|
A FETI method with a mesh ... | 2.802Mb | [PDF] | View/ | |