[Acceleration de la méthode des patches d'éléments finis en utilisant des fonctions approximativement harmoniques]
Nous présentons une nouvelle variante de la méthode de décomposition de domaines avec un recouvrement complet et des maillages non nécessairement emboîtés pour la résolution numérique des problèmes elliptiques avec des données multi-échelle. La nouveauté de la méthode consiste dans la restriction de l'espace des fonctions éléments finis grossières à être des approximations des fonctions harmoniques dans le sous-domaine sur lequel une triangulation fine est appliquée. Des expériences numériques confirment une augmentation du taux de convergence par rapport à une méthode proposée précédemment.
We present a new variant of a domain decomposition method with complete overlap and not necessarily nested grids to solve numerically elliptic problems with multi-scale data. The novelty of the method consists in restricting finite element functions on the coarse grid to be approximately harmonic inside the subdomain where a finer triangulation is applied. Numerical experiments confirm an increase in the convergence rate over a previously proposed method.
Accepté le :
Publié le :
@article{CRMATH_2007__345_2_107_0,
author = {He, Jiwen and Lozinski, Alexei and Rappaz, Jacques},
title = {Accelerating the method of finite element patches using approximately harmonic functions},
journal = {Comptes Rendus. Math\'ematique},
pages = {107--112},
publisher = {Elsevier},
volume = {345},
number = {2},
year = {2007},
doi = {10.1016/j.crma.2007.06.006},
language = {en},
url = {http://www.numdam.org/articles/10.1016/j.crma.2007.06.006/}
}
TY - JOUR AU - He, Jiwen AU - Lozinski, Alexei AU - Rappaz, Jacques TI - Accelerating the method of finite element patches using approximately harmonic functions JO - Comptes Rendus. Mathématique PY - 2007 SP - 107 EP - 112 VL - 345 IS - 2 PB - Elsevier UR - http://www.numdam.org/articles/10.1016/j.crma.2007.06.006/ DO - 10.1016/j.crma.2007.06.006 LA - en ID - CRMATH_2007__345_2_107_0 ER -
%0 Journal Article %A He, Jiwen %A Lozinski, Alexei %A Rappaz, Jacques %T Accelerating the method of finite element patches using approximately harmonic functions %J Comptes Rendus. Mathématique %D 2007 %P 107-112 %V 345 %N 2 %I Elsevier %U http://www.numdam.org/articles/10.1016/j.crma.2007.06.006/ %R 10.1016/j.crma.2007.06.006 %G en %F CRMATH_2007__345_2_107_0
He, Jiwen; Lozinski, Alexei; Rappaz, Jacques. Accelerating the method of finite element patches using approximately harmonic functions. Comptes Rendus. Mathématique, Tome 345 (2007) no. 2, pp. 107-112. doi : 10.1016/j.crma.2007.06.006. http://www.numdam.org/articles/10.1016/j.crma.2007.06.006/
[1] Analysis of a chimera method, C. R. Acad. Sci. Paris, Ser. I, Volume 332 (2003), pp. 655-660
[2] Finite element approximation of multi-scale elliptic problems using patches of elements, Numer. Math., Volume 101 (2005) no. 4, pp. 663-687
[3] Approximation of multi-scale elliptic problems using patches of finite elements, C. R. Acad. Sci. Paris, Ser. I, Volume 337 (2003), pp. 679-684
[4] J. He, A. Lozinski, J. Rappaz, Some results on the method of finite element patches, Technical report, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 2007, in preparation
[5] Freefem++ http://www.freefem.org (ver. 4.12)
[6] V. Rezzonico, Multiscale algorithm with patches of finite element and applications, PhD thesis, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 2007
[7] Triangle http://www.cs.cmu.edu/quake/triangle.html
[8] J. Wagner, Finite element methods with patches and applications, PhD thesis, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 2006
Cité par Sources :
