Implementation Des Elements Finis en Matlab v5

Programme en Matlab pour les éléments finis
Plan :
1. Introduction,
2. Le problème exact,
3. Discrétisation de Galerkin,
4. Représentation de la triangulation,
5. La matrice de rigidité A,
6. Le côté droit b de l’équation,
7. États d’incorporation de Dirichlet,
8. Calcul de la solution numérique,
9. Équation de chaleur,
10. Conclusion et exemples de problèmes à traiter,
11. Bibliographie.
Par : Grari et Korikache 1/21

Implémentation des éléments finis en Matlab

1. Introduction :
Une courte exécution sous Matlab pour les éléments finis P1-Q1 sur des triangles et
des parallélogrammes est donnée pour la résolution numérique des problèmes elliptiques avec
des conditions aux frontières mixtes sur des grilles non structurées. Selon la brièveté du
programme et de la documentation donnée, n'importe quelle adaptation des exemples modèles
simples, à des problèmes plus complexes, peut facilement être exécuté. Les exemples
numériques prouvent la flexibilité de l'outil sous Matlab.
Les programmes proposés sous Matlab utilisent la méthode des éléments finis pour
calculer une solution numérique U approchée de la solution u du problème bidimensionnel
de Laplace (P ) avec des conditions mixtes aux frontières:
2. Le problème exact :
Soit    2 un domaine ouvert borné et Lipschitzien de frontière polygonale  .

Sur un certain sous-ensemble fermé de la frontière D de longueur positive, nous considérons
des conditions de Dirichlet, alors que nous avons les conditions de Neumann sur la partie
restante : N   \ D
Soient f  L2 () , uD  H 1 () et g  L2 (N ) .
Cherchons u  H 1 () avec :
 u  f Dans  (1)
(P) u  uD Sur D (2)
u
 g Sur N (3)
n
D’après le théorème de Lax-Milgram, il existe toujours une solution faible de (1)-(3)

ce qui donne la régularité intérieure (i.e., u  H loc
2
() ), et on a des frontières lisses et aussi un
changement de conditions à la frontière.
Les conditions non homogènes de Dirichlet (2) sont associées à la décomposition :
v  u  uD donc v  0 sur D , i.e.,

v  H D1 ()  {   H 1 () /   0surD }
Alors, la formulation faible (ou variationnelle) du problème ( P ) est de :

Rechercher v  H D1 () tel que :
 v.wdx   f .wdx   g.wds   u

  N 
D .wdx, w  H D1 () (4)

3. Discrétisation de Galerkin du problème :
Pour l’implémentation, le problème (4) est discrétisé en utilisant la méthode standard

de Galerkin ou H 1 () et H D1 () sont remplacées par des sous-espaces de dimensions finis S
et S D  S  H D1 , respectivement,
Soit U D  S une approximation de uD sur D (On définit U D comme étant un interpolant

(relatif au nœud) de uD sur D ).
Donc le problème discret ( PS ) est de : chercher V  SD tel que ;
 V .Wdx   fWdx   gWds   U

  N 
D .Wdx, W  SD (5)
Soit (1 ,........, N ) une base de l’espace S de dimension fini, et soit (i1 ,........,iM ) une base de
SD ou I  {i1 ,........., i M }  {1,........, N} est un ensemble d'index de cardinale M  N  2 .
L’équation (5) est équivalente à :
 V . dx   f dx   g ds   U
j j j D . j dx, j  I (6)
  N 
En outre soit, N
V   xk k et U D  U k k .
k I k 1
Donc, l’équation (6) donne le système linéaire des équations :
Ax  b (7)
Les coefficients de la matrice A  ( Ajk ) j , k  M M et le coté droit b  (b j ) jI  M sont définit

par :
N
Ajk    j .k dx et b j   f j dx   g j ds  U k   j . k dx (8)
  N k 1 
La matrice A est creuse, symétrique, définie positive, donc, le système (7) a exactement
une solution x   M ce qui détermine la solution de Galerkin :
N
U  U D V  U j j   xk k
j 1 kI

4. Représentation des données de la triangulation  :
Supposant que le domaine  a une frontière polygonale  , nous pouvons recouvrir 

par une triangulation régulière T formée de triangles et de quadrilatères, i.e.,    tT t où
chaque t est un triangle fermé ou un quadrilatère fermé.
Cordinates.dat
1 0.00 0.00
2 1.00 0.00
3 1.59 0.00
4 2.00 1.00
5 3.00 1.41
6 3.00 2.00
7 3.00 3.00
8 2.00 3.00
9 1.00 3.00
10 0.00 3.00
11 0.00 2.00
12 0.00 1.00
13 1.00 1.00
14 1.00 2.00
15 2.00 2.00
Figure 1. Exemple de maillage
coordinates.dat contient les coordonnées de chaque nœud de maillage.

Chaque ligne est de la forme :
node# x-coord y-coord
Notre subdivision de  est formée de triangles et de quadrilatères. Dans les deux cas, les
nœuds sont numérotés dans le sens contraire des aiguilles d'une montre.
Pour les triangles ; elements3.dat contient pour chacun triangle le nombre de nœuds
(sommets).
Chaque ligne est de la forme :
element# node1 node2 node3.
De même, les données pour les quadrilatères sont données dans elements4.dat.
Ici, nous employons le format :
element# node1 node2 node3 node4.
elements3.dat elements4.dat
1 2 3 13 1 1 2 13 12
2 3 4 13 2 12 13 14 11
3 4 5 15 3 13 4 15 14
4 5 6 15 4 11 14 9 10
5 14 15 8 9
6 15 6 7 8

Les deux fichiers Neumann.dat et Dirichlet.dat contiennent dans chaque ligne les
deux numéro des nœuds attachés aux bords de la frontière :
Neumann edge# node1 node2 resp., Dirichlet edge # node1 node2.
Figue2 : fonction chapeau
neumann.dat dirichlet.dat
1 5 6 1 3 4
2 6 7 2 4 5
3 1 2 3 7 8
4 2 3 4 8 9
5 9 10
6 10 11
7 11 12
8 12 1
Dans la figure2, deux fonctions chapeau typiques  j définies pour chaque nœud ( x j , y j ) du
maillage par :
 j ( xk , yk )   jk , j , k  1,......., N .
Le sous espace S D  S est l’espace des splines engendré par tout les  j pour tout ( x j , y j ) qui
ne se sont pas sur D . D’autre part U D est définit comme étant un interpolant nodal de u D ,
dans S .
Avec ces espaces S et S D et leurs bases correspondantes, les intégrales dans la relation (8)
peuvent être calculé comme somme de tous les éléments et aussi somme de tous les bords de
l’arc N .
C.-à-d.,
Ajk     j .k dx (9)
tT t
N
b j    f j dx    g j ds  U k    jk dx (10)
tT t E  N E k 1 tT t

5. la matrice de rigidité :
La matrice locale de rigidité est déterminée par les coordonnées des sommets de
l'élément correspondant, elle est calculé par les fonctions stima3.m et stima4.m.
Pour un élément de la triangulation T, soient ( x1 , y1 ) , ( x2 , y2 ) et ( x3 , y3 ) des sommets et 1 , 2

et 3 les fonctions de base correspondantes dans S ,i.e.,
 j ( xk , yk )   jk , j , k  1,2,3.
On a :
1 x y  1 x j yj 
   
 j ( x, y )  det1 x j 1 y j 1  /det 1 x j 1 y j 1  (11)
1 x y j  2  1 x y j  2 
 j 2  j2
1  y j 1  y j  2 
D’où  j ( x , y )   
2T x  x 
 j 2 j 1 
Avec T est donné par :

x  x x3  x1 
2 T  det 2 1 
 y2  y1 y3  y1 
L'entrée résultante de la matrice de rigidité est :
 yk 1  yk 2 
M jk    j ( k ) dx 
t T
2
y j1  y j2 , x j2  x j1  

(2 T )
t
 xk 2  xk 1 
Avec l’index modulo 3. Ceci est écrit simultanément pour tous les index :
1
1 1 1 0 0
t    
M .GG t
avec G   x1 x2 x3  1 0
2 y
 1 y2 y3  0 1
 
Puisque nous obtenons les formules semblables pour trois dimensions, le programme en
Matlab est simultanément pour d=2 et d=3
function M = stima3(vertices)
d = size(vertices,2);
G = [ones(1,d+1);vertices’] \ [zeros(1,d);eye(d)];
M = det([ones(1,d+1);vertices’]) * G * G’ / prod(1:d);

Pour un élément quadrilatéral T soient ( x1, y1 ),........, ( x4 , y4 ) les sommets avec les fonctions
chapeau correspondantes 1,.......,4 .
Puisque T est un parallélogramme, il y a un quadrillage
x  x  x1 x4  x1     x1 
    T ( ,  )   2      ,
 
y  2
y  y y
1 4  y1     y1 
Pour les éléments [0,1]2 sur T. puis  j ( x, y)   j (T1 ( x, y)) avec les fonctions de la forme
1 ( , ) : (1   )(1   ), 2 ( , ) :  (1   ),
3 ( ,  ) :  , 4 ( , ) : (1   ) .
Selon la loi de substitution il suit pour les intégrales (9) :
M jk    j ( x, y).k ( x, y)d ( x, y)
T
M jk   0 ,12
(   T1 )( ( ,  ))(( k   T1 ))( ( ,  ))T det D T d ( ,  )
M jk  det DT   j ( ,  )(( DT )T DT ) 1 ( k ( ,  ))T d ( ,  )

0,12
On résout ces intégrales à partir de la matrice locale de rigidité, pour un élément de quadrilatère on
aura :
 3b  2(a  c)  2a  c  3b  (a  c) a  2c 
 
det D T    2a  c  3b  2(a  c) a  2c 3b  2(a  c) 
M    3b  (a  c)
6 a  2c 3b  2(a  c)  2a  c 
 
 a  2c 3b  (a  c)  2a  c 3b  2(a  c) 

 a b
Avec, (( DT )T DT ) 1  
b c 
function M = stima4(vertices)
D_Phi = [vertices(2,:)-vertices(1,:); vertices(4,:)- ...
vertices(1,:)]’;
B = inv(D_Phi’*D_Phi);
C1 = [2,-2;-2,2]*B(1,1)+[3,0;0,-3]*B(1,2)+[2,1;1,2]*B(2,2);
C2 = [-1,1;1,-1]*B(1,1)+[-3,0;0,3]*B(1,2)+[-1,-2;-2,-1]*B(2,2);
M = det(D_Phi) * [C1 C2; C2 C1] / 6;

6. Assembler le côté droit de l’équation :
Les forces de volume sont employées pour assembler le côté droit. Utilisons la valeur de
f au centre de gravité ( xS , yS ) de T l'intégrale  f dx en (10) est approximée par :
T
j
1  x2  x1 x3  x1 
 f  dx  k
T
j
T
det 

 2 1 3 1
y y y  y
 f ( xS , yS )
Tel que kT  6 si T est un triangle et kT  4 si T est un parallélogramme.
% Volume Forces
for j = 1:size(elements3,1)
b(elements3(j,:)) = b(elements3(j,:)) + ...
det([1 1 1; coordinates(elements3(j,:),:)’]) * ...
f(sum(coordinates(elements3(j,:),:))/3)/6;
end
for j = 1:size(elements4,1)
b(elements4(j,:)) = b(elements4(j,:)) + ...
det([1 1 1; coordinates(elements4(j,1:3),:)’]) * ...
f(sum(coordinates(elements4(j,:),:))/4)/4;
end
Les valeurs de f sont données à partir de la fonction f.m qui dépend du problème.
La fonction est définit par les coordonnées des points qui se trouve dans Ω et elle renvoie la
force de volume a ces endroits.
Pour l’exemple numérique représenté sur le schéma 3 nous avons employé

function VolumeForce = f(x);
VolumeForce = ones(size(x,1),1);
De même, les conditions de Neumann contribuent au coté droit. En utilisant la valeur de g au

centre ( xM , yM ) de E avec la longueur E , l’intégrale g j ds dans (10) est approché par
E
E
 g ds 
E
j
2
g ( xM , y M ).
% Neumann conditions
for j = 1 : size(neumann,1)
b(neumann(j,:))=b(neumann(j,:)) + ...
norm(coordinates(neumann(j,1),:) - ...
coordinates(neumann(j,2),:)) * ...
g(sum(coordinates(neumann(j,:),:))/2)/2;
end
Ici, nous employons le fait que dans Matlab la taille d’une matrice vide est égale zéro et
qu'une boucle de 1 à 0 est totalement omis. De cette façon, la question de l'existence des
données de frontière de Neumann doit être renoncée.

Les valeurs de g sont donnés par la fonction g.m qui dépend encore du problème. La
fonction est définit avec les coordonnées des points sur N et retours les efforts
correspondants. Pour l'exemple numérique g.m était
function Stress = g(x)
Stress = zeros(size(x,1),1);
7. Incorporation des états de Dirichlet :
Avec une numérotation appropriée des nœuds, le système des équations linéaires
résultant de la construction décrite dans la section précédente sans incorporer des états de
Dirichlet peut être écrit comme suit :
 A11 A12  U   b 
 T
 A A .U    b  , (12)
 12 22   D   D 
Avec ; U   M , U D   N M .
Ici, U sont les valeurs aux nœuds libres qui sont à déterminer, U D sont les valeurs aux nœuds
qui sont sur la frontière de Dirichlet ainsi sont connus a priori.
Par conséquent, le premier bloc d'équations peut être récrit :
A11.U  b  A12 .U D
C'est la formulation de (6) avec U D  0 aux nœuds de non-Dirichlet.

Dans le deuxième bloc d'équations dans (12) l'inconnu est bD mais puisqu'il n'a pas d’intérêt,
il est omis dans la suite.
% Dirichlet conditions
u = sparse(size(coordinates,1),1);
u(unique(dirichlet)) = u_d(coordinates(unique(dirichlet),:));
b = b - A * u;
Les valeurs u D aux nœuds sur D sont données par la fonction u_d.m qui dépend du
problème.
La fonction est appelée par les coordonnées aux points sur D et retourne les valeurs aux
endroits correspondants.
Pour l'exemple numérique u_d.m était :

function DirichletBoundaryValue = u_d(x)
DirichletBoundaryValue = zeros(size(x,1),1);

8. Calcul de la solution numérique :
Les lignes de l'équation Ax  b correspondant aux M premières lignes du système

(12) qui réduit le système des équations avec une matrice définie symétrique et positive de
coefficient A11
Il est obtenu du système original des équations en prenant les lignes et les colonnes et
on les fait correspondant les nœuds libres du problème. La restriction peut être réalisée dans
Matlab à travers l’indexation appropriée.
Le système des équations est résolu par l'opérateur binaire (installé dans Matlab) qui donne
l'inverse gauche d'une matrice.
FreeNodes=setdiff(1:size(coordinates,1),unique(dirichlet));
u(FreeNodes)=A(FreeNodes,FreeNodes)\b(FreeNodes);
Matlab se sert des propriétés d'une matrice définie positive, symétrique pour résoudre le
système des équations efficacement.
Une représentation graphique de la solution est donnée par la fonction show.m.
function show(elements3,elements4,coordinates,u)
trisurf(elements3,coordinates(:,1),coordinates(:,2),u’,...
’facecolor’,’interp’)
hold on
trisurf(elements4,coordinates(:,1),coordinates(:,2),u’,...
’facecolor’,’interp’)
hold off
view(10,40);
title(’Solution of the Problem’)
Figure3.
Dans Matlab trisurf(ELEMENTS,X,Y,U) est utilisée pour dessiner des triangulations

pour les éléments de types égaux. Chaque ligne de la matrice ELEMENTS détermine un
polygone où les x-, y-, et z- coordonnées de chaque sommet de ce polygone est donnée par la
correspondance avec X, Y et U respectivement. La couleur des polygones est donnée par des
valeurs de U. Les paramètres additionnels, 'facecolor', 'interp', mènent à une coloration
interpolée. La figure 3 illustre la solution pour le maillage définie dans la section 4 et les
fichiers de données f.m, g.m, et u_d.m donnés dans les sections 6 et 7 .

Récapitulation : le programme principal, qui est énuméré dans l'annexe A, est structuré
comme suit (les lignes références sont selon la numérotation dans l'annexe A) :
 Lignes 3-10: Chargement de la géométrie et initialisation du

maillage.
 Lignes 11-19: Assemblée la matrice de rigidité dans deux boucles,
d'abord aux éléments des triangulaires, puis aux éléments des
quadrilatères.
 Lignes 20-30: Incorporation de la force de volume dans deux boucles,
d'abord aux éléments des triangulaires, puis aux éléments des
quadrilatères.
 Lignes 31-35: Incorporation de l'état de Neumann.
 Lignes 36-39: Incorporation de l'état de Dirichlet.
 Lignes 40-41: Solution du système linéaire réduit.
 Lignes 42-43: Représentation graphique de la solution numérique.

9. L'équation de la chaleur :
Pour des méthodes numériques de l'équation de la chaleur,

u  u  f sur   0, T 
t
avec un procédé implicite en temps d'Euler, nous subdivisons l'intervalle de temps [0, T] en
N sous-intervalles [t n1 , t n ] (n étant un nombre entier positif ou nul) tels que:
0  t0  .....  t n  ......  t N  T
avec dt  t n  t n1 dénote le pas de temps fixe. nous désignons par u n l’approximation de la
température u au temps t n  n .Pour l’approximation de u au temps t n  n , nous utilisons
t
(u  u n1 )
la formule suivante : u n  n
dt
où u n 1 est l’approximation de la température u au temps t n1 ,ce qui mène à l'équation :
(id  dt)un  dtfn  un1 , (13)
où f n  f ( x, t n ) .
La forme faible de (13) est :
 u vdx  dt  u .vdx  dt ( f vdx   g vdx)   u


n

n

n

n

n1vdx
Avec g n  g ( x, t n ) et les notations dans la section 2.

Pour chaque étape, cette équation est résolue en utilisant les éléments finis qui mène au
système linéaire suivant :
(dtA  B)U n  dtb  BU n1
La matrice de rigidités A et le côté droit b sont comme avant. La matrice de masse B est le
résultat des limites  u n vdx , i.e.,

B jk    jk dx.
T T
Pour la triangulation, affinez par morceaux les éléments que nous obtenons :
2 1 1
1  x2  x1 x3  x1  
  j k dx  det  
24  y2  y1 y3  y1 
 1 2 1 
T 
 1 1 2
L'annexe B montre le programme modifié de l'équation de la chaleur.

L’exemple numérique a été basé sur le domaine dans la figure1, cette fois avec f  0 et
uD  1sur la frontière externe. La valeur sur le cercle (intérieur) est toujours u D  0 .
Sur les frontière de Neumann, nous avons toujours f n  f ( x, t n ) , La figure 4 montre la
solution pendant quatre fois différentes (T = 0:1, 0:2, 0:5 et T = 1). (T est la variable dans la
ligne 10 du programme principal.)
Le programme principal, listé dans l'annexe B, est structuré comme suit (les lignes référence
ont la même numérotation dans l'annexe B) :
 Lignes 3-11 : Chargement de la géométrie et initialisation du maillage

 Lignes 12-16 : Assemblée la matrice de rigidités A dans une boucle en tous
les éléments triangulaires.
 Lignes 17-20 : Assemblée la matrice de masse B dans une boucle en tous les
éléments triangulaires.
 Lignes 21-22 : Définir l'état initial du discret U.
 Lignes 23-48 : Boucle (aux au-dessus) étapes de temps.En particulier :
 Ligne 25 : (Dégager) le vecteur du côté droit.
 Lignes 26-31 : Incorporation de la force de volume à l'étape de temps n.
 Lignes 32-37 : Incorporation de la condition de Neumann à l'étape de temps
n.
 Lignes 38-39 : Incorporation de la solution à l'étape précédente de temps
n -1.
 Lignes 40-43 : Incorporation de la condition de Dirichlet à l'étape de
temps n.
 Lignes 44-47 : Solution du système linéaire réduit pour la solution à
l'étape de temps n.
 Lignes 49-50 : Représentation graphique de la solution numérique à l’étape
temps final
L’exemple numérique a été basé sur le domaine dans la figure1, cette fois avec f  0 et
uD  1sur la frontière externe. La valeur sur le cercle (intérieur) est toujours u D  0 . Sur la
frontière de Neumann, nous avons toujours g  0 .

10. Conclusion :
D’autres problèmes peuvent être traité par la méthode des éléments finis, à l’aide de
Matlab, tels que :
 Le problème non-linéaire :
Comme application simple du problème variationnel non convexe, nous considérons

l'équation de Ginzburg-Landau
u  u 3  u dans  , u  0 sur  (14)
La formulation faible est donnée par :
J (u, v) :  u.vdx   (u  u 3 )vdx  0 v  H 01 () (15)

 
Nous pouvons considérer également la condition nécessaire pour minimiser le problème

variationnel

min   u  u 2  1 dx!
2 1 2
(16)
 
2 4
Nous résoudrons (15) avec la méthode de Newton-Raphson's.

Commençant par un certain u 0 , dans chacun étape d'itération, nous calculons
u n  u n1  H 01 () satisfaisant :
DJ (u n , v; u n  u n1 )  J (u n , v), v  H 01 () (17 )
Les intégrales locales résultantes peuvent être calculées analytiquement et sont implémentés
en localj.m, respectivement localdj.m, comme donné dans l'annexe C.
Le programme en Matlab a besoin encore de petites modifications, montrées dans l'annexe C.
Les solutions ne sont pas uniques. En effet, pour tout minimum local u, -u est également un
minimum et 0 résout aussi le problème. La fonction constante u  1 mène à l'énergie nulle,
mais viole la continuité ou on a les conditions aux frontières.
Dans le problème en dimension finie, les différentes valeurs initiales u 0 peut mener à
différentes approximations numériques.
La figure 5 montre deux solutions possibles trouvées pour deux différentes valeurs après
environ 20-30 itérations. La figure du côté gauche est réalisée en des valeurs comme étant
choisies dans le programme dans l'annexe C.
Figure 5. Solution de l’équation non-linéaire

 Problèmes tridimensionnels :
Avec quelques modifications, le programme de Matlab pour des problèmes linéaires en deux
dimensions étudié dans les sections 5-8 peut être prolongé aux problèmes à trois dimensions.
Tétraèdres sont utilisés en tant qu'éléments finis.
Les fonctions de base sont correspondantes à celles définie en deux dimensions, par exemple,
pour un élément de tétraèdre T soient ( x j , y j , z j )( j  1,......,4) les sommets et  j les
fonctions de base correspondantes, c.-à-d.,
 j ( xk , yk , z k )   jk , j , k  1,.........,4.
Chacun des dossiers *.dat obtient une entrée additionnelle par ligne.
Dans coordinates.dat, c’est le zéme-composant de chaque nœud Pj  ( x j , y j , z j )
Une entrée typique dans elements3.dat se relit maintenant :
j k l m n,
Tel que k, l, m, n, sont les nombres de sommets Pk ,......., Pn du jéme élément.

elements4.dat n'est pas utilisé pour des problèmes à trois dimensions.
L'ordre des nœuds est organisé tels que le côté droit de

1 1 1 1
 
x xl xm xn 
6 T  det  k
y yl ym yn 
 k 
z z n 
 k zl zm
est positif.
La représentation graphique pour des problèmes à trois dimensions peut être faite par
raccourcis version de show.m.
function showsurface(surface,coordinates,u)
trisurf(surface,coordinates(:,1),coordinates(:,2),...
coordinates(:,3),u’, ’facecolor’,’interp’)
axis off
view(160,-30)
La distribution de la température d'un piston simplifié est présentée sur le schéma 6.

Calcul de la distribution de la température avec 3728 nœuds et 15111 éléments (y compris le
rendement graphique) prend quelques minutes sur un poste de travail.
Figure 6. La distribution de la température d'un piston

Annexe
A. Le code complet de Matlab pour le problème à deux dimensions de Laplace
Le programme suivant peut être trouvé dans le paquet, sous le chemin acf/fem2d.
Il s'appelle fem2d.m. Les autres dossiers sous ce chemin sont les fonctions fixes stima3.m,
stima4.m, et show.m aussi bien que les fichiers de fonctions et de données cela décrivez la
discrétisation et les données du problème, à savoir coordinates.dat, elements3.dat,
elements4.dat, dirichlet.dat, neumann.dat, f.m, g.m, et u_d.m. Ces problèmes-
qui décrivent des dossiers doivent être adaptés par l'utilisateur pour d'autres géométries,
discrétisations, et/ou données.
1 % de FEM2D de méthode d'élément fini bidimensionnelle pour Laplacian.

2 % d'initialisation
3 charge coordinates.dat ; coordonnées (: , 1) = [] ;
4 eval (' charge elements3.dat ; elements3 (: , 1) = [] ; ',' elements3= [] ; ')
;
5 eval (' charge elements4.dat ; elements4 (: , 1) = [] ; ',' elements4= [] ; ')
;
6 eval (' charge neumann.dat ; neumann (: , 1) = [] ; ',' neumann= [] ; ') ;
7 charge dirichlet.dat ; dirichlet (: , 1) = [] ;
8 FreeNodes=setdiff (1 : taille (coordonnées, 1), unique (dirichlet));
9 A = clairsemé (taille (coordonnées, 1), taille (coordonnées, 1));
10 b = clairsemé (taille (coordonnées, 1), 1) ;
11 % d'Assemblée
12 pour j = 1 : taille (elements3,1)
13 A (elements3 (j :), elements3 (j :)) = A (elements3 (j :),…
14 elements3 (j :)) + stima3 (coordonnées (elements3 (j :) :));
extrémité 15
extrémité 19
20 % de forces de volume
22 b (elements3 (j :)) = b (elements3 (j :)) +…
det 23 ([1.1.1 ; coordonnées (elements3 (j :) :)']) *…
24 f (somme (coordonnées (elements3 (j :) :))/3) /6 ;
extrémité 25
det 28 ([1.1.1 ; coordonnées (elements4 (j, 1 : 3) :)']) *…
extrémité 30
31 % d'états de Neumann
32 pour j = 1 : taille (neumann, 1)
33 b (neumann (j :))=b (neumann (j :)) +…
norme 34 (coordonnées (neumann (j, 1) :)- coordonnées (neumann (j, 2) :))*…
g (somme (coordonnées (neumann (j :) :))/2) /2 ;
extrémité 35
36 % d'états de Dirichlet
37 u = clairsemé (taille (coordonnées, 1), 1) ;
38 u (uniques (dirichlet)) = u_d (coordonnées (uniques (dirichlet) :));
39 b = b - A * u ;
40 % de calcul de la solution
41 u (FreeNodes) = A) (de FreeNodes, de FreeNodes \ b (FreeNodes) ;
42 % de représentation de graphique
exposition 43 (elements3, elements4, coordonnées, pleines (u));

B. Code de Matlab pour l'équation de la chaleur
Le programme suivant peut être trouvé dans le paquet, sous le chemin acf/fem2d la
chaleur. Il s'appelle fem2d heat.m. Les autres dossiers sous ce chemin sont les fixes
fonctions stima3.m et show.m aussi bien que les fichiers de fonctions et de données qui
décrivent la discrétisation et les données du problème, à savoir coordinates.dat,
elements3.dat, dirichlet.dat,neumann.dat,f.m,g.m,et u_d.m.Ces problèmes-qui
décrivent des dossiers doivent être adaptés par l'utilisateur pour d'autres géométries,
discrétisations, et/ou données.
1 méthode d'élément fini de %FEM2D_HEAT pour l'équation bidimensionnelle de la

chaleur.
2 %Initialisation
4 charge elements3.dat ; elements3 (: , 1) = [] ;
9 B = clairsemé (taille (coordonnées, 1), taille (coordonnées, 1));
10 T = 1 ; décollement = 0.01 ; N = T/dt ;
11 U = zéros (taille (coordonnées, 1), N+1) ;
12 % d'Assemblée
extrémité 16
18 B (elements3 (j :), elements3 (j :)) = B (elements3 (j :),…
19 elements3 (j :)) + det ([1.1.1 ; coordonnées (elements3 (j :) :)'])…
* [2.1.1 ; 1.2.1 ; 1.1.2] /24 ;
extrémité 20
21 % d'état initial
22 U (: , 1) = zéros (taille (coordonnées, 1), 1) ;
23 % d'étapes de temps
24 pour n = 2 : N+1
det 29 ([1.1.1 ; coordonnées (elements3 (j :) :)']) *…
dt*f 30 (somme (coordonnées (elements3 (j :) :))/3, n*dt) /6 ;
extrémité 31
34 b (neumann (j :)) = b (neumann (j :)) +…
norme 35 (coordonnées (neumann (j, 1) :)- coordonnées (neumann (j, 2) :))*…
dt*g 36 (somme (coordonnées (neumann (j :) :))/2, n*dt) /2 ;
extrémité 37
38 % de timestep précédent
39 b = b + B * U (: , n-1) ;
42 u (uniques (dirichlet)) = u_d (coordonnées (uniques (dirichlet) :), n*dt) ;
43 b = b - (décollement * A + B) * u ;
45 u (FreeNodes) = (dt*A (FreeNodes, FreeNodes) +…
46 B (FreeNodes, FreeNodes))\ b (FreeNodes) ;
47 U (: , n) = u ;
extrémité 48
exposition 50 (elements3, [], coordonnées, complètement (U (: , N+1)));

C. Code de Matlab pour le problème non-linéaire
Le programme suivant peut être trouvé dans le paquet, sous le chemin acf/fem2d non-
linéaire. Il s'appelle fem2d nonlinear.m. Les autres dossiers sous ce chemin sont la
fonction fixe show.m aussi bien que les fichiers de fonctions et de données qui décrivent le
fonctionnel J, son dérivé DJ, la discrétisation et les données du problème, à savoir,
localj.m, localdj.m, coordinates.dat, elements3.dat,dirichlet.dat, f.m, et
u_d.m. Ces problèmes-qui décrivent des dossiers doivent être adaptés par l'utilisateur pour
d'autres problèmes, géométries, discrétisations, et/ou données non-linéaires (y compris ajouter
probablement les dossiers appropriés neumann.dat et g.m).
1 % de FEM2D_NONLINEAR de méthode d'élément fini pour bidimensionnel
% d'équation non-linéaire.
8 % de valeur initiale
9 U = - ceux (taille (coordonnées, 1), 1) ;
10 U (uniques (dirichlet)) = u_d (coordonnées (uniques (dirichlet) :));
11 % d'itération de Newton-Raphson
12 pour i=1 : 50
13 % d'Assemblée de DJ (U)
elements3 (j :)) …
17 + localdj (coordonnées (elements3 (j :) :), U (elements3 (j :)));
extrémité 18
19 % d'Assemblée de J (U)
21 pour j = 1 : taille (elements3,1) ;
22 b (elements3 (j :)) = b (elements3 (j :)) …
23 + localj (coordonnées (elements3 (j :) :), U (elements3 (j :)));
24 extrémités
det 28 ([1 1 1 ; coordonnées (elements3 (j :) :)']) *…
extrémité 30
33 b (neumann (j :))=b (neumann (j :)) …
- norme (coordonnées (neumann (j, 1) :)-…
34 coordonnées (neumann (j, 2) :)) *…
*g (somme (coordonnées (neumann (j :) :))/2) /2 ;
extrémité 35
37 W = zéros (taille (coordonnées, 1), 1) ;
38 W (uniques (dirichlet)) = 0 ;
39 % résolvant une étape de newton
40 W (FreeNodes) = A) (de FreeNodes, de FreeNodes \ b (FreeNodes) ;
41 U = U - W ;
42 si norme (W) < 10ˆ(-10)
coupure 43
extrémité 44
extrémité 45
exposition 47 (elements3, [], coordonnées, pleines (U));
fonction b = localj (sommets, U)
Eps = 1/100 ;

G = [ceux (1.3) ; ] de sommets' \ [zéros (1.2) ; oeil (2)];

Secteur = det ([ceux (1.3) ; ) de sommets']/2 ;
b=Area* ((Eps*G*G' - [2.1.1 ; 1.2.1 ; 1.1.2] /12) *U+ …
[4*U (1) ˆ3+ U (2) ˆ3+U (3) ˆ3+3*U (1) ˆ2* (U (2) +U (3))+2*U (1)…
* (U (2) ˆ2+U (3) ˆ2) *U de +U (2) (3) * (U (2) +U (3))1) *U du *U de +2*U ((2) (3) ;
4*U (2) ˆ3+ U (1) ˆ3+U (3) ˆ3+3*U (2) ˆ2* (U (1) +U (3))+2*U (2)…
* (U (1) ˆ2+U (3) ˆ2) 1) *U de +U ((3) * (U (1) +U (3))1) *U du *U de +2*U ((2) (3) ;
4*U (3) ˆ3+ U (2) ˆ3+U (1) ˆ3+3*U (3) ˆ2* (U (2) +U (1))+2*U (3)…
* (U (2) ˆ2+U (1) ˆ2) *U de +U (2) (1) * (U (2) +U (1))1) *U du *U de +2*U ((2) (3)]/60) ;
fonction M = localdj (sommets, U)
Eps = 1/100 ;
G = [ceux (1.3) ; ] de sommets' \ [zéros (1.2) ; oeil (2)];
Secteur = det ([ceux (1.3) ; ) de sommets']/2 ;
M = Area* (Eps*G*G' - [2.1.1 ; 1.2.1 ; 1.1.2] /12 +…
[12*U (1) ˆ2+2* *U (d'U (2) ˆ2+U (3) ˆ2+U (2) (3))+6*U (1) * (U (2) +U (3)),…
*U de 3* (U (1) ˆ2+U (2) ˆ2) +U (3) ˆ2+4*U (1) (2) +2*U (3) * (U (1) +U (2)),…
*U de 3* (U (1) ˆ2+U (3) ˆ2) +U (2) ˆ2+4*U (1) (3) +2*U (2) * (U (1) +U (3));
*U de 3* (U (1) ˆ2+U (2) ˆ2) +U (3) ˆ2+4*U (1) (2) +2*U (3) * (U (1) +U (2)),…
12*U (2) ˆ2+2* *U (d'U (1) ˆ2+U (3) ˆ2+U (1) (3))+6*U (2) * (U (1) +U (3)),…
*U de 3* (U (2) ˆ2+U (3) ˆ2) +U (1) ˆ2+4*U (2) (3) +2*U (1) * (U (2) +U (3));
*U de 3* (U (1) ˆ2+U (3) ˆ2) +U (2) ˆ2+4*U (1) (3) +2*U (2) * (U (1) +U (3)),…
*U de 3* (U (1) ˆ2+U (3) ˆ2) +U (2) ˆ2+4*U (1) (3) +2*U (2) * (U (1) +U (3)),…
*U de 3* (U (2) ˆ2+U (3) ˆ2) +U (1) ˆ2+4*U (2) (3) +2*U (1) * (U (2) +U (3)),…
12*U (3) ˆ2+2* *U (d'U (1) ˆ2+U (2) ˆ2+U (1) (2))+6*U (3) * (U (1) +U (2))]/60) ;

D. Code de Matlab pour le problème à trois dimensions
Le programme suivant peut être trouvé dans le paquet, sous le chemin acf/fem3d. Il s'appelle
fem3d.m. Les autres dossiers sous ce chemin sont les fonctions fixes stima3.m, et
showsurface.m aussi bien que les fichiers de fonctions et de données qui décrivent la
discrétisation et les données du problème, à savoir coordinates.dat, elements3.dat,
dirichlet.dat, neumann.dat, f.m, g.m, et u_d.m. Ces problèmes-qui décrivent des
dossiers doivent être adaptés par l'utilisateur pour d'autres géométries, discrétisations, et/ou
données.
1 % de FEM3D de méthode d'élément fini tridimensionnelle pour Laplacian.

10 % d'Assemblée
extrémité 14
det 18 ([1.1.1.1 ; coordonne (elements3 (j :) :)'])…
19 * f (somme (coordonnées (elements3 (j :) :))/4)/24 ;
extrémité 20
23 b (neumann (j :)) = b (neumann (j :)) +…
24 normes (croix (coordonnées (neumann (j, 3) :)-…
coordonnées (neumann (j, 1) :), …
25 coordonnées (neumann (j, 2) :)- coordonnées (neumann (j, 1) :))) …
26 * g (somme (coordonnées (neumann (j :) :))/3) /6 ;
extrémité 27
30 u (uniques (dirichlet)) = u_d (coordonnées (uniques (dirichlet) :));
31 b = b - A * u ;
33 u (FreeNodes) = A) (de FreeNodes, de FreeNodes \ b (FreeNodes) ;
showsurface 35 ([dirichlet ; neumann], coordonnées, pleines (u));

Références :
[1] S.C. Brenner et L.R. Scott, La théorie mathématique de méthodes d'élément fini, Textes
dans Mathématiques appliquées, vol. 15 (Springer, New York, 1994).
[2] P.G. Ciarlet, La méthode d'élément fini pour des problèmes elliptiques (la Nord-Hollande,
Amsterdam, 1978).
[3] L. Langemyr et autres., Le guide d'équation de l'utilisateur partiel de boîte à outils ( Math
Works, Inc. 1995).
[4] H.R. Schwarz, Der Finiten Elemente de Methode (Teubner, Stuttgart, 1991).

Implementation Des Elements Finis en Matlab v5

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Implementation Des Elements Finis en Matlab v5

Hochgeladen von

Copyright:

Verfügbare Formate

Programme en Matlab pour les éléments finis

6. Le côté droit b de l’équation,

7. États d’incorporation de Dirichlet,

8. Calcul de la solution numérique,

10. Conclusion et exemples de problèmes à traiter,

Par : Grari et Korikache 1/21

Implémentation des éléments finis en Matlab

Soit    2 un domaine ouvert borné et Lipschitzien de frontière polygonale  .

D’après le théorème de Lax-Milgram, il existe toujours une solution faible de (1)-(3)

v  u  uD donc v  0 sur D , i.e.,

Alors, la formulation faible (ou variationnelle) du problème ( P ) est de :

 v.wdx   f .wdx   g.wds   u

Par : Grari et Korikache 2/21

3. Discrétisation de Galerkin du problème :

Pour l’implémentation, le problème (4) est discrétisé en utilisant la méthode standard

Soit U D  S une approximation de uD sur D (On définit U D comme étant un interpolant

Donc le problème discret ( PS ) est de : chercher V  SD tel que ;

 V .Wdx   fWdx   gWds   U

Donc, l’équation (6) donne le système linéaire des équations :

Les coefficients de la matrice A  ( Ajk ) j , k  M M et le coté droit b  (b j ) jI  M sont définit

Par : Grari et Korikache 3/21

4. Représentation des données de la triangulation  :

Supposant que le domaine  a une frontière polygonale  , nous pouvons recouvrir 

Figure 1. Exemple de maillage

coordinates.dat contient les coordonnées de chaque nœud de maillage.

Par : Grari et Korikache 4/21

Neumann edge# node1 node2 resp., Dirichlet edge # node1 node2.

Figue2 : fonction chapeau

Par : Grari et Korikache 5/21

Pour un élément de la triangulation T, soient ( x1 , y1 ) , ( x2 , y2 ) et ( x3 , y3 ) des sommets et 1 , 2

Avec T est donné par :

L'entrée résultante de la matrice de rigidité est :

Par : Grari et Korikache 6/21

Puisque T est un parallélogramme, il y a un quadrillage

Selon la loi de substitution il suit pour les intégrales (9) :

M jk  det DT   j ( ,  )(( DT )T DT ) 1 ( k ( ,  ))T d ( ,  )

Par : Grari et Korikache 7/21

6. Assembler le côté droit de l’équation :

Tel que kT  6 si T est un triangle et kT  4 si T est un parallélogramme.

Pour l’exemple numérique représenté sur le schéma 3 nous avons employé

De même, les conditions de Neumann contribuent au coté droit. En utilisant la valeur de g au

Par : Grari et Korikache 8/21

7. Incorporation des états de Dirichlet :

C'est la formulation de (6) avec U D  0 aux nœuds de non-Dirichlet.

Pour l'exemple numérique u_d.m était :

Par : Grari et Korikache 9/21

8. Calcul de la solution numérique :

Les lignes de l'équation Ax  b correspondant aux M premières lignes du système

Dans Matlab trisurf(ELEMENTS,X,Y,U) est utilisée pour dessiner des triangulations

Par : Grari et Korikache 10/21

 Lignes 3-10: Chargement de la géométrie et initialisation du

Par : Grari et Korikache 11/21

Pour des méthodes numériques de l'équation de la chaleur,

où u n 1 est l’approximation de la température u au temps t n1 ,ce qui mène à l'équation :

(id  dt)un  dtfn  un1 , (13)

 u vdx  dt  u .vdx  dt ( f vdx   g vdx)   u

Avec g n  g ( x, t n ) et les notations dans la section 2.

Par : Grari et Korikache 12/21

 Lignes 3-11 : Chargement de la géométrie et initialisation du maillage

Par : Grari et Korikache 13/21

Comme application simple du problème variationnel non convexe, nous considérons

J (u, v) :  u.vdx   (u  u 3 )vdx  0 v  H 01 () (15)

Nous pouvons considérer également la condition nécessaire pour minimiser le problème