Académique Documents
Professionnel Documents
Culture Documents
A. Garon, S. Leclaire
Polytechnique Montréal
12 septembre 2022
Plan du cours
Éléments Finis 1D
Nous avons utilisé la méthode de Ritz pour calculer avec succès divers
problèmes de conduction de chaleur. Mais quels sont les avantages et
inconvénients de cette approche du point de vue de la précision, du
calcul numérique, du stockage du système matriciel et de sa
généralisation aux problèmes multidimensionnels ?
Problème 1
Pour répondre à cette question, nous avons calculé les solutions
approchées (T N ) du problème de transfert de chaleur, pour N = 1...9,
d dT
− (1 + x) = 1
dx dx
Ω = ]0, 1[
T (0) = 1
T (1) = 3
Remarque
Si le conditionnement de la matrice(cond(A)) est grand, il est à
craindre que la solution approximative soit de faible précision et même,
dans certains cas, complètement fausse.
Ψ1 (x) = (1 − x) × (1 + x)
×(1 − y ) × (1 + y )
Ω = [−1 , 1] × [−1 , 1]
Remarque
La subdivision du domaine de calcul en éléments géométriques simples
permet de définir par morceaux les fonctions d’interpolation.
ai Dimensions
N
X a1 K /m2
ToN = aj Ψj (x)
a2 K /m3
j=1
... ...
Ψi (x) = x i (x − 1)
Les coefficients devraient avoir qu’une seule dimension – celle de la
température (K ) dans cet exemple.
Remarque
Les fonctions d’interpolation Ψi (x) doivent être sans dimension et
normalisées pour que les coefficients (ai ) puissent s’interpréter comme
une température.
Éléments Finis 1D
Remarque
La discrétisation du domaine de calcul, en éléments finis, produit une
erreur d’approximation géométrique. Ce type d’erreur n’existe que pour
les problèmes multidimensionnels.
A. Garon MEC8270 12 septembre 2022 13 / 38
Chapitre 2 — Éléments Finis 1D 2.0 Maillage
Définition (Maillage)
Un maillage est une collection de sous-intervalles (éléments) disjoints
recouvrant le domaine de calcul (ou le bord du domaine de calcul)
Pour décrire les éléments, nous allons utiliser des structures de données
pour identifier les coordonnées et la relation entre les noeuds et les
éléments.
x x y
1 0.3 1 0.3 0.3
2 0.12 2 0.12 0.12
3 0.5 3 0.5 0.5
4 0.14 4 0.14 0.14
5 0.0 5 0.0 0.0
Élément
En 1D un élément est un sous-intervalle du domaine de calcul formé
de deux ou plusieurs noeuds. Les deux premiers noeuds sont nommés
les sommets. Les autres noeuds sont nommés noeuds internes. Note :
Les noeuds de l’élément sont habituellement équidistants – en
support de l’interpolation polynomiale de Lagrange.
Définition (h)
Nous notons par h ou he la longueur d’un élément.
A. Garon MEC8270 12 septembre 2022 17 / 38
Chapitre 2 — Éléments Finis 1D 2.0 Maillage
Définition (Connectivité)
La table de connectivité (CONNEC) associe les noeuds de l’élément
aux noeuds du maillage.
Nomenclature
NELM : Nombre d’Éléments
NELMB : Nombre d’Éléments du Bord du domaine.
NNODE : Nombre de Noeuds de l’Élément.
NNODEB : Nombre de Noeuds de l’Elément du Bord du domaine.
X1K : Coordonnée X du noeud 1 de l’élément K.
#e 1 2
1 5 2 #eb 1
2 2 4 1 5
3 4 1 2 3
4 1 3
Table – CONNECB
Table – CONNEC
#e 1 2 3 #eb 1
1 4 3 1 1 5
2 5 4 2 2 3
Table – CONNEC Table – CONNECB
Exemple de maillage 2D
#nd x y
1 0 0
2 0.2 0.2
3 0.02 0.3
4 0.011 0.4
5 0.1 0.1
Table – COORD
#eb 1 2
1 1 5
#e 1 2 3 2 5 2
1 5 4 3 3 2 4
2 4 5 2 4 4 3
3 3 1 5 5 3 1
Table – CONNEC Table – CONNECB
Éléments Finis 1D
P1 : interpolation linéaire
T e (x) = T1e Le1 (x) + T2e Le2 (x) sur Ωe =]X1e , X2e [ et nous voulons que la
fonction d’interpolation aux noeuds de l’élément satisfasse les
conditions suivantes :
T e (X1e ) = T1e , la température au noeud #1 de l’élément.
T e (X2e ) = T2e , la température au noeud #2 de l’élément.
Les fonctions d’interpolation Lei (x) sont des polynômes de degré 1.
X2e −x X1e −x
Le1 (x) = X2e −X1e , Le2 (x) = X1e −X2e
P2 : interpolation quadratique
T e (x) = T1e Le1 (x) + T2e Le2 (x) + T3e Le3 (x) sur Ωe =]X1e , X2e [ et
X3e = (X1e + X2e )/2. La construction doit satisfaire :
T e (X1e ) = T1e , la température au noeud #1 de l’élément.
T e (X2e ) = T2e , la température au noeud #2 de l’élément.
T e (X3e ) = T3e , la température au noeud #3 de l’élément
(interne).
Les fonctions d’interpolation Lei (x) sont des polynômes de degré 2.
(X2e −x)(X3e −x) (X1e −x)(X3e −x)
Le1 (x) = (X2e −X1e )(X3e −X1e ) , Le2 (x) = (X1e −X2e )(X3e −X2e ) ,
(X1e −x)(X2e −x)
Le3 (x) = (X1e −X3e )(X2e −X3e )
P1 : interpolation linéaire
T e (ξ) = T1e Le1 (ξ) + T2e Le2 (ξ) sur Ω∗ =] − 1, 1[
X e (ξ) = X1e Le1 (ξ) + X2e Le2 (ξ) sur Ω∗ =] − 1, 1[
Les fonctions d’interpolation Lei (ξ) sont des polynômes de degré 1.
1−ξ
Le1 (ξ) = 2
1+ξ
Le2 (ξ) = 2
P2 : interpolation quadratique
T e (ξ) = T1e Le1 (ξ) + T2e Le2 (ξ) + T3e Le3 (ξ) sur Ω∗ =] − 1, 1[
X e (ξ) = X1e Le1 (ξ) + X2e Le2 (ξ) + X3e Le3 (ξ) sur Ω∗ =] − 1, 1[
Les fonctions d’interpolation Lei (ξ) sont des polynômes de degré 2.
(1−ξ)ξ
Le1 (ξ) = −2
(1+ξ)ξ
Le2 (ξ) = 2
Le3 (ξ) = (1 − ξ 2 )
Remarque
La somme des polynômes de Lagrange (P1, P2, etc.) est toujours
égale à 1.
X e (ξ) : Ω∗ 7→ Ωe
dX e X e − X1e he
J= = 2 =
dξ 2 2
Éléments Finis 1D
E (h) = c hp
avec
h, la taille caractéristique du maillage, par exemple la taille du plus
grand élément.
p, le taux de convergence.
c, une constante (asymptotique) indépendante du maillage.
Remarque
Le taux de convergence p contrôle le taux de réduction de l’erreur
d’approximation.