Beruflich Dokumente
Kultur Dokumente
MEC4122
12 Décembre, 2014
2 Problème discret 2
2.1 Maillage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Formulation discrete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 Système linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Elément de référence : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.5 Calcul du système matriciel : . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.5.1 Calcul de la matrice de masse élémentaire : . . . . . . . . . . . . . . . 5
2.5.2 Calcul de la matrice de raideur élémentaire : . . . . . . . . . . . . . . . 5
2.5.3 Calcul du second membre élémentaire : . . . . . . . . . . . . . . . . . . 5
3 Approche numérique 6
3.1 Maillage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Calcul des matrices élémentaires et du second membre . . . . . . . . . . . . . 6
3.3 Assemblage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.4 Affichage des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4 Résultats et commentaires 8
1
1 Position du problème
Considérons le problème de Dirichlet homogène en une dimension d’espace :
(
−∆u = f dans [0, L]
u(0) = u(L) = 0
u(0) = u(L) = 0 condition de dirichlet. Où L est une constante et f est une fonction continue.
2 Problème discret
Nous allons maintenant construire la méthode des éléments finis d’ordre élevé pour ré-
soudre numériquement le problème(1).
2
2.1 Maillage
Soit N ∈ IR, et soit x0 = 0 < x1 < · · · < xN +1 une discrétisation de l’intervalle [0; L] en
N + 1 éléments Ti = [xi ; xi+1 ]. Les éléments Ti n’ont pas forcément la même longueur. Soit
h = imax|xi+1 − xi |. Le paramètre h indique comment le maillage (Ti )i est fine.
On définit maintenant l’espace éléments finis V0h comme étant l’espace des fonctions conti-
nues sur [a; b], polynômes de degré deux par morceaux (polynôme de degrée 2 sur chaque
éléments Ti) et nulles aux bords x = 0 et x = L. Un polynôme de degré deux est déterminé
par ses valeurs en trois points, on prend alors les extrémités et le milieu de chaque élément
Ti . On est ainsi amené à considérer une discrétisation de [a; b] en N + 1 sous intervalles
comportant eux-mêmes trois points. Ce qui nous conduit globalement à une discrétisation
par 2N + 2 noeuds ou sommets de coordonnées xi .
V0h = {v ∈ C(0, L) : ∀i, 1 < i < 2N + 1, v|xi est polynôme de degré 2, et v(0) = v(L) = 0}
Introduisons les fonctions de base ou fonctions de forme φi ∈V0h , 1 < i < 2N + 1 qui
engendrent l’espace éléments finis V0h :
(
1, si i = j ;
φi (xj ) = δij =
0, si i 6= j.
(
(x−xi−1 )(x−xi+1 )
(xi −xi−1 )(xi −xi+1 ) , si x ∈ [xi−1 , xi+1 ] ;
φi (xj ) =
0 si x ∈/ [xi−1 , xi+1 ].
Où vi = v(xi ). Autrement dit, chaque fonction vh ∈V0h est déterminé de manière unique par
la donnée de ses valeurs aux points xi , 1 < i < 2N + 1. L’espace V0h est de dimension finie
égale à 2N + 1 (nombre de noeuds interne).
3
2.3 Système linéaire
Posons : Z L
Fi = f (x)φi (x)dx
0
Z L Z L
Aij = αφ0j (x)φ0i (x)dx + βφj (x)φi (x)dx
0 0
On remarque que le problème approché prend la forme d’un système linéaire qui s’écrit sous
la forme matricielle suivante :
AU = F
Où les inconnues sont les valeurs de u aux noeuds (xi )i représentées par le vecteur U =
(u1, ..., uN )t .
La matrice A apparaît comme la somme de deux matrice K et M .
K est appelée matrice de raideur. Elle est donée par :
Z L
Kij = α φ0j (x) φ0i (x)dx
0
M est la matrice de masse. Son expression est la suivante :
Z L
Mij = β φj (x) φi (x)dx
0
t(t − 1)
φ
c1 (t) =
2
t(t + 1)
φ
c3 (t) =
2
Nous avons :
φ 2i+k ◦ Fi k = −1, 0, 1.
c (t) = φ
k
c0 (t) = t − 1
φ 1
2
c0 (t) = −2t
φ 2
c0 (t) = 1 + 1
φ 3
2
4
2.5 Calcul du système matriciel :
2.5.1 Calcul de la matrice de masse élémentaire :
On calcule les coeffcients Mij en sommant les contributions des différents éléments comme
suit :
Z L N Z xk+1
X
Mij = β φj (x) φi (x)dx = β φj (x) φi dx
0 k=1 xk
Où les Fik désignent les contributions des éléments k. On utilise des formules d’intégration
numérique. Dans ce cas là nous allons opter pour la méthode de Gauss.
5
3 Approche numérique
Nous allons écrire un programme Matlab pour résoudre numériquement le problème (1)
par la méthode des éléments finis P2 conforme. Notre programme contient les fonctions
suivantes :
3.1 Maillage
function [X,T]=maillageP2(a,b,N) % X représente le tableau des coordonnées et
T celui de connectivité
La fonction maillageP2 qui nous permettera de calculer le tableau coord où seront placer
les coordonnées de tous les noeuds et le tableau de connectivité. La fonction showmaillage
affiche des noeuds sous forme Ni et les éléments sous forme Ti au milieu de chaque segment.
On utilisera la fonction lgwt pour calculer les matrices élémentaire à l’aide de la méthode
de Gauss. Cette fonction donne les poids et les sous forme de 2 tableaux, ce qui donne la
quadrature de gauss. Pour le calcul des matrices élémentaires K et M, on choisit N = 1
puisque la méthode est exacte pour les polynômes de degré 2N + 1. Elle fait appel à la
fonction function [x,w]=lgwt(N,a,b) Elle calcule les φbi (t).
La matrice élémentaire du second membre. On appelle la fonction de gauss cette fois ci avec
N = 3.
3.3 Assemblage
function [A,F] = AssemblageP2(alpha,beta,a,b,N,f)
Cette fonction permet de faire l’assemblage des matrices élémentaires de masse et de rigidité
et de second membre.
6
3.4 Affichage des résultats
function [X,T,A,F,U]=solveP2(alpha,beta,a,b,N,f)
[X,T]=maillageP2(a,b,N);
[A,F]=AssemblageP2(alpha,beta,a,b,N,f);
U=A\F;
Cette fonction permet de trouver U . Elle fait appel à la fonction maillage et la fonction
d’assemblage.
7
4 Résultats et commentaires
Pour valider le programme, nous avons integré au niveau de solve une fonction test qui
nous peremettra de faire une comparaison entre une solution théorique proposée U et celle
obtenue par notre approximation U = A.
Nous constatons donc que l’espace polynomial P 2 nous permet d’obtenir une forte approxi-
mation.
8
Si on compare ce résulat avec celui obtenu avec les élements finis de degré 1 (voir le graphe
ci-dessous) on constate que les éléments finis de degré 2 donnent un résultat plus précis et
plus proche.