L’idée de base derrière la méthode des éléments finis est l’approche classique consistant à décomposer un problème compliqué en une multitude de petits problèmes beaucoup plus simples à résoudre :
Pour calculer chaque terme intégral de la formulation faible, nous allons les décomposer sur une partition du domaine d’étude qu’on appelle le maillage.
Sur chaque élément de ce maillage nous allons définir des fonctions simples (polynomiales) qui nous permettront de générer un sous-espace de dimension finie de l’espace fonctionnel auquel appartient notre inconnue (qui, lui, est de dimension infinie).
Nous calculerons alors la projection de la solution de la forme faible dans cet espace discret qui sera alors la meilleure approximation de la solution sur le maillage.
Exemple fil rouge (Running Example)
Pour illustrer les différents aspects abordés dans la suite, on utilisera l’exemple simple donné par la figure suivante :
Représentation de notre problème exemple
Nous avons donc un problème de Poisson avec conditions de Dirichlet et Neumann, dont la formulation forte peut s’écrire :
⎩⎨⎧div(gradu)+βu∣Γd∂nu∣Γn=0,dansΩ=0=γ=1
avec β définie par morceaux par :
{ββ=1 dans Ωs=0 dans Ω/Ωs
Et d’après la section précédente, la formulation faible est :
Trouveru∈H0(grad,Ω)={u∈H(grad,Ω):u∣Γd=0}tel que :∀v∈H0(grad,Ω),∭Ωgradu⋅gradvdΩ−∭ΩsvdΩ−∬ΓnvdΓ=0
Soit :
Trouveru∈H0(grad,Ω)tel que :∀v∈H0(grad,Ω),a(u,v)(gradu,gradv)Ω+−L(v)(−1,v)Ωs+⟨−1,v⟩Γn=0
⇝ C’est cette dernière que nous résoudrons par la suite.
Sous-sections de Modèle discret
Électromagnétisme BF > Principe de la MEF > Modèle discret
Méthode de Galerkin et éléments finis
Méthode de Galerkin
Nous avons vu dans la section précédente que la forme faible de chaque problème considéré pouvait se mettre sous la forme :
{Trouveru∈Vtel que :a(u,v)=L(v),∀v∈V
V étant de dimension infinie, un tel problème est particulièrement difficile à résoudre. La méthode de Galerkin consiste à résoudre la formulation faible dans un sous-espace Vh⊂V de dimension finie nh possédant les mêmes propriétés, soit :
{Trouveruh∈Vhtel que :a(uh,vh)=L(vh),∀vh∈Vh
où uh est une solution approchée de la solution exacte u.
L’idée est de résoudre cette formulation à partir d’une base (φ1,φ2,…,φnh) de Vh. En décomposant uh dans cette base, on a :
uh=j=1∑nhujφj
Le principe de la méthode de Galerkin est alors d’utiliser les fonctions de base φi comme fonctions test dans la formulation faible. Ainsi :
En définissant les vecteurs Uh=(ui)1≤i≤nh et Bh=(L(φi))1≤i≤nh, et la matrice Ah=(a(φi,φj))1≤i,j≤nh, le problème peut se mettre sous la forme matricielle :
AhUh=Bh
En résolvant ce système linéaire, on obtient alors les composantes ui de la solution approchée uh dans la base (φi)1≤i≤nh.
→ La méthode des éléments finis permet d’appliquer ce principe de résolution.
Qu’est-ce qu’un élément fini ?
On appelle élément fini le triplet (K,PK,ΣK), où :
K est un domaine de l’espace appelé élément géométrique (généralement de forme simple : un segment, un triangle, un quadrangle, un tétraèdre, un hexaèdre, une pyramide, un prisme) ;
PK est un espace fonctionnel de dimension finienK, défini sur K engendré par ce qu’on appelle les fonctions de basepi,1≤i≤nK ;
ΣK est un ensemble de nKdegrés de liberté représentés par nK fonctionnelles (formes) linéaires σi,1≤i≤nK, définies sur l’espace PK et à valeurs dans R.
De plus, il faut qu’il existe une unique fonction de PK prenant des valeurs données aux degrés de liberté de ΣK : cette dernière condition définit l’unisolvance de l’élément fini (K,PK,ΣK).
Nous allons maintenant voir comment mettre en place la méthode basée sur ces éléments.
Électromagnétisme BF > Principe de la MEF > Modèle discret
Maillage
Intéressons nous tout d’abords aux éléments géométriques K obtenus par discrétisation du domaine d’étude Ω, ce qu’on appelle le maillage. Le domaine (polyédrique) est alors partitionné avec le type d’entités élémentaires choisi (triangle, quadrangle, tétraèdre, hexaèdre, etc…).
Le maillage doit être conforme, c’est-à-dire :
Les éléments doivent recouvrir la fermeture Ω de Ω.
L’intersection de deux éléments est soit l’ensemble vide, soit un sommet, soit une arête partagée.
Nous pouvons illustrer cela sur un exemple :
Maillage conforme
Maillage non conforme
Dans la suite, nous utiliserons le logiciel libre de maillage par éléments finis Gmsh développé par C. Geuzaine et J-F. Remacle.
Génération d’un maillage
Pour pouvoir discrétiser un problème donné, nous devons tout d’abord définir ses aspects purement géométriques. C’est-à-dire créer toutes les entités élémentaires :
les points, qui permettent de définir :
les lignes (segments, arcs de cercles, voire courbes), qui permettent de définir :
les surfaces (planes ou courbes), qui permettent de définir :
les volumes.
Sur notre cas d’étude, on obtient par exemple :
Après avoir défini des tailles caractéristiques d’éléments et/ou discrétiser les lignes, on peut mailler notre géométrie. Ci-dessous, deux exemples :
Triangulaire
Quadrangulaire
Pour information, je vous donne en exemple les scripts permettant de générer ces maillages. Par habitude, j’utilise deux fichiers :
data.geo : servant à définir les paramètres qui pourront être partagés avec le solveur,
poisson.geo : contenant la création de la géométrie.
/*
Fichier poisson.geo contenant la creation de
la geometrie de notre petit probleme de Poisson
*/// Lecture des parametres
Include"data.geo";// Creation des points
Point(1)={0,0,0,lcd};// centre domaine
Point(2)={Rd/Sqrt[2],Rd/Sqrt[2],0,lcd};Point(3)={-Rd*Cos[alphaN/2],Rd*Sin[alphaN/2],0,lcd};Point(4)={-Rd*Cos[alphaN/2],-Rd*Sin[alphaN/2],0,lcd};Point(5)={Rd/Sqrt[2],-Rd/Sqrt[2],0,lcd};Point(6)={xs,ys,0,lcs};// centre Omega_s
Point(7)={xs+Rs,ys,0,lcs};Point(8)={xs,ys+Rs,0,lcs};Point(9)={xs-Rs,ys,0,lcs};Point(10)={xs,ys-Rs,0,lcs};// Creation des lignes
Circle(1)={2,1,3};Circle(2)={3,1,4};Circle(3)={4,1,5};Circle(4)={5,1,2};Circle(5)={7,6,8};Circle(6)={8,6,9};Circle(7)={9,6,10};Circle(8)={10,6,7};// Discretisation de la ligne Gamma_n
TransfiniteLine{2}=neN+1UsingProgression1.0;// Surfaces
LineLoop(1)={1,2,3,4};LineLoop(2)={5,6,7,8};PlaneSurface(1)={2};// Omega_s
PlaneSurface(2)={1,-2};// Omega
// Maillage en quadrangles (si voulu)
If(typele>1)RecombineSurface'*';EndIfPhysicalSurface(DISQUE)={2};PhysicalSurface(SOURCE)={1};PhysicalLine(DIRICHLET)={1,3,4};PhysicalLine(NEUMANN)={2};// Un peu de cosmetisme
ColorRed{Surface{1};}ColorWhite{Surface{2};}ColorBlue{Line{2};}ColorBlack{Line{1,3,4,5,6,7,8};}
En plus des fonctions basiques de création des entités élémentaires, Gmsh possède des fonctions plus évoluées : transformations (symétries, translations, rotations, dilatations), extrusions. De plus, il intègre depuis quelques temps un noyau supplémentaire basé sur le moteur CAO OpenCascade permettant de créer directement des objets 2D ou 3D, d’effectuer des opérations booléennes, ou de manipuler des splines.
Remarque
Pour plus d’informations sur le logiciel, vous pouvez : → consulter le site officiel et son wiki ; → suivre un très bon tutoriel fait par B. Thierry (ENSEM, promo 2007).
Exemples
Ci-après, vous trouverez des exemples de maillages utilisés dans le cadre de travaux de mon équipe de recherche au laboratoire GREEN.
En 2D
Machine à courant continu
Ventouse magnétique
En 3D
Accouplements magnétiques (maillages structurés)
Machines synchrones à griffes (mix structuré / non-structuré)
Les exemples ci-dessus sont issus des thèses de :
G. Devornique (ENSEM, promo 2013), pour l’alterno-démarreur synchrone à griffes ;
B. Ristagno (ENSEM, promo 2016), pour la machine à courant continu ;
D. Giraud (ENSEM, promo 2017), pour la machine synchrone axiale à griffes.
Information
Pour plus d’informations, ou si vous envisagez la possibilité de faire une thèse, n’hésitez pas à me contacter, ainsi que mes collègues : les Professeurs N. Takorabet ou D. Netter.
Autres exemples 3D
On peut également utiliser des maillages beaucoup plus complexes, comme par exemple les deux ci-dessous qui me permettent de calculer des courants induits dans des têtes humaines (par exemple pour des travailleurs opérant à proximité de sources basse fréquence comme des pinces à souder) :
John Doe
Jane Doe
→Voir même un corps humain complet (oui, j’ai un peu galéré…) :
John en entier (avec tous les organes)
Électromagnétisme BF > Principe de la MEF > Modèle discret
Fonctions de base sur éléments nodaux
Maintenant que nous savons créer le maillage (noté Mh), nous allons nous intéresser à la définition des fonctions qui permettront de constituer la base de l’approximation discrète Vh de V (fonctions de base).
Remarque
Par souci de simplicité, nous ne nous intéresserons, dans un premier temps, qu’aux éléments nodaux permettant d’approximer H01(Ω)(=H0(grad,Ω)). On les appelle éléments de Lagrange. Pour clarifier un peu plus les choses, nous ne considérerons tout d’abord que des éléments s’appuyant sur des fonctions de base linéaires (polynômes d’ordre 1) permettant une approximation linéaire par morceaux de la fonction inconnue. On les appelle les éléments P1 (ou Q1 pour les quadrangles).
Éléments de référence
En fait, nous allons définir les fonctions de base sur ce qu’on appelle un élément de référence dont la forme géométrique est fixe et prédéfinie.
En 1D
En dimension 1, les éléments sont des segments et l’élément de référence est le segment [−1,1].
En 2D
En dimension 2, nous pouvons donner le triangle et le quadrangle de référence :
pour le triangle, c’est celui de sommets : n1=(0,0), n2=(1,0) et n3=(0,1). On peut le paramétrer par :
Δr={(u,v)∈R2:0≤u≤1,0≤v≤1−u}
pour le quadrangle, c’est celui de sommets : n1=(−1,−1), n2=(1,−1), n3=(1,1) et n4=(−1,1). On peut le paramétrer par :
Qr={(u,v)∈R2:−1≤u≤1,−1≤v≤1}
Leur représentation graphique est donnée ci-dessous.
Éléments de référence en 2D
En 3D
Nous nous contenterons de donner le tétraèdre et l’hexaèdre de référence :
pour le tétraèdre, c’est celui de sommets : n1=(0,0,0), n2=(1,0,0), n3=(0,1,0) et n4=(0,0,1). On peut le paramétrer par :
Tr={(u,v,w)∈R3:0≤u≤1,0≤v≤1−u,0≤w≤1−u−v}
pour l’hexaèdre, c’est celui de sommets : n1=(−1,−1,−1), n2=(1,−1,−1), n3=(1,1,−1), n4=(−1,1,−1), n5=(−1,−1,1), n6=(1,−1,1), n7=(1,1,1) et n8=(−1,1,1). On peut le paramétrer par :
Hr={(u,v,w)∈R3:−1≤u≤1,−1≤v≤1,−1≤w≤1}
Et leur représentation graphique est donnée ci-dessous.
Éléments de référence en 3D
Fonctions de base sur éléments de référence
Sur ces élément de références, nous pouvons définir des fonctions linéaires valant 1 sur un sommet (un nœud) et 0 sur les autres. Dans ce cas, on fera une approximation linéaire par morceaux de notre fonction inconnue. Ces fonctions seront notées pi pour i∈[[1,nK]].
Nous aurons donc autant de fonctions de base que de sommets nK de l’élément de référence.
Cas du triangle
Dans le cas du triangle de référence, ces fonctions sont données par la table ci-dessous :
Nœud i
Fonction de base pi(u,v)
1
p1(u,v)=1−u−v
2
p2(u,v)=u
3
p3(u,v)=v
Une représentation graphique est donnée par :
On peut également les tracer en surélevé :
p1
p2
p3
Cas du quadrangle
Dans le cas du triangle de référence, ces fonctions sont données par la table ci-dessous :
Nœud i
Fonction de base pi(u,v)
1
p1(u,v)=4(1−u)(1−v)
2
p2(u,v)=4(1+u)(1−v)
3
p3(u,v)=4(1+u)(1+v)
4
p4(u,v)=4(1−u)(1+v)
Une représentation graphique est donnée par :
On peut également les tracer en surélevé :
p1
p2
p3
p4
Cas du tétraèdre
Dans le cas du tétraèdre de référence, ces fonctions sont données par la table ci-dessous :
Nœud i
Fonction de base pi(u,v,w)
1
p1(u,v,w)=1−u−v−w
2
p2(u,v,w)=u
3
p3(u,v,w)=v
4
p4(u,v,w)=w
Et une représentation graphique de p1 est donnée ci-dessous :
Cas de l’hexaèdre
Dans le cas de l’hexaèdre de référence, ces fonctions sont données par la table ci-dessous :
Nœud i
Fonction de base pi(u,v,w)
1
p1(u,v,w)=8(1−u)(1−v)(1−w)
2
p2(u,v,w)=8(1+u)(1−v)(1−w)
3
p3(u,v,w)=8(1+u)(1+v)(1−w)
4
p4(u,v,w)=8(1−u)(1+v)(1−w)
5
p5(u,v,w)=8(1−u)(1−v)(1+w)
6
p6(u,v,w)=8(1+u)(1−v)(1+w)
7
p7(u,v,w)=8(1+u)(1+v)(1+w)
8
p8(u,v,w)=8(1−u)(1+v)(1+w)
Et une représentation graphique de p1 est donnée ci-dessous :
Éléments quelconques
Considérons maintenant un élément réelK de Mh, et intéressons nous à la transformation permettant de passer de l’élément de référence associé Kr à cet élément, ainsi que sa réciproque.
Transformations géométriques
Soit x un point quelconque de K de coordonnées (x,y,z). Une paramétrisation possible de x est :
x=xyz=x(u,v,w)y(u,v,w)z(u,v,w)=x(u)
où u=(u,v,w)∈Kr permet de faire correspondre tout point (x,y,z) de K avec un point (u,v,w) de Kr de façon biunivoque (bijective). La transformation inverse est alors notée :
u=u(x)
Une représentation schématique est donnée ci-dessous :
Les formules de différentiation des fonctions composées nous donnent alors :
La matrice J est appelée matrice jacobienne de transformation. Les relations ci-dessus peuvent s’écrire sous forme plus compacte :
∂u=J⋅∂x,avec :J=∂ux∂x=J−1⋅∂u,avec :J−1=∂xu
On rappelle au passage la formule de l’inverse :
J−1=detJ1tcomJ
En pratique, on ne la calcule pas de cette façon. En effet, il est intéressant de remarquer que les colonnes de J−1 sont les gradients selon les coordonnées réelles x des fonctions u(x),v(x), et w(x). On les note : gradxu(x),gradxv(x) et gradxw(x).
Nous pouvons calculer ces termes à partir des lignes de la matrice Jacobienne J qui sont t∂ux,t∂vx et t∂wx, et qui sont plus faciles à calculer.
Rappelons les deux propriétés de la comatrice suivantes :
Le déterminant de la matrice jacobienne de transformation (detJ, appelé Jacobien) peut se calculer par :
detJ=dettJ=∂ux⋅(∂vx∧∂wx)
Ce Jacobien est très important car il intervient directement dans les formules d’intégration sur l’élément K qui sont (par la formule de changement de variable) :
∭Kf(x)dx=∭Krf(x(u))detJdu
Ci-dessous, vous trouverez une petite application permettant de calculer le Jacobien d’un triangle quelconque (avec l’aimable autorisation de son auteur B. Thierry) :
Déplacez les sommets du triangle pour modifier la valeur du Jacobien. Quand il est négatif cela signifie que le triangle est "retourné" par rapport au triangle de référence
Éléments isoparamétriques
Un élément isoparamétrique est un élément fini dont les fonctions de base nodales (qui permettent l’interpolation des champs scalaires) sont aussi utilisées pour paramétrer l’élément géométrique associé (fonctions d’interpolation géométrique) [Dula94].
Les fonctions de base vues ci-dessus sont définies par morceaux, sur chacun des éléments géométriques qui remplissent le domaine étudié, et permettent alors d’assurer leur continuité aux interfaces entre éléments. Ainsi, il n’y aura pas de discontinuité ni des champs scalaires interpolés, ni des coordonnées après transformation des éléments de référence vers les éléments réels. De telles fonctions de base sont dites conformes.
Considérons un élément fini nodal (K,PK,ΣK). Si nK est l’ensemble des nœuds de K, de coordonnées xi,i∈N, et si les pi(u),i∈[[1,nK]], sont ses fonctions de base exprimées dans les
coordonnées u de l’élément de référence Kr associé à K, alors la paramétrisation de K(x=x(u)) est donnée par :
x=i=1∑nKxipi(u)
et cet élément est isoparamétrique.
Remarque
Dans ce cas, les fonctions de base permettent de passer de l’élément de référence à un élément réel et ainsi de déterminer la forme de ce dernier. C’est pour cela qu’on les appelle aussi fonctions de forme.
Fonctions de base globales
À l’aide de la transformation géométrique précédente et des fonctions de bases pi,i∈[[1,nK]] définies sur l’élément de référence, nous pouvons définir les fonctions de base globales φi,i∈[[1,nh]] définies sur le maillage complet Mh. Il y en aura autant que de nœuds et chacune sera liée à un nœud particulier. Elle seront non-nulles uniquement sur les éléments contenant le nœud considéré. Cet ensemble d’éléments est appelé le support de la fonction de base.
Finalement, d’après ce qui précède, la fonction de base φk liée au nœud k∈[[1,nh]] sera nulle sur tous les nœuds du maillage sauf le nœud k où elle prendra la valeur 1. Soit, en notant xj les coordonnées du nœud j :
∀i,j∈[[1,nh]],φi(xj)=δij
Une illustration interactive est donnée par l’application suivante (toujours avec l’aimable autorisation de son auteur) :
Application : Cliquez sur un sommet pour faire apparaitre la fonction de forme $\mathbf{P_1}$ associée. Les triangles où la fonction n’est pas nulle forment le support de la fonction de forme.
La famille (φi)0≤i≤nh ainsi construite forme une base de Vh qui est donc de dimension nh égale aux nombre de nœuds du maillage Mh.
Soit uh une fonction de Vh. En la décomposant dans la base obtenue :
uh=i=1∑nhuiφi
Les coefficients ui sont en fait les valeurs de la fonctions au nœuds. En effet en appliquant en xj :
uh(xj)=i=1∑nhuiφi(xj)=uj
Finalement, une fonction uh de Vh se décompose donc dans la base (φi)0≤i≤nh selon :
uh=i=1∑nhuh(xi)φi
et elle est entièrement caractérisée par ses nh valeurs aux nœuds.
Remarques complémentaires importantes
Dans le cas présenté, les fonctions de base de l’élément de référence servent aussi à paramétrer les éléments réels (fonctions d’interpolation géométrique). Cela correspond au cas particulier des éléments isoparamétriques, mais ces deux types de fonctions sont indépendants l’un de l’autre :
On pourrait tout à fait utiliser des fonctions de base d’ordre 2 (interpolation quadratique) ou d’ordre 3 (interpolation cubique) avec la transformation géométrique précédente (et les éléments rectilignes précédents). Un exemple fonctionnant sous Onelab vous sera fourni page suivante.
On pourrait utiliser des fonctions d’interpolation géométrique d’ordre 2 pour définir des éléments courbes. Le cas isoparamétrique (ou les deux types de fonctions sont d’ordre 2) correspond aux éléments dits P2 (ou Q2 si quadrangles).
Les éléments présentés ci-dessus conviennent parfaitement pour représenter des champs scalaires, nous verrons plus tard lesquels utiliser pour les champs vectoriels.
Plus que les fonctions de bases globales, ce sont les fonctions de base sur les éléments de référence et la matrice Jacobienne qui sont utiles pour créer le système à résoudre, c’est ce que nous allons voir de suite.
Électromagnétisme BF > Principe de la MEF > Modèle discret
Assemblage et résolution
Assemblage du système à résoudre
On rappelle l’approximation de la formulation faible à résoudre obtenue par la méthode de Galerkin :
Nous pourrions calculer les nh2 termes Aij séparément en effectuant une double boucle sur les nœuds. Cette façon de procéder n’est pas très pertinente car de nombreux termes sont nuls : typiquement, lorsque le nœud i n’appartient pas à un élément du support de φj.
Une méthode plus efficace consiste à boucler sur tous les éléments de Mh et pour chaque élément Kq calculer sa contribution aq(φk,φl),(k,l)∈[[1,nKq]] à la matrice globale Ah :
Nous avons vu comment calculer x(u), detJq et Jq−1 à la page précédente, et les gradients des fonctions de base se déterminent facilement à partir de leurs expressions.
Ainsi, pour calculer les nKq contributions de l’élément Kq, il nous reste plus qu’à savoir comment déterminer l’intégrale sur l’élément de référence Kr. Nous le verrons ci-après.
Calcul de Bh (second membre)
Intéressons nous maintenant au membre de droite en l’absence de condition de Neumann particulière.
Cas sans condition de Neumann hétérogène
Nous allons procéder de la même manière que pour Ah en calculant les contributions Lq(φk) de chaque élément Kq à Bh :
Dans le cas d’une condition de Neumann non nulle, nous procédons comme ci-dessus mais en plus nous devons également calculer les contributions Lqn(φk) des éléments de la frontière Γn. Ceux-ci sont d’une dimension moindre que les éléments constituant le domaine Ω. Ce seront donc des triangles ou des quadrangles en 3D, ou des segments en 2D.
Pour chaque éléments Kqn de Γn, nous calculons ainsi :
où Krn est l’élément de référence associé aux éléments du bord du domaine.
Intégration numérique
Pour achever le calcul des coefficients des deux matrices, nous devons calculer les intégrales des différents termes sur le (ou les) élément(s) de référence. Pour cela nous allons utiliser une méthode de quadrature ; et généralement, c’est une formule de quadrature de Gauss.
Ainsi, on aura :
∭Krf(u)du≊m=1∑ngωmf(xgm)
où les xgm sont les coordonnées des ngpoints de Gauss choisis et wm les poids associés.
On notera que le calcul donne même la valeur exacte dans le cas de polynôme (à condition d’avoir le bon nombre de points de Gauss).
Dans la table ci-dessous, sont donnés quelques exemples :
xg1=(α,α,α), xg2=(α,α,β), xg3=(α,β,α), xg4=(β,α,α), avec : α=0,138196601125, β=0,585410196625
ω1=ω2=ω3=ω4=241
degré 2
On remarquera que dans tous les cas, la somme des poids est égale à la longueur, l’aire ou le volume de l’élément considéré.
Astuce
Contrairement à ce qu’on pourrait penser, le choix du nombre de points de Gauss n’est pas primordial car l’erreur commise par la méthode d’intégration est faible devant les autres approximations de la méthode. Les seconds choix de la table précédente sont donc tout à fait pertinents (on n’utilisera que des fonctions de bases linéaires, voire quadratiques).
Résolution
Après génération du système linéaire précédent, il ne reste plus qu’à résoudre. Il convient donc de choisir une méthode / un algorithme pouvant résoudre efficacement des systèmes de grande taille mais creux.
Remarque
Pour les différentes méthodes de résolution (avec ou sans pré-conditionnement), je vous renvoie à l’EC d’« Analyse numérique », du tronc commun de S6.
Dans le cadre de ce cours, nous utiliserons GetDP pour définir et résoudre nos problèmes. Ce dernier s’appuie sur la suite PETSc configurée pour appeler le solveur linéaire direct multithreadé MUMPS (avec factorisation LU).
Après résolution, nous avons accès aux valeurs des degrés de liberté (valeurs du champ scalaire recherché) en chaque nœud du maillage. Nous pouvons ensuite calculer ce champ ou ses dérivés à partir de ces valeurs pour les tracer ou calculer tout autre grandeur locale ou globale. C’est ce qu’on appelle le post-traitement (post-processing).
Application à notre exemple (résolution avec GetDP)
Nous allons mettre en application ce qui précède sur notre exemple fil rouge, en écrivant le script GetDP permettant de le résoudre. Ce dernier doit porter le même nom que le fichier *.geo avec l’extension *.pro, ici : poisson.pro. Le déroulement suit les différentes étapes décrites dans les sections ci-avant, soit :
Lien avec le maillage : Où nous chargeons les différents paramètres et groupons les éléments en fonction de leur région d’appartenance.
Afin de bien préciser les choses, vous devrez organiser vos fichiers de la façon suivante :
dossier_de_travail
data.geo
nom_fichier.geo
nom_fichier.pro
J’ai regroupé l’ensemble des fichiers permettant de résoudre notre exemple dans un petit modèle Onelab pouvant être utilisé directement dans Gmsh.
Vous pouvez même l’exécuter sur votre smartphone avec l’application Onelab (disponible sur les stores officiels) ! Edit (janv. 2026) : Pour ceux qui sont sous Android ou dérivés, l’app n’est malheureusement plus dans le Play Store. Vous pouvez néanmoins télécharger l’apk à partir de ce lien et l’installer directement (je procède comme ça sous GrapheneOS).
J’ai rajouté :
une option pour choisir un maillage triangulaire ou quadrangulaire,
un paramètre de contrôle du maillage (plus la valeur est grande, plus le maillage est fin),
une option pour choisir l’ordre d’interpolation (ordre des fonctions de base) : linéaire, quadratique, ou cubique (dernier cas seulement pour les triangles).
Exemple fil rouge à télécharger (compatible PC et smartphone) :
Modèle Onelab du running example (MAJ : 03 mai 2022)
Électromagnétisme BF > Principe de la MEF > Modèle discret
Éléments finis de Whitney
Contexte
Nous venons de développer complètement le principe de la méthode des éléments finis pour des champs scalaires appartenant à H1(Ω)(=H(grad,Ω)). Pour cela, nous avons utilisé des éléments de Lagrange bien adaptés pour ce type d’inconnues.
Cependant les différents champs constituant le champ électromagnétique sont également des grandeurs vectorielles pouvant appartenir à H(rot,Ω) ou H(div,Ω). Typiquement nous ne pouvons résoudre notre formulation rot-rot avec des éléments de Lagrange tels quels. Nous pourrions choisir de résoudre avec trois champs scalaires pour déterminer notre vecteur inconnu (un par composante), mais cette solution est loin d’être la plus pertinente en terme d’efficacité et d’aspects géométriques (respect de certaines conditions de continuité aux interfaces).
Parmi la grande variété d’éléments finis existants, une famille est très largement utilisée pour modéliser des problèmes électromagnétiques : les éléments finis de Whitney. En fait, ces derniers ont été spécifiquement créés dans ce but [Boss93]. Basés sur les formes différentielles du même nom, ils offrent un cadre idéal pour approximer nos champs en 3D car ils permettent de construire de manière séquentielle les espaces discrets auxquels ils appartiennent. Nous allons donc présenter succinctement ces éléments.
Information
En toute rigueur, il faudrait préciser que les éléments de Whitney ne correspondent qu’aux cas particuliers d’élements triangulaires et tétraédriques. Leur généralisation aux autres types d’élements (quadrangles, héxaèdres, prismes, pyramides) rentre dans un cadre plus général appelé éléments de Nédélec.
Éléments de Whitney
Contrairement aux éléments précédents, les éléments de Whitney sont initialement définis en 3D et s’appuient sur des degrés de libertés pouvant être reliés aux valeurs aux nœuds (éléments nodaux), mais aussi aux circulations le long des arêtes (éléments d’arête), aux flux au travers des facettes (éléments de facette), et aux intégrales sur les volumes (éléments de volume) des éléments du maillage. Compte tenu de ces différences de nature entre degrés de liberté, on les appelle parfois éléments finis mixtes.
Astuce
Nous verrons dans la partie applicative qu’il est tout a fait possible de traiter des cas 2D. Selon les cas : soit directement, soit en utilisant certaines adaptations (arêtes ou facettes fictives orthogonales au plan d’étude).
Espaces discrets
Le principe de base est de construire successivement les espaces discrets W0, W1, W2 et W3 permettant d’approximer respectivement H(grad,Ω), H(rot,Ω), H(div,Ω) et L2(Ω), à partir d’une séquence de fonctions de base, liées respectivement aux nœuds (Nh), aux arêtes (Ah), aux facettes (Fh) et aux volumes (Vh) des éléments du maillage Mh.
On peut synthétiser l’ensemble dans la table suivante :
Espace
Approxime
Fonctions de bases
Propriété
Degré de liberté
Type d’élément
W0
H(grad,Ω)
{sn,n∈Nh}
si(xj)=δij,∀i,j∈Nh
Valeur nodale
Élément nodal
W1
H(rot,Ω)
{sa,a∈Ah}
∫jsi⋅dl=δij,∀i,j∈Ah
Circulation le long d’une arête
Élément d’arête
W2
H(div,Ω)
{sf,f∈Fh}
∬jsi⋅ndS=δij,∀i,j∈Fh
Flux à travers une face
Élément de facette
W3
L2(Ω)
{sv,v∈Vh}
∭jsidV=δij,∀i,j∈Vh
Intégrale volumique
Élément de volume
En procédant ainsi, on respecte la séquence vue sur les espaces continus, à savoir :
W0gradW1rotW2divW3
Et l’ensemble nous permet également d’assurer les continuités aux interfaces :
de valeur pour les sn ;
de composante tangentielle pour les sa ;
de composante normale pour les sf.
Voyons maintenant comment définir ces fonctions de base (sur les éléments de références).
Fonctions de base
Fonctions de base nodales
Puisque W0 est une approximation de H(grad,Ω)=H1, nous pouvons réutiliser les fonctions définies dans les parties précédentes. Nous aurons donc pour tout nœud ni={i} de Nh :
sni=pi,∀i∈[[1,nK]]
Tout ce qui précède reste donc valable. Les fonctions de base nodales des éléments de Whitney sont celles des éléments de Lagrange.
où la liste des nœuds de la facette N(f) est rendue circulaire, N(i,j) conserve sa définition précédente et a est un coefficient tel que : a=2 si dim(N(f))=3 et a=1 si dim(N(f))=4.
On représente graphiquement ces fonctions de facette en 2D (facette fictive perpendiculaire au plan d’étude) dans la table ci-dessous :
sf23⊥ sur triangle
sf23⊥ sur quadrangle
Fonctions de base de volume
À l’élément K, on fait correspondre la fonction de base de volume :
svK=vol(K)1
qui est donc constante sur l’élément.
Remarque
Les fonctions de base se généralisent aux éléments de type pyramide et prisme. Pour de plus amples détails voir : [Dula94] et [Geuz01].
Degrés de liberté
Avec les définitions précédentes on peut décomposer tout champ scalaire ou vectoriel selon son espace d’appartenance :
Soit u∈H(grad,Ω), son approximation sur Mh est uh∈W0 tel que :
uh=n∈Nh∑σn(uh)sn=n∈Nh∑unsn
avec :
un=uh(xn)
Soit u∈H(rot,Ω), son approximation sur Mh est uh∈W1 tel que :
uh=a∈Ah∑σa(uh)sa=a∈Ah∑uasa
avec :
ua=∫auh⋅dl
Soit u∈H(div,Ω), son approximation sur Mh est uh∈W2 tel que :
uh=f∈Fh∑σf(uh)sf=f∈Fh∑ufsf
avec :
uf=∬fuh⋅ndS
Soit u∈L2(Ω), son approximation sur Mh est uh∈W3 tel que:
uh=v∈Vh∑σv(uh)sv=v∈Vh∑uvsv
avec :
uv=∭vuhdV
Ainsi, en décomposant nos approximations dans les bons espaces, on peut appliquer la méthode de Galerkin en utilisant les fonctions de base ci-dessus comme fonctions tests. Par analogie avec les éléments nodaux de la section précédente, on se ramènera donc à la résolution d’un système linaire où le vecteur inconnu Uh correspondra aux différents degrés de liberté.
Application des éléments d’arête à la formulation rot-rot
Formulation
On rappelle la formulation faible continue à résoudre :
{Trouveru∈H0(rot,Ω)tel que :(αrotu,rotv)Ω=−(β,v)Ω−⟨αγ,v⟩Γn,∀v∈H0(rot,Ω)
Qui devient en discret :
{Trouveruh∈W01tel que :(αrotuh,rotvh)Ω+(β,vh)Ω+⟨αγ,vh⟩Γn=0,∀vh∈W01
Où W01∈W1 est obtenu en annulant les degrés de liberté sur les arêtes appartenant à la frontière Γd. On constate que cela implique bien notre condition de bord :
uh∧n∣Γd=0,surΓd
La façon de procéder est identique à celle basée sur les éléments nodaux. Nous pouvons calculer les contributions de chaque arête élément par élément et les ajouter à la matrice de raideur globale Ah, ou au vecteur second membre Bh. On peut finalement résoudre le système obtenu, mais seulement après avoir implanté une condition de jauge comme expliqué ci-après. En effet, une telle formulation sous forme brute conduit à une matrice Ah singulière.
Condition de jauge
Nous savons malheureusement qu’un problème général (en 3D) comme celui-ci n’a pas de solution unique (vient de l’équivalence avec la formulation forte) et que le champ uh solution est défini à un champ de gradient près. Il est alors impossible de résoudre le système obtenu sans avoir ajouté de condition de jauge particulière. Nous allons donc voir comment procéder.
Jauge d’arbre
Dans le domaine continu, pour rendre u unique, on peut ajouter une condition du type :
u⋅w=0
Où w est un champ de vecteurs dont les lignes de champ ne sont pas fermées et sont telles qu’elles peuvent relier toute paire de points quelconque du domaine d’étude Ω (par exemple un champ de gradient divergeant).
Dans le domaine discret, nous allons construire un arbre. C’est un ensemble d’arêtes qui relient tous les nœuds du maillage entre eux sans former de chemin fermé. Les arêtes du maillage qui ne sont pas dans l’arbre constituent le co-arbre associé. Un moyen de jauger uh est ainsi d’annuler les composantes sur les arrêtes de l’arbre (condition équivalente à celle continue ci-dessus). Afin de ne pas dénaturer les conditions imposées sur Γd, il convient de commencer à construire l’arbre à partir des arrêtes de cette frontière. Une représentation graphique est donnée ci-dessous :
Exemple d'un arbre (trait bleu) et d'un co-arbre (trait noir) sur des éléments 3D. Les nœuds sont en rouge et la partie grisée appartient à $\Gamma_d$
En rajoutant la condition de jauge d’arbre dans l’espace fonctionnel auquel appartient uh (que nous noterons W0,JA1⊂W01), nous pouvons alors résoudre notre formulation faible rot-rot qui s’exprime :
{Trouveruh∈W0,JA1tel que :(αrotuh,rotvh)Ω+(β,vh)Ω+⟨αγ,vh⟩Γn=0,∀vh∈W0,JA1
Cette façon de procéder est la plus efficace d’un point de vue numérique car elle permet de réduire la taille du système à résoudre (par annulation des degrés de liberté liés au arêtes de l’arbre). Cependant la solution obtenue perd son sens physique, seul son rotationnel pourra être interprété physiquement. Pour de plus amples compléments, je vous renvoie à [Dula94].
Jauge de Coulomb
Une autre Jauge possible est d’annuler la divergence de notre inconnue (Jauge de Coulomb) :
divu=0
Pour obtenir la forme faible de cette condition, considérons un champ scalaire μ quelconque de H(grad,Ω). On a :
∭Ωdiv(u)μdV=0
En utilisant la formule de Green en grad-div :
∭Ωu⋅gradμdV−∭Ωdiv(μu)dV=0
En appliquant le théorème de la divergence et en séparant les deux frontières :
∭Ωu⋅gradμdV−∬Γdμu⋅ndS−∬Γnμu⋅ndV=0
Nous ne considérerons que le cas d’une condition de Neumann homogène sur Γn(γ=0), soit : rotu∧n∣Γn=0. On peut donc en déduire : u⋅n∣Γn=0. En choisissant μ=0 sur Γd, on annule le second terme surfacique.
Ainsi, notre condition de Jauge est équivalente à :
∭Ωu⋅gradμdV=0,∀μ∈H0(grad,Ω)
Si nous ajoutons uniquement ce terme à la formulation faible initiale, nous nous trouverons face à une formulation avec une fonction inconnue et deux fonctions tests. Pour remédier à cela, nous devons introduire un multiplicateur de Lagrange λ. Ainsi la formulation variationnelle complète devient :
⎩⎨⎧Trouveru∈H0(rot,Ω),λ∈H0(grad,Ω)tels que :(αrotu,rotv)Ω+(gradλ,v)Ω+(β,v)Ω=0,∀v∈H0(rot,Ω)(u,gradμ)Ω=0,∀μ∈H0(grad,Ω)
La transcription dans le domaine discret est immédiate :
⎩⎨⎧Trouveruh∈W01,λh∈W00tels que :(αrotuh,rotvh)Ω+(gradλh,vh)Ω+(β,vh)Ω=0,∀vh∈W01(uh,gradμh)Ω=0,∀μh∈W00
Cette façon de procéder est plus lourde à résoudre : le système est beaucoup plus grand que le précédent car on a rajouté autant de degrés de liberté que de nœuds du maillage. Cependant, elle a le mérite de fournir une solution « plus physique » et plus facilement interprétable.