Comptes Rendus
no. 15-16
Analyse numérique
Construction dʼun champ continu de métriques

Présenté par : Olivier Pironneau

Patrick Laug1 ; Houman Borouchaki2
1 INRIA Paris-Rocquencourt, GAMMA3 joint project-team, BP 105, 78153 Le Chesnay cedex, France
2 University of Technology of Troyes, GAMMA3 joint project-team, BP 2060, 10010 Troyes cedex, France
Comptes Rendus. Mathématique, Volume 351 (2013) no. 15-16, pp. 639-644.

Lʼintérêt du calcul adaptatif pour résoudre des problèmes complexes dʼEDP est pleinement reconnu de nos jours. Un tel calcul demande, à chaque étape, la définition dʼun champ continu de métriques pour gouverner la génération de maillages adaptés. En pratique, via un estimateur dʼerreur a posteriori, des métriques sont calculées aux sommets du maillage du domaine de calcul. Pour obtenir un champ continu de métriques, le champ discret est interpolé dans tout le maillage du domaine. Dans cette Note, une nouvelle méthode pour interpoler ces champs, fondée sur une décomposition dite « naturelle » des métriques, est introduite. La méthode proposée, basée sur des décompositions connues de matrices, met en jeu des algorithmes robustes et efficaces. Quelques comparaisons qualitatives avec des méthodes classiques sont réalisées afin de montrer la pertinence de cette méthodologie.

Adaptive computation using adaptive meshes is now recognized as essential for solving complex PDE problems. This computation requires, at each step, the definition of a continuous metric field to govern the generation of the adapted meshes. In practice, via an appropriate a posteriori error estimation, metrics are calculated at the vertices of the computational domain mesh. In order to obtain a continuous metric field, the discrete field is interpolated in the whole domain mesh. In this Note, a new method for interpolating discrete metric fields, based on a so-called “natural decomposition” of metrics, is introduced. The proposed method is based on known matrix decompositions and is computationally robust and efficient. Some qualitative comparisons with classical methods are made to show the relevance of this methodology.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2013.07.009
Patrick Laug 1 ; Houman Borouchaki 2

1 INRIA Paris-Rocquencourt, GAMMA3 joint project-team, BP 105, 78153 Le Chesnay cedex, France
2 University of Technology of Troyes, GAMMA3 joint project-team, BP 2060, 10010 Troyes cedex, France 
@article{CRMATH_2013__351_15-16_639_0,
     author = {Patrick Laug and Houman Borouchaki},
     title = {Construction d'un champ continu de m\'etriques},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {639--644},
     publisher = {Elsevier},
     volume = {351},
     number = {15-16},
     year = {2013},
     doi = {10.1016/j.crma.2013.07.009},
     language = {fr},
}
TY  - JOUR
AU  - Patrick Laug
AU  - Houman Borouchaki
TI  - Construction dʼun champ continu de métriques
JO  - Comptes Rendus. Mathématique
PY  - 2013
SP  - 639
EP  - 644
VL  - 351
IS  - 15-16
PB  - Elsevier
DO  - 10.1016/j.crma.2013.07.009
LA  - fr
ID  - CRMATH_2013__351_15-16_639_0
ER  - 
%0 Journal Article
%A Patrick Laug
%A Houman Borouchaki
%T Construction dʼun champ continu de métriques
%J Comptes Rendus. Mathématique
%D 2013
%P 639-644
%V 351
%N 15-16
%I Elsevier
%R 10.1016/j.crma.2013.07.009
%G fr
%F CRMATH_2013__351_15-16_639_0
Patrick Laug; Houman Borouchaki. Construction dʼun champ continu de métriques. Comptes Rendus. Mathématique, Volume 351 (2013) no. 15-16, pp. 639-644. doi : 10.1016/j.crma.2013.07.009. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2013.07.009/

[1] F. Alauzet Size gradation control of anisotropic meshes, Finite Elem. Anal. Des., Volume 46 (2010) no. 1–2, pp. 181-202

[2] V. Arsigny; P. Fillard; X. Pennec; N. Ayache Log-Euclidean metrics for fast and simple calculus on diffusion tensors, Magn. Reson. Med., Volume 56 (2006), pp. 411-421

[3] E.F. dʼAzevedo; B. Simpson On optimal triangular meshes for minimizing the gradient error, Numer. Math., Volume 59 (1991), pp. 321-348

[4] I. Babuska; K. Aziz On the angle condition in the finite element method, SIAM J. Numer. Anal., Volume 73 (1976) no. 2, pp. 214-226

[5] M. Berzins Mesh quality: a function of geometry, error estimates or both?, Eng. Comput., Volume 15 (1999), pp. 236-247

[6] H. Borouchaki; P.L. George; F. Hecht; P. Laug; E. Saltel Delaunay mesh generation governed by metric specifications – Part I: Algorithms, Finite Elem. Anal. Des., Volume 25 (1997) no. 1–2, pp. 61-83

[7] H. Borouchaki; P.L. George; B. Mohammadi Delaunay mesh generation governed by metric specifications – Part II: Application examples, Finite Elem. Anal. Des., Volume 25 (1997) no. 1–2, pp. 85-109

[8] P.J. Frey; P.L. George Mesh Generation, Application to Finite Elements, Wiley, 2008

[9] P.L. George; H. Borouchaki Delaunay Triangulation and Meshing, Application to Finite Elements, Hermes, 1998

[10] P.L. George; H. Borouchaki; P.J. Frey; P. Laug; E. Saltel Mesh generation and mesh adaptivity, Encyclopedia of Computational Mechanics, Volume 1: Fundamentals, Wiley, 2004, pp. 497-523 (Chap. 17)

[11] R. Löhner Adaptive remeshing for transient problems, Comput. Methods Appl. Mech. Eng., Volume 75 (1989) no. 1–3, pp. 195-214

[12] T. Michal; J. Krakos Anisotropic mesh adaptation through edge primitive operations, 50th AIAA Aerospace Sciences Meeting, 2012 (AIAA 2012-0159)

[13] J. Peraire; M. Vahdati; K. Morgan; O.C. Zienkiewicz Adaptive remeshing for compressible flow computations, J. Comput. Phys., Volume 72 (1987), pp. 449-466

[14] S. Rippa Long and thin triangles can be good for linear interpolation, SIAM J. Numer. Anal., Volume 29 (1992) no. 1, pp. 257-270

[15] J.F. Thompson; B.K. Soni; N.P. Weatherill Handbook of Grid Generation, CRC, 1998

[16] B.H.V. Topping; J. Muylle; P. Ivanyi; R. Putanowicz; B. Cheng Finite Element Mesh Generation, Saxe-Coburg, 2004

Cité par Sources :

Commentaires - Politique

Ces articles pourraient vous intéresser

Linéarisation et maillage des surfaces paramétrées

Patrick Laug; Houman Borouchaki; Erwan Renaut

C. R. Math (2011)

Revisiting Landauʼs density theorems for Paley–Wiener spaces

Shahaf Nitzan; Alexander Olevskii

C. R. Math (2012)

Modélisation géométrique des structures granulaires

Patrick Laug; Houman Borouchaki; Azeddine Benabbou; ...

C. R. Méca (2008)