Accelerating the method of finite element patches using approximately harmonic functions

Jiwen He; Alexei Lozinski; Jacques Rappaz

doi:10.1016/j.crma.2007.06.006

Numerical Analysis

Accelerating the method of finite element patches using approximately harmonic functions

Presented by: Olivier Pironneau

Jiwen He ¹; Alexei Lozinski ¹; Jacques Rappaz ²

¹ Dept. of Mathematics, University of Houston, 4800 Calhoun Road, Houston, TX 77204-3008, USA
² Section of Mathematics, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland

Comptes Rendus. Mathématique, Volume 345 (2007) no. 2, pp. 107-112.

Abstract
Résumé

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.

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.

Received: 2007-05-11
Accepted: 2007-06-05
Published online: 2007-07-13

DOI: 10.1016/j.crma.2007.06.006

Author's affiliations:

Jiwen He ¹; Alexei Lozinski ¹; Jacques Rappaz ²

¹ Dept. of Mathematics, University of Houston, 4800 Calhoun Road, Houston, TX 77204-3008, USA
² Section of Mathematics, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland

@article{CRMATH_2007__345_2_107_0,
     author = {Jiwen He and Alexei Lozinski and Jacques Rappaz},
     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},
}

TY  - JOUR
AU  - Jiwen He
AU  - Alexei Lozinski
AU  - Jacques Rappaz
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
DO  - 10.1016/j.crma.2007.06.006
LA  - en
ID  - CRMATH_2007__345_2_107_0
ER  -

%0 Journal Article
%A Jiwen He
%A Alexei Lozinski
%A Jacques Rappaz
%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
%R 10.1016/j.crma.2007.06.006
%G en
%F CRMATH_2007__345_2_107_0

Jiwen He; Alexei Lozinski; Jacques Rappaz. Accelerating the method of finite element patches using approximately harmonic functions. Comptes Rendus. Mathématique, Volume 345 (2007) no. 2, pp. 107-112. doi : 10.1016/j.crma.2007.06.006. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2007.06.006/

References
Cited by

[1] F. Brezzi; J.-L. Lions; O. Pironneau Analysis of a chimera method, C. R. Acad. Sci. Paris, Ser. I, Volume 332 (2003), pp. 655-660

[2] R. Glowinski; J. He; A. Lozinski; J. Rappaz; J. Wagner Finite element approximation of multi-scale elliptic problems using patches of elements, Numer. Math., Volume 101 (2005) no. 4, pp. 663-687

[3] R. Glowinski; J. He; J. Rappaz; J. Wagner 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] F. Hecht; O. Pironneau; K. Ohtsuka 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] J.R. Shewchuk 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

Cited by Sources:

Comments - Policy