Introduction ` la Mthode des Elments Finis a e e

Michel Lenczner December 3, 2011

Contents
1 Motivations 2 Equations du barreau en traction 2.1 Probl`me de traction dun barreau . . . . . . e 2.2 Dformations du barreau avec force distribue e e 2.3 Autres probl`mes aux limites . . . . . . . . . e 2.4 Mthode de dcomposition de domaines . . . . e e 2 3 3 4 5 6

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

3 Approximation dune fonction sur un intervalle 6 3.1 Approximations locales et Approximations globales . . . . . . . . . . 6 3.2 Approximation de la drive dune fonction . . . . . . . . . . . . . . . 12 e e 3.3 Approximation dintgrales . . . . . . . . . . . . . . . . . . . . . . . . 13 e
b

3.3.1 3.3.2 3.3.3

Approximation de

u(x)v(x) dx . . . . . . . . . . . . . . . 13 ba Approximation de a u (x)v (x) dx . . . . . . . . . . . . . . . 15 b Approximation de a f (x)v(x) dx avec f connu analytiquement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

4 Rsolution dun syst`me linaire e e e 16 4.1 Mthode dlimination de Gauss . . . . . . . . . . . . . . . . . . . . . 16 e e 4.2 Autres mthodes de rsolution . . . . . . . . . . . . . . . . . . . . . . 19 e e 5 Formulation variationnelle 5.1 Principe Fondamental . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2 Equivalence entre probl`me aux limites et formulation variationnelle . e 5.2.1 Probl`me aux limites avec conditions de Dirichlet . . . . . . . e 5.2.2 Probl`me aux limites de Neuman . . . . . . . . . . . . . . . . e 5.3 Approximation de la Formulation Variationnelle: Mthode de Galerkin e 6 Formulation de la Mthode des Elments Finis e e 6.1 Le Probl`me de Dirichlet . . . . . . . . . . . . . . . . . e 6.2 Le Probl`me de Neuman . . . . . . . . . . . . . . . . . e 6.3 Le Probl`me de Dirichlet avec Approximation P 2 (a, b) e 6.4 Le Probl`me de exion de poutre . . . . . . . . . . . . e 7 Autres Elments Finis e 19 19 21 21 22 24 25 25 29 29 32 38

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

. . . .

8 TD Catia

39

Motivations

Dans la premi`re partie du cours, on a dvelopp la thorie de la conception. Il e e e e sagissait de tra de la correspondance entre lEspace des Fonctions dun produit ter et celui des solutions dans lEspace des Solutions: {F R} = [A]{DP } o` {F R} est le vecteur des spcications fonctionnelles du cahier des charges et u e {DP } est le vecteur des param`tres de conception. Pour valider une conception, on e utilise la simulation numrique. Cependant, la conception dun syst`me constitu e e e dun grand nombre dlments interconnects conduit ` des simulations tr`s longue. ee e a e Si bien que lors dune phase de re-conception, il peut tre intressant de pouvoir e e procder ` des re-simulations partielles plutt qu` des simulation compl`tes. Pour e a o a e ce faire, on aura ` raccorder la solution de la nouvelle simulation partielle avec la a partie des rsultats de lancienne qui nont pas t re-calcules. e ee e Ce principe de calcul en mcanique des structures par sous-structuration a t e ee dvelopp depuis lapparition de calculateurs ` architectures multi-processeurs poue e a vant fonctionner en parall`le. Dans ce contexte, il sagit dapporter une solution au e probl`me de la simulation de structure de plus en plus complexes qui ncessitent des e e temps de calculs toujours croissants et donc incompatibles avec un processus de conception. Les mthodes de dcomposition de domaine consistent en la segmentation e e des calculs en blocs qui correspondents aux sous-structures et de leur raccordements aux lieux de jonctions le tout dans un processus itratif. e Dans le domaine de la conception, ce type de mthode peut permettre au concepe teur ` la fois de dcomposer le probl`me de conception et de mener lanalyse par a e e simulation numrique partielle. Cette approche est cohrente avec le principe suive e ant lequel un probl`me de conception est aussi un probl`me de dcomposition. Du e e e point de vue mcanique, lors dune dcomposition on consid`re deux entits: les e e e e sous-domaines et les interfaces.

Figure 1: Structure complete, sous-domaines et interfaces entre les sous-domaines

Une grammaire de conguration dcompose une structure compl`te appele la struce e e ture nale, en sous-domaines. Ces derniers rf`rent aux structures primitives ainsi ee quaux structures non primitives que nous appelons sous-domaines internes ou sous-domaines terminaux. Chaque sous-domaine interne ou terminal est considre ee comme une structure ` part enti`re qui communique par ses interfaces. Cellesa e ci assurent les connections et ont leur propre comportement mcanique. Dans la e 2

grammaire des congurations, elles correspondent aux features de type jonction. Ce faisant, une grammaire de conguration permet de ramener le probl`me danalyse e par calcul dune structure compl`te en deux probl`mes ` rsoudre. Ces probl`mes e e a e e sont: (1) le probl`mes des domaines internes ou terminaux et (2) le probl`me des e e jonctions. Comme un sous-domaine interne ou terminal ne communique que par les features de type jonction, le probl`me ` rsoudre consiste en la dtermination e a e e des champs de dplacements et de contraintes dans chaque sous-domaine de faon e c ` satisfaire a - les conditions dadmissibilit cinmatiques aux jonctions, e e - lquation de lquilibre sous leet des forces exerces par les jonctions, e e e - et la loi de comportement. Dautre part, le probl`me ` rsoudre aux jonctions consiste en la dtermination de la e a e e force et du dplacement satisfaisant au mieux lquilibre des forces et la continuit e e e des dplacements. e Dans la suite du cours, on sintressera ` la question de la simulation par la mthode e a e des lments nis dun barreau en traction que lon consid`re comme compos de ee e e plusieurs parties. Il sagit dun probl`me mod`le simple, dans lequel on suppose e e que les direntes parties sont paramtres (ex: par leur longueur et leur raideur). e e e On peut procder ` la simulation directe du barreau complet ou bien procder e a e suivant la mthode de dcomposition de domaines. Cette derni`re consiste donc e e e en la rsolution des sous-probl`mes et de leur raccordement ad-hoc, dune faon e e c itrative et ceci jusqu` convergence vers la solution du probl`me complet. Dans un e a e tel algorithme, du choix des conditions de raccord dpend la vitesse de convergence e de lalgorithme. Pour le probl`me de la conception, on postule que de bonnes e conditions de raccord empruntes ` une mthode de dcomposition de domaines e a e e pourront tre utilises pour le probl`me de la re-simulation partielle ` loccasion e e e a dune re-conception partielle.

2
2.1

Equations du barreau en traction

Probl`me de traction dun barreau e

Figure 2: Poutre en traction avec force ` lextrmit a e e

Dplacement lastique: u e e 3

Taux de dformation lastique: = e e

u x

Force par lment de surface ou contrainte: = F ee Module dYoung: E Loi de Hooke: = E

2.2

Dformations du barreau avec force distribue e e

Figure 3: Poutre en traction avec forces rparties e

Dcomposition en un nombre ni de segments lastiques e e Dplacements u0 (= 0), u1 , u2 , ... e Taux de dformations 1 = e u1 u0 u2 u1 u3 u2 , 2 = , 3 = x1 x2 x3 Formule: = Contraintes 1 = F1 + F2 + F3 , 2 = F2 + F3 Formule : = F Equilibre des forces (internes-externes) par lment de longueur ee Formule: F = f o` force extrieure linique f = u e e x x u x

Loi de Hooke = E Pour un milieu continu, les segments sont inniments petits x 0 Dplacements u(x) e Taux de dformations = e du dx 4

Figure 4: Conditions aux limites de force impose e

Equilibre des forces liniques e Loi de Hooke = E

d =f dx

Bilan, quation de llastostatique du barreau e e d du (E ) = f pour x (0, L) dx dx

Conditions aux limites dencastrement et de force impose e u(0) = 0 et (L) = F

2.3

Autres probl`mes aux limites e

Figure 5: Conditions aux limites de Dirichlet non homog`ne e

Barreau encastr - encastr e e du d (E ) = f pour x (0, L) dx dx u(0) = 0 et u(L) = 0

Barreau encastr - dplacement impos e e e d du (E ) = f pour x (0, L) dx dx u(0) = 0 et u(L) = g

2.4

Mthode de dcomposition de domaines e e

Si le barreau est partag en parties (0, L1 ) (L1 , L2 ) ... (LN 1 , L) alors une e mthode de dcomposition de domaines appliqu au probl`me du barreau encastre e e e e i`me e libre consiste ` calculer les solutions u1 , ..., uN dans les N parties ` la m a a itration e e en fonction de celles ` la (m 1)i`me itration, a e d dum (E1 1 ) = f dans (0, L1 ) avec um (0) = 0 et um (L1 ) = um1 (L1 ) 1 1 2 dx dx m d du (E2 2 ) = f dans (0, L2 ) avec um (L1 ) = um1 (L1 ) et um (L2 ) = um1 (L2 ) 2 1 2 2 dx dx ... ... dum dum d (EN N ) = f dans (0, LN ) avec um (LN 1 ) = um1 (LN 1 ) et EN N (L) = F. 2 1 dx dx dx Cest une telle itration qui pourra tre utilise pour la re-simulation lors dune e e e tape de re-conception. e

Approximation dune fonction sur un intervalle

On prsente le concept dapproximation sous-jacent ` la mthode des lments nis. e a e ee

3.1

Approximations locales et Approximations globales

On introduit la subdivision de lintervalle [a, b] a = x1 < x2 < ... < xi < ... < xN < xN +1 = b et la dcomposition en N lments tous de longueur h = xi+1 xi : e ee [a, b] = e1 ... ei ... eN avec e1 = [x1 , x2 ], ..., ei = [xi , xi+1 ], ..., eN = [xN , xN +1 ]. Dans le langage de la mthode des lments nis, la runion des intervalles constitue e ee e le maillage et les extrmits des intervalles sont les noeuds du maillage. e e Dnition 1 Etant donne une application linaire L dnie sur un ensemble F e e e e de fonctions de [a, b] et ` valeur dans R, a L: F u R L(u)

Pour une fonction u F donne, on dit que lapplication u L(u) est un degr de e e libert (ddl), et L(u) est un degr de libert de u. e e e

Exemple 2 On consid`re des ensembles de fonctions dnies sur un intervalle ei e e et des degrs de liberts associs: e e e F = C 0 ([xi , xi+1 ]), L : u u(xi ) F = C 0 ([xi , xi+1 ]), L : u u(xi+1 ) F = C 1 ([xi , xi+1 ]), L : u u (xi ) xi+1 1 1 F = L ([xi , xi+1 ]), L : u u(x) dx. xi+1 xi xi Abus de langage Pour les exemples prcdents, on dira simplement que u(xi ), e e xi+1 1 u(xi+1 ), u (xi ) et u(x) dx sont des degrs de liberts. e e xi+1 xi xi Exemple 3 On peut dnir des ensembles de degrs de libert associs ` une fonce e e e a tion: les valeurs aux noeuds du maillage u(xi ) pour i = 1, .., N + 1, tous les u(xi+1/2 ) pour i = 1, .., N xi + xi+1 o` xi+1/2 = u sont les centre des intervalles. 2 Description gomtrique globale et locale Souvent, on est amen ` distinguer e e ea deux types de syst`mes de description gomtrique de points utiliss pour les degrs e e e e e de libert: e - une description gomtrique globale ( n )n e e - une description gomtrique locale ( ei )k e e k Par exemple, la description gomtrique globale des centres des intervalles est e e n = xn + xn+1 pour n = 1, .., N. 2 xi + xi+1 . 2

La description gomtrique locale du centre de llment ei est e e ee ei =

Exemple 4 De mme, donner la description gomtrique des noeuds du maillage: e e e n = xn pour n = 1, .., N + 1. La description gomtrique locale des noeuds de llment ei est e e ee ei = xi et ei = xi+1 . 1 2 Exercice 5 Faire la description gomtrique globale de lensemble constitu des e e e noeuds du maillage et des centres des lments. En faire une description gomtrique ee e e locale. Numrotation (ou notation) globale et locale des ddl En consquence on e e introduira des numrotation distinctes pour les degrs de libert suivant quon utilise e e e lune ou lautre des descriptions gomtriques. e e Pour les valeurs dune fonction u au centre des lments, on numrote les ddl ee e 7

un = u( n ) pour n = et la numrotation locale e

xn + xn+1 pour n = 1, .., N 2 xi + xi+1 et i = 1.., N. 2

uei = u( ei ) pour ei =

Pour les valeurs de u aux noeuds du maillage, on numrote les ddl e un = u( n ) pour n = xn et n = 1, .., N + 1, et la numrotation locale e uei = u( ei ) pour k = 1, 2 et i = 1.., N. k k

Exercice 6 Dnir les numrotations globale et locale pour lensemble des ddl cone e stitu des valeurs aux noeuds et des centres des lments. e ee Tableau des connectivits Pour tablir la relation entre les numros de ddl locaux e e e et numros de ddl globaux, on utilise le tableau des connectivits. Ce tableau fournit e e les numros de ddl globaux associs aux numros de ddl locaux pour chaque lment. e e e ee Par exemple, pour un maillage ` trois lments et pour les degrs de libert valeurs a ee e e aux noeuds du maillage: Elments \ ddl locaux e e1 e2 e3 Par exemple, ue2 = u3 et ue3 = u3 . 2 1 Exercice 7 Dresser le tableau des connectivits pour lensemble des ddl constitu e e des valeurs aux noeuds et des centres des lments. ee Fonctions de base 1 1 2 3 2 2 3 4

Figure 6: Fonctions de base constantes par morceaux

Symbole de Kronecker mn = 1 si n = m = 0 si n = m. 8

Fonctions de base On consid`re un ensemble de degrs de libert (Ln )n et un e e e ensemble de fonctions (n )n vriant la relation e Lm (n ) = mn pour tous m, n. Proprit: Les fonctions n constituent une famille libre au sens o` e e u un n = 0 implique un = 0 pour tout n.
n

(1)

Les n constituent donc une base (famille gnratrice et libre) de lespace vectoriel e e des combinaisons linaires des (n )n . e e e Dmonstration En eet, si n un n = 0 alors par linarit des Lm , e 0 = Lm ( un n ) = un Lm (n ) = un mn = um .
n n n

Exemple 8 Pour les degrs de libert valeurs aux centres des lments trouver une e e ee famille de fonctions n constantes par lment vriant la relation (1). En dduire ee e e une base de lensemble des fonctions constantes par lment et associes aux degrs ee e e de liberts constitus par les valeurs aux centres des lments. e e ee

Exemple 9 Pour les degrs de libert valeurs aux noeuds des lments trouver une e e ee famille de fonctions n anes par lment et continues vriant la relation (1). ee e En dduire une base de lensemble des fonctions continues, anes par lment et e ee associes aux degrs de liberts constitus par les valeurs aux noeuds du maillage. e e e e

Exercice 10 Pour les degrs de libert valeurs aux noeuds et aux centres des lments e e ee trouver une famille de fonctions n quadratiques par lment et continues vriant ee e la relation (1). En dduire une base de lensemble des fonctions continues, quadrae tiques par lment et associes aux degrs de liberts constitus par les valeurs aux ee e e e e noeuds et les valeurs aux centres des lments du maillage. ee Proprit Etant donne une combinaison linaires des n e e e e u(x) = un n (x)
n

alors Lm (u) = um . Dmonstration On a dj` vu que Lm ( e ea

n

un n ) = um .

Approximation globale Une approximation globale dune fonction Etant donne une famille de degrs e e de libert (Ln )n et une famille de fonctions de base n (cest ` dire vriant la relation e a e fondamentale (1)) on dnit lapproximation uh dune fonction u par e uh (x) = Ln (u)n (x) =
n n

un n (x) pour un = Ln (u).

Figure 7: Approximation par une fonction constante par morceaux

Exemple 11 Proposer une approximation globale constante par lment de la foncee tion u(x) = sin(x) avec trois lments. ee

Exemple 12 Proposer une approximation globale continue et ane par lment de ee la fonction u(x) = cos(x) avec trois lments. ee

Exercice 13 Proposer une approximation globale continue et quadratique par lment ee de la fonction u(x) = sin(x) + cos(x) avec trois lments. ee Fonctions de forme On consid`re un ensemble de degrs de libert (Lei )k sur un e e e k e lment ei et un ensemble de fonctions (Nk i (x))k vriant la relation fondamentale ee e
e Lei (Nk i ) = k .

(2)

Ces fonctions de base locales sont appeles fonctions de forme ou fonction dinterpolation. e Exemple 14 Pour le ddl valeur au centre de llment proposer une fonction de ee forme constante dans llment. ee

Exemple 15 Pour les ddl valeurs aux noeuds de llment proposer deux fonctions ee de forme anes dans llment. ee

Exercice 16 Pour les ddl valeurs aux noeuds et centre de llment proposer trois ee fonctions de forme quadratiques dans llment. ee

10

Approximation locale Etant donne une famille de ddl (Lei )k sur llment ei e ee k ei et une famille de fonctions de forme Nk associes (cest ` dire vriant la relation e a e fondamentale (2)), on dnit lapproximation uh|ei dune fonction u restreinte ` ei e a par e e uh|ei () = Lei (u)Nk i () = uei Nk i () pour uei = Lei (u) k k k k
k k ei T ei

= (N ()) U avec les vecteurs

e N ei () = (Nk i ())k et U ei = (uei )k . k

Dans les exemples et lexercice qui suivent, on utilise un maillage rgulier de (0, 1) e avec trois lments. ee Exemple 17 Ecrire une approximation de u(x) = sin(x) dans le second lment ee base sur un seul ddl valeur au centre et la fonction de forme constante. e

Exemple 18 Ecrire une approximation de u(x) = cos(x) dans le troisi`me lment e ee utilisant les deux ddl valeurs aux noeuds et les deux fonctions de forme anes.

Exercice 19 Ecrire une approximation de u(x) = sin(x)+cos(x) dans le premier lment utilisant les trois ddl valeurs aux noeuds et valeur au centre et les trois ee fonctions de forme quadratiques. Correspondance fonctions de base / fonctions de forme Si le ddl global Ln et le ddl local Lei sont en correspondance par le tableau des connectivit alors e k
e n (x) = Nk i (x) pour x ei .

Correspondance approximation locale / approximation globale Dune faon c gnrale, lorsque lapproximation globale dune fonction u est en correspondance e e avec lapproximation locale (correspondance des ddl et des choix de fonctions dapproximation) alors elles sont gales: e Ln (u)n (x) = Lei (u)N ei (x) pour x ei . k
n k

Exemple 20 Expliquer que lapproximation globale constitue avec la base (n )n e des fonctions constantes par lment et les ddl valeurs aux centres des lments ee ee concide avec lapproximation locale constitue par la fonction de forme constante e par lment et le ddl valeur au centre de llment ee ee

11

Exemple 21 Expliquer que lapproximation globale constitue avec la base (n )n e des fonctions continues et anes par lment et les ddl valeurs aux noeuds co ee ncide lapproximation locale ane par lment associe aux ddl valeur aux noeuds. ee e

Exercice 22 Expliquer que lapproximation globale constitue avec la base (n )n e de lensemble des fonctions continues et quadratique par lment et les ddl valeurs ee aux noeuds et aux centres concide lapproximation locale quadratique par lment ee associe aux ddl valeur aux noeuds et au centre. e Erreur dapproximation Pour mesurer lcart entre la fonction exacte u et lapproximation e uh on utilise la norme dune fonction u dnie sur [a, b] e ( ||f || =
a b

)1/2 f (x) dx
2

Ainsi, lerreur dapproximation scrit e ( ||u uh || =

a b

)1/2 (u(x) uh (x)) dx .

2

Proposition 23 Pour lapproximation de Lagrange dordre 1, lestimation derreur est ||u uh || Ch||u ||, o` C est une constante qui ne dpend que du domaine de calcul (ici lintervalle u e (a, b)). Ainsi plus les variations de u sont fortes (cest ` dire |u | lev), plus lerreur a e e dapproximation est importante

3.2

Approximation de la drive dune fonction e e

Approximation Globale de la drive e e Rappel: Lapproximation globale de u sous sa forme gnrale scrit e e e u(x) uh (x) = un n (x) pour un = Ln (u).
n

Lorsquon peut la dnir, la drive uh de uh est une approximation de u e e e un n (x). u (x) uh (x) =
n

Drive globale dune fonction ane par morceau et continue Une telle e e fonction nest pas drivable aux noeuds xi , pour autant, on peut calculer les drives e e e ` droite et ` gauche en ces points. Finalement, on pourra lui appliquer la formule a a de calcul ci-dessus. Approximation locale de la drive e e

12

Rappel de lexpression gnrale de lapproximation locale uh de u e e e u() uh () = uei Nk i () = (N ei ())T U ei pour ei avec uei = Lei (u) k k k
k

ainsi, la drive u sur llment ei est approche par uh e e ee e e u () uh () = uei (Nk i ) () = ((N ei ) ())T U ei pour ei k
k

Exemple 24 Calculer lapproximation de u en utilisant lapproximation ane par lement e e e u uh = uei N1 i + uei N2 i . 1 2 Sa drive est e e
e e u uh = uei (N1 i ) + uei (N2 i ) 1 2 1 1 ei e (N1 i ) () = ei ei et (N2 ) () = ei 1 2 2 ei 1

sont indpendentes de , donc pour ei ei = h e 2 1 u () uh () = uei uei 2 1 pour e1 . h

3.3

Approximation dintgrales e
b

Pour lapproximation dune intgrale e

a

f (x) dx, on proc`de par dcomposition sur les lments e e ee

a b

f (x) dx = avec la notation f (x) dx =

ei

N i=1 ei

f (x) dx

xi+1

f (x) dx
xi

et sur chaque intervalle on utilise une approximation. 3.3.1 Approximation de

a b

u(x)v(x) dx

Cas uh et vh constants par lment ee Ici, uh (x)|ei = uei , vh (x)|ei = v ei

b

u(x)v(x) dx = donc
a a b

N i=1 ei

u(x)v(x) dx

N i=1 ei

uh (x)vh (x) dx

u(x)v(x) dx

N i=1

hv ei uei 13

Cas uh et vh anes par lement e ei T ei uh|ei = (N ) U et vh|ei = (V ei )T N ei

b

u(x)v(x) dx =
a

N i=1 ei

u(x)v(x) dx

N i=1 ei

uh (x)vh (x) dx

N ei T N ei (x)(N ei (x))T dx U ei = (V )
i=1 ei

On introduit la matrice lmentaire ee ( ) e e e (N1 i )2 dx i N1 i N2 i dx ei ei ei T e ei ei ei A = N (x)(N (x)) dx = e N1 N2 dx (N2 i )2 dx ei ei ei tous calculs faits h = 6 Au total ( 2 1 1 2
b

) indpendent de llment ei . e ee
N n=1

u(x)v(x) dx Exemple 25 Calculer A e1 11 et Ae1 . 12

(V ei )T Aei U ei .

Il est possible dcrire cette somme sous la forme e b N u(x)v(x) dx (V ei )T Aei U ei = V T AU

a n=1

o` U et V sont les vecteurs des degrs de liberts globaux u e e u1 v1 . . U = . et V = . . . . uN +1 vN +1 et o` A est la matrice globale u 0 0 0 0 . 4 1 1 2

2 1 0 1 4 1 h . . A= . 6 0 0 0 0 0 0

0 0 . . 1 0

est une matrice (N + 1) (N + 1). La construction de A est la phase dassemblage. Remarque: A est une matrice symtrique car obtenue par assemblage de matrices e symtriques e 1 Exemple 26 Calculer lapproximation de 0 u v dx pour u = x2 , v = 2x en utilisant lapproximation ane par lement avec N = 3, h = 1/3. e Exercice 27 Calculer la mme intgrale lorsque uh et vh sont quadratiques par e e lement. e 14

3.3.2

Approximation de

b
a

u (x)v (x) dx

Cas uh , vh anes par lment ee b N N u (x)v (x) dx uh (x)vh (x) dx u (x)v (x) dx =
a

i=1 N i=1

ei

ei

i=1

ei

(V ei )T

N ei (x)(N ei (x))T dx U ei

On introduit la matrice lmentaire ee ) ( e e e (N1 i )2 dx N1 i N2 i dx ei ei ei T e i A = N (x)(N (x)) dx = ei ei ei e (N2 i )2 dx N1 N2 dx ei ei ei ( ) 1 1 1 = indpendent de llment ei e ee h 1 1 si bien que
a b N i=1

u (x)v (x) dx

(V ei )T Aei U ei .

En procdant ` lassemblage de la matrice globale, on trouve e a b N u (x)v (x) dx (V ei )T Aei U ei = V T AU

a i=1

avec

1 1 0 0 0 0 1 2 1 0 0 0 1 . . . A= . . . h 0 0 0 1 2 1 0 0 0 0 1 1

Remarque: A est une matrice symtrique car obtenue par assemblage de matrices e symtriques e 1 Exemple 28 Calculer lapproximation de 0 u v dx pour u = x2 , v = 2x en utilisant lapproximation ane par lement de u et v avec N = 3, h = 1/3. e Exercice 29 Calculer la mme intgrale lorsque les approximations de u et v sont e e quadratiques par lement. e 3.3.3 Approximation de b
a

f (x)v(x) dx avec f connu analytiquement

Cas vh ane par lment et f fonction connue analytiquement (on nen ee fait pas une approximation)
a b N i=1 N i=1 ei N i=1 ei

f (x)v(x) dx =

f (x)v(x) dx
ei ei T

f (x)vh (x) dx

(V )

N ei (x)f (x) dx

15

On introduit le vecteur ` deux composantes a ( ) e N1 i (x)f (x) dx ei ei ei N (x)f (x) dx = F = e N2 i (x)f (x) dx ei ei si bien que
a b

f (x)v(x)dx

N i=1

(V ei )T F ei .

En procdant ` lassemblage, on obtient e a b N f (x)v(x)dx (V ei )T F ei = V T F.

a i=1

avec V le vecteur des ddl globaux de V et le vecteur e F1 1 e e F2 1 + F1 2 . F = eN 1 : eN F2 + F1 e F2 N e Exemple 30 Pour f (x) = x2 et v(x) = x2 , calculer lapproximation de lintgrale 1 f (x)v(x)dx
0

en utilisant lapproximation vh de v ane par lment v et N = 2. ee Exercice 31 Mme calcul en utilisant lapproximation quadratique vh de v (il est e recommand dutiliser un outil de calcul formel pour calculer les intgrales). e e

4
4.1

Rsolution dun syst`me linaire e e e

Mthode dlimination de Gauss e e
a11 x1 + ... + a1n xn = f1 .... an1 x1 + ... + ann xn = fn

On souhaite rsoudre un syst`me dquations e e e

que lon crit sous forme matricielle e a11 .... a1n x1 f1 . .... . . = . , an1 .... ann xn fn autrement dit AX = F avec a11 .... a1n x1 f1 A = . .... . , X = . et F = . . an1 .... ann xn fn 16

Exemple 32 Cas dun syst`me 2 2 e ( ) ( ) ( ) a11 a12 x1 f1 A= , X= et F = . a21 a22 x2 f2 On introduit la matrice L (comme lower) triangulaire infrieure e ( ) 1 0 a21 L= 1 a11 et la matrice U (comme upper) triangulaire suprieure e ) ( a11 a12 a21 U= 0 a22 a12 . a11 On vrie que e A = LU. Dune faon gnrale, ` toute matrice A inversible, on peut associer une matrice c e e a triangulaire infrieure e 1 0 ... 0 1 ... 0 L = 21 : : : : : n1 n2 ... 1 et une matrice triangulaire suprieure e u11 u12 ... u1n 0 u22 ... u2n U = : : : : : 0 0 0 unn telles que A = LU. Ltape de construction des matrices L et U constitue la factorisation de la matrice e A. La factorisation LU de la matrice A est utilise pour transformer le syst`me linaire e e e AX = F en deux syst`mes linaires tr`s faciles ` rsoudre. e e e a e On introduit le vecteur auxilliaire Y = U X, qui est solution de LY = F. La rsolution se fait donc en deux tapes: e e 1. Calcul de Y solution de LY = F 2. Calcul de X solution de U X = Y 17

On explicite le syst`me LY = F en rappelant que e 1 0 ... 21 1 ... L= : : : : n1 n2 ...

0 0 : 1

y1 = f1 21 y1 + y2 = f2 .... n1 y1 + ... + yn = fn que lon rsoud de proche en proche en descendant (y1 = f1 puis y2 = f2 21 f1 , ...), e cest ltape de descente. e De la mme faon, on explicite la rsolution du syst`me U X = Y en rappelant que e c e e u11 u12 ... u1n 0 u22 ... u2n U = : : : : : 0 0 0 unn

u11 x1 + u12 x2 + ... + u1n xn = y1 u22 x2 + ... + u2n xn = y2 .... un1n1 xn1 + un1n xn = yn1 unn xn = yn On rsoud ce syst`me de proche en proche en remontant cest ` dire en come e a menant par le bas, c yn , xn1 = unn yn1 un1n un1n1 yn unn

xn = Cest ltape de remonte. e e

, ...

Exemple 33 Rsoudre le syst`me linaire AX = F avec e e e 2 2 0 1 A = 2 4 2 et F = 1 0 2 3 0 sachant que la factorisation A = LU est 1 0 0 2 2 0 L = 1 1 0 et U = 0 2 2 0 1 1 0 0 1

18

Exercice 34 Rsoudre le syst`me linaire AX = F avec e e e 2 1 0 1 1 4 1 et F = 0 A= 0 1 2 1 sachant que la factorisation A = LU est 1 0 0 2 1 0 L = 1 1 0 et U = 0 7 1 2 2 2 12 0 7 1 0 0 7

4.2

Autres mthodes de rsolution e e

Lorsquune matrice est symtrique, on prf`re utiliser la mthode de Choleski qui e ee e utilise une factorisation de la forme A = LLT o` L est triangulaire infrieure. u e Les mthodes de Gauss et de Choleski sont des mthodes directes. e e Il existe galement des mthodes itratives comme la mthode du gradient conjugu, e e e e e ou la mthode GMRES quon ntudie pas ici. e e

5
5.1

Formulation variationnelle
Principe Fondamental

Notations Pour k N, on note C k (a, b) lensemble des fonctions f continues sur lintervalle (a, b) dont les k premi`res drives f , f ,...,f (k) sont galement continues sur a, b. e e e e
k On note C0 (a, b) lensemble des fonctions f C k (a, b) qui sannulent aux bornes a et b et dont les premi`res drives f , f ,...,f (k) sannulent galement ` ces bornes. e e e e a

Principe Fondamental Etant donne une fonction f continue sur [a, b], les trois e proprits suivantes sont quivalentes ee e (1) f (x) = 0 pour tout x [a, b] (2)
a b

f (x)v(x) dx = 0 pour tout v C k (a, b)

b k f (x)v(x) dx = 0 pour tout v C0 (a, b) a

(3)

Ide de la dmonstration Les implications (1) (2), (1) (3) et (2) (3) e e sont videntes. e 19

Montrons (3) (1). On utilise la dnition de lintgrale ` partir de la somme de e e a Riemann pose sur une subdivision e a = x1 < x2 < ... < xi < ... < xN < xN +1 = b avec toujours h = xi+1 xi ,
a b

f (x)v(x) dx = lim

N i=1

h0

hf ( i )v( i ) = 0

o` i (xi , xi+1 ) par exemple i est le milieu de (xi , xi+1 ). u Si on consid`re (cest l` quest la simplication) e a
N i=1

hf ( i )v( i ) = 0

et quon choisit la fonction v telle que v( 1 ) = 1 et v( i ) = 0 pour tout i = 1, alors il reste hf ( 1 ) = 0 et donc f ( 1 ) = 0. Puis, on choisit v telle que v( 2 ) = 0 et v( i ) = 0 pour i = 2, cela conduit ` a f ( 2 ) = 0. On proc`de ainsi pour tous les points i , si bien quen n de compte, on obtient que e f ( i ) = 0 pour tout i. Ceci vaut pour chaque valeur de h. Lorsquon fait tendre h vers 0, on voit que nalement f (x) = 0 en tout point x [a, b]. Exemple 35 Montrer que pour deux fonctions u C 1 (0, 1) et f C 0 (0, 1), lgalit e e 1 1 1 u(x)v (x) dx = f (x)v(x) dx pour tout v C0 (0, 1)
0 0

quivaut ` e a

u (x) = f (x) pour tout x (0, 1).

Exercice 36 Montrer que pour deux fonctions u C 1 (0, 1) et f C 0 (0, 1) et un nombre g R, lgalit e e 1 1 u(x)v (x) dx = f (x)v(x) dx + gv(1)
0 0

quivaut ` e a u (x) = f (x) pour tout x (0, 1), u(0) = 0 et u(1) = g.

20

5.2

Equivalence entre probl`me aux limites et formulation e variationnelle

Soit u(x) la solution du probl`me aux limites o` f est une fonction continue et e u + R , u (x) u(x) + f (x) = 0 pour x (a, b) (3) Cas particulier 1: Pour f = 0 et = 0 alors u = 0 donc u(x) = cx + d o` c et d sont deux constantes arbitraires u Cas particulier 2: Soit R et f (x) = alors u = , si bien que u (x) = x + c et donc u(x) = pour deux constantes c et d arbitraires. Remarque: Dans les deux cas, les solutions dpendent de deux constantes indtermines. e e e 5.2.1 Probl`me aux limites avec conditions de Dirichlet e x2 + cx + d 2

An de xer les constantes indtermines, on introduit les deux conditions aux e e limites, dites de Dirichlet (ou de dplacement nul, ou dencastrement) vues au dbut e e du cours u(a) = 0 et u(b) = 0. (4) Avec ce choix, les solutions particuli`res ci-dessus sont u = 0 et u(x) = x(x 1). e 2 Elles sont uniques. Dnition Le probl`me constitu de lquation (3) et des conditions aux limites e e e e (4) est appel le probl`me aux limites de Dirichlet. e e On introduit la formulation variationnelle associe au probl`me aux limites de e e Dirichlet. Elle est constitue de lensemble des fonctions admissibles e V D = {v C 1 (a, b) | v(a) = v(b) = 0}, de la condition dadmissibilit de la solution e u VD et de lquation sous forme intgrale e e b u (x)v (x) + u(x)v(x) f (x)v(x) dx = 0 pour tout v V D .
a

(5)

(6)

La fonction v est appele fonction test. e Thoreme 37 Une fonction u est solution du probl`me aux limites de Dirichlet e e (3-4) si et seulement si elle est solution de la formulation variationnelle (5-6). 21

Proof. (a) On commence par montrer que (3-4) implique (5-6). En multipliant (3) par v V D et en intgrant sur (a, b), e
a b

(u u + f )v dx = 0.

Puis on applique la formule dintgration par partie e b u v uv + f v dx + [u v]b = 0 a

a

en tenant compte du fait que v V D et donc que v(a) = v(b) = 0, on obtient (6). La condition dadmissibilit (5) rsulte de la condition (4), et on ne discute pas le e e fait que u C 1 (a, b). (b) Rciproquement, on montre que la formulation variationnelle (5-6) implique le e probl`me aux limites (3-4). Partant de e
a b

u (x)v (x) + u(x)v(x) f (x)v(x) dx = 0 pour tout v V D .

on applique la formule dintgration par partie qui donne e b u (x)v(x) + u(x)v(x) f (x)v(x)dx + [u v]b = 0 a
a

et comme v(a) = v(b) = 0, il reste

a 1 pour tout v V D et en particulier pour tout v C0 (a, b) V D . Dapr`s le principe fondamental, ceci quivaut ` e e a b

(u (x) + u(x) f (x))v(x)dx = 0

u (x) + u(x) f (x) = 0 ce qui prouve (3). La condition aux limites (4) rsulte de la condition dadmissibilit e e (5). Remarque La formulation variationnelle est galement appele formulation faible e e ou encore principe des puissances virtuelles pour les probl`mes issus de la mcanique. e e

5.2.2

Probl`me aux limites de Neuman e

Ici, on impose > 0 et on remplace les conditions aux limites de Dirichlet par les conditions aux limites de Neuman u (a) = u (b) = 0. Lensemble des fonctions admissibles est V N = C 1 (a, b), 22 (7)

la condition dadmissibilit scrit e e u VN et lquation sous forme intgrale e e b u v + uv f v dx = 0 pour tout v V N .

a

(8)

(9)

Thoreme 38 Une fonction u est solution du probl`me aux limites de Neuman e e (3-7) si et seulement si elle est solution de la formulation variationnelle (8-9). Proof. (a) On prouve que (3-7) implique (8-9). Comme pour le probl`me de e Dirichlet, b (u u + f )v dx = 0
a

pour tout v V

et en intgrant par partie e b u v uv + f v dx + [u v]b = 0. a

a

Dapr`s (7) u (a) = u (b) = 0 on en dduit lquation sous forme intgrale (9). e e e e (b) Montrons la rciproque. En intgrant par partie dans (9) e e
a 1 On choisit la fonction test v C0 (a, b) C 1 (a, b) cest ` dire telle que v(a) = v(b) = a 0, il reste b b

(u + u f )v dx + [u v]b = 0 pour tout v C 1 (a, b). a

(10)

(u + u f )v dx = 0.

Dapr`s le principe fondamental on conclue que e u + u f = 0 dans (a, b) ce qui prouve (3). On utilise cette galit dans (10) pour conclure que e e u (b)v(b) u (a)v(a) = 0 est valable pour tout v C 1 (a, b). Puis, on choisit la fonction test v telle que v(a) = 1 et v(b) = 0 pour trouver u (a) = 0 et enn on choisit v(a) = 0 et v(b) = 1 qui conduit ` a u (b) = 0 ce qui montre (7).

23

Exercice 39 Probl`me aux limites avec conditions de Neuman non hoe mog`nes On remplace les conditions aux limites (7) par la condition de force ime pose e u (a) = ga et u (b) = gb (11) o` ga , gb R. La formulation variationnelle est: V N = C 1 (a, b), u V N et u b u v + uv f v dx + ga v(a) gb v(b) = 0 pour tout v V N .
a

(12)

Montrer lquivalence entre le probl`me aux limites (3-11) et la formulation variae e tionnelle (8-12). Exercice 40 Probl`me aux limites avec conditions mixtes On remplace les e conditions aux limites (11) par la condition mixte u (a) = u(a) + ga et u (b) = u(b) + gb (13)

pour R+ . Montrer lquivalence entre (3-13) et la formulation variationnelle (8) e avec b u v + uv f v dx + (u(a) + ga )v(a) + (u(b) gb )v(b) = 0 pour tout v V N .
a

(14)

5.3

Approximation de la Formulation Variationnelle: Mthode e de Galerkin

Il sagit de construire une solution approche dun probl`me aux limites, base sur e e e une formulation variationnelle. Pour cela, on remplace la solution exacte u et la fonction test v par des approximations globales uh et vh : uh (x) = um m (x) et vh (x) = vn n (x).
m n

Considrons une approximation par des fonctions e P 1 = ensemble des fonctions anes par morceaux et continues. a. Conditions de Dirichlet. Lensemble V D des fonctions admissibles est remplac par e D Vh = {vh P 1 (a, b) | vh (a) = vh (b) = 0} si bien que la formulation variationnelle approche est e
a D u h Vh b D uh vh + uh vh f vh dx = 0 pour tout vh Vh .

b. Conditions de Neuman: Lensemble des fonctions admissibles est remplac e par N Vh = P 1 (a, b) 24

et la formulation variationnelle approche est e

a N uh Vh b N uh vh + uh vh f vh dx = 0 pour tout vh Vh .

Dans les deux cas, on peut tablir lestimation derreur e ||u uh || C1 h2 ||f || et ||u uh || C2 h||f || o` C1 et C2 sont deux constantes indpendantes de h. u e Exercice 41 Appliquer la mthode de Galerkin ` la formulation variationnelle du e a probl`me aux limites mixtes. e

6
6.1

Formulation de la Mthode des Elments Finis e e

Le Probl`me de Dirichlet e

a. Le probl`me aux limites de Dirichlet avec = 0 e On consid`re le probl`me e e u f = 0 dans ]a, b[ avec u(a) = u(b) = 0. b. Formulation Variationnelle u V D = {v C 1 (a, b) | v(a) = v(b) = 0} b u v f v dx = 0 pour tout v V D .
a

(15)

(16)

Thor`me: Le probl`me aux limites (15) est quivalent ` la formulation variatione e e e a nelle (16). c. Maillage: Lintervalle [a, b] est partag en lments ei = [xi , xi+1 ] avec i e ee {1, .., N } dont les extrmits sont les noeuds e e a = x1 < x2 < ... < xN +1 = b. Exemple: (a, b) = (0, 1), N = 3, xi = (i 1)h avec h = 1/3. d. Choix de lapproximation: On approche la solution par une fonction continue et ane par lments: uh P 1 (a, b). ee - Les degrs de libert globaux sont les valeurs aux noeuds e e un = uh ( n ) o` n = xn pour n {1, .., N + 1}. u - Les degrs de libert locaux sont les valeurs aux noeuds e e uei = uh ( ei ) pour k {1, 2} o` ei = xi et ei = xi+1 u 1 2 k k 25

- Les fonctions de forme sont les Nk (x) : N1 (x) = x 1 2 x et N2 (x) = . 2 1 2 1

- Les fonctions de base sont les fonctions de P 1 (a, b) telles que n ( m ) = nm . Les approximations locales et globales sont respectivement uh (x) = N T (x)U ei dans ei o` U ei = (uei , uei )T , u 1 2 et uh (x) =
N +1 n=1

un n (x)

et elles coincident en tenant compte de la correspondance entre degrs de libert e e locaux et globaux indique dans le tableau des connectivits: e e Elments e e1 e2 .. eN \ ddl locaux 1 1 2 N 2 2 3 N+1

e. Application de la mthode de Galerkin e On remplace la formulation variationnelle (16) par

D uh Vh = {v P 1 (a, b) | v(a) = v(b) = 0} b D uh vh f vh dx = 0 pour tout vh Vh . a

(17)

f. Calcul des matrices lmentaires (pour [a, b] = [0, 1]) : ee On dcompose les intgrales de la mthode de Galerkin: e e e
a b uh vh

dx =

N i=1 ei

uh vh

dx et
a

f vh dx =

N i=1 ei

f vh dx.

Or

( ) 1 1 1 dx = (V ) A U o` A = u N (x) N (x) dx = , h 1 1 ei ei ( ) f (x)N1 (x) dx ei T ei ei ei f vh dx = (V ) F o` F = u f (x)N (x) dx = . f (x)N2 (x) dx ei ei ei

uh vh

ei T

ei

Par exemple, pour f (x) = 1 : F

ei

( 1 )2 = 2 2h

1 1

h = 2

1 1

) .

g. Assemblage des matrices globales (pour [a, b] = [0, 1]) : 26

La formulation variationnelle quivaut ` e a V T (AU F ) = 0 avec 1 1 ... 0 1 1 2 ... 0 et F = h A= h ... ... ... ... 2 0 ... ... 1 1 2 . ... 1

h. Rsolution du syst`me global e e On part de la formulation V T (AU F ) = 0 avec U = (u1 , .., uN +1 )T et V = (v1 , .., vN +1 )T
D o` um = uh (xm ) et vn = vh (xn ). Comme uh , vh Vh , u

u1 = uN +1 = v1 = vN +1 = 0. On pose G = AU F, il vient: (0, v2 , .., vN , 0) Ceci quivaut ` e a (g2 , ..., gN ) = 0. On rcrit le syst`me en supprimant les lignes (cest ` dire les quations) inutiles. ee e a e Il reste: 0 u2 a21 a22 ... a2N a2N +1 f2 ... ... ... ... ... ... = ... . aN 1 aN 2 ... aN N aN N +1 uN fN 0 Puis, on supprime la partie inutile de la matrice correspondante aux degrs de libert e e u1 = uN +1 = 0. Il reste a22 ... a2N u2 f2 ... ... ... ... = ... . aN 2 ... aN N uN fN Ce syst`me scrit sous la forme matricielle e e AU = F o` A est une matrice symtrique. On le rsoud par la mthode de Gauss ou bien u e e e par la mthode de Cholevski. e 27 g1 g2 ... gN gN +1 = 0 pour tout v2 , ..., vN .

i. Postraitement: calcul de uh et de uh On utilise lexpression de lapproximation locale et de sa drive e e uh (x) = N T (x)U ei et uh (x) = (N T ) (x)U ei dans ei . Exemples: f = 1, a = 0, b = 1. ( N = 3, A = 3 2 1 1 2 ) 1 et F = 3 ( 1 1 ) donc U = (0, 0.11, 0.11, 0)T 2 1 0 1 1 2 1 et F = 1 1 N = 4, A = 4 4 0 1 2 1 donc U = (0, 0.094, 0.125, 0.094, 0)T 2 1 0 0 1 2 1 0 1 N = 5, A = 5 0 1 2 1 et F = 5 0 0 1 2 1 1 1 1

donc U = (0, 0.08, 0.12, 0.12, 0.08, 0)T .

0.14

0.12

0.1

0.08

0.06

0.04

0.02 N=3 N=4 N=5 0 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

Figure 8: Solution approche pour N=3,4,5 e

28

6.2

Le Probl`me de Neuman e

Exercice 42 Faire la construction compl`te de la mthode des lments nis pour e e ee le probl`me de Neuman avec f (x) = x, = 1, N = 2 (2 lments) et [a, b] = [0, 1]. e ee Pour cela, il faudra suivre le mme plan que pour le probl`me de Dirichlet. En e e particulier, calculer les matrices lmentaires (utiliser lexpression de ei N N T dx ee dj` calcule), les matrices globales, poser le syst`me linaire global et le rsoudre ea e e e e par la mthode de Gauss ou par nimporte quelle autre mthode. Tracer la solution e e approche uh (x). e

6.3

Le Probl`me de Dirichlet avec Approximation P 2 (a, b) e

a. Le probl`me aux limites de Dirichlet avec = 1 e On consid`re le probl`me (18)| [ e e u + u f = 0 dans ]a, b[ avec u(a) = u(b) = 0. b. Formulation Variationnelle u V D = {v C 1 (a, b) | v(a) = v(b) = 0}
b

(18)

u v + uv f v dx = 0 pour tout v V D .

Thor`me: Le probl`me aux limites est quivalent ` la formulation variationnelle. e e e e a c. Maillage: Lintervalle [a, b] est partag en lments ei = [xi , xi+1 ] avec i e ee {1, .., N } dont les extrmits sont les noeuds e e a = x1 < x2 < ... < xN +1 = b. Exemple: (a, b) = (0, 1), N = 3, xi = (i 1)h avec h = 1/3. d. Choix de lapproximation: On approche la solution par une fonction continue et ane par lments: uh P 2 (a, b). ee - Les degrs de libert globaux sont les valeurs aux noeuds et aux milieux des intere e valles un = uh ( n ) il y a au total N + 1 + N = 2N + 1 degrs de libert. On supposera que les points e e n sont ordonns de faon croissante en fonction de n. e c - Les degrs de libert locaux sont les valeurs aux noeuds et aux centres des intervalles e e uei = uh ( ei ) pour k {1, 2, 3} k k o` u ei = xi , ei = xi+1 et ei = 1 2 3 xi+1 xi 2

29

- Les fonctions de forme sont les Nk (x) : ( 2 x)( 3 x) , ( 2 1 )( 3 1 ) ( 1 x)( 3 x) N2 (x) = ( 1 2 )( 3 2 ) ( 2 x)( 1 x) et N3 (x) = ( 2 3 )( 1 3 ) N1 (x) = - Les fonctions de base sont les fonctions de P 2 (a, b) telles que n ( m ) = nm pour n, m {1, .., 2N + 1}. Les approximations locales et globales sont respectivement uh (x) = N T (x)U ei dans ei o` U ei = (uei , uei , uei )T , u 1 2 3 et uh (x) =
2N +1 n=1

un n (x)

et elles coincident en tenant compte de la correspondance entre degrs de libert e e locaux et globaux indique dans le tableau des connectivits: e e Elments e e1 e2 ... eN \ ddl locaux 1 1 3 ... 2N 1 2 3 5 ... 2N + 1 3 2 4 ... 2N

e. Application de la mthode de Galerkin e On remplace la formulation variationnelle par

a D uh Vh = {v P 2 (a, b) | v(a) = v(b) = 0} b D uh vh + uh vh f vh dx = 0 pour tout vh Vh .

f. Calcul des matrices lmentaires pour [a, b] = [0, 1] et N = 2 ee On dcompose les intgrales de la mthode de Galerkin: e e e
0 1 N i=1 ei

uh vh

dx =

uh vh

dx,
0

uh vh dx =

N i=1 ei

uh vh dx et
0

f vh dx =

N i=1 ei

f vh dx.

Calcul des matrices lmentaires dans le premier lment ee ee h h ei T e ei e uh vh dx = (V ) C U o` C = u N (x)N T (x) dx 0 0 h h et uh vh dx = (V ei )T B e U ei o` B e = u N (x)N T (x) dx
0 0

30

si bien que
0 h uh vh

dx +
0

uh vh dx = (V ei )T C e U ei + (V ei )T B e U ei = (V ei )T (C e U ei + B e U ei ) = (V ei )T (C e + B e )U ei = (V ei )T Aei U ei

or dans le premier lment 1 = 0, 2 = h et 3 = h/2 : ee N1 (x) N (x) = N2 (x) = N3 (x) do` lexpression de C e : u Ce = dN (x) dN (x) dx = dx dx 0 14 2 16 3 3 3 1 14 16 pour h = = 2 3 3 3 2 16 16 32 3 3 3
h T 7 3h 1 3h 8 3h 1 3h 7 3h 8 3h (hx)(h/2x) (h0)(h/20) (0x)(h/2x) (0h)(h/2h) (hx)(0x) (hh/2)(0h/2)

2 h2

( ) (h x) 1 h )x ( 2 2 h2 x 1 h x 2 4 x (h x) h2 8 3h 8 3h
16 3h

et celle de B e : Be =
0 h

N (x)N T (x)dx =

4 1 2 1 1 1 4 2 pour h = = 60 2 2 2 16 do` u Ae = C e + B e =

2 h 15 1 30 h 1 h 15

1 30 h 2 h 15 1 h 15

1 h 15 1 h 15 8 h 15

4 1 2 = h 1 4 2 30 2 2 16

71 15 13 20 53 10

13 20 71 15 53 10

53 10 53 10
164 15

Puis on calcule le second membre pour f = 1 : vh dx = (V ei )T F ei o` F ei u

ei

N1 (x) N2 (x) dx. = N (x) dx = ei ei N3 (x)

Dans le premier lment ee F e1 =

0 h

1 1 1 h e1 1 1 N (x) dx = = 6 12 4 4

et comme f est indpendant de llment, le vecteur lmentaire F ei galement. e ee ee e g. Assemblage des matrices globales 31

La matrice globale A=

71 15 53 10 13 20

53 10
164 15 53 10

0 0

0 0

13 20 53 10 71 + 71 15 15 53 10 13 20

0 0 53 10
164 15 53 10

0 0
13 20 53 10 71 15

et F = 1 12

1 4 2 4 1

La formulation variationnelle quivaut ` e a V T (AU F ) = 0 h. Rsolution du syst`me global e e Apr`s prise en compte des conditions aux limites qui apparaissent dans e 0 0 v2 u2 u3 et V = v3 U = u4 v4 0 0 il reste le syst`me e AU = F cest ` dire a
164 15 53 10

53 u2 4 10 0 71 71 + 15 53 u3 = 2 15 10 53 164 4 10 u4 15

On le rsoud par la mthode de Gauss ou bien par la mthode de Cholevski e e e u2 1.024 2 u3 = 1.358 1 1.024 2 u4 i. Postraitement: calcul de uh et de uh On utilise lexpression de lapproximation locale et de sa drive e e uh (x) = N T (x)U ei dans ei . T (0.5x)(0.5/2x) 0 (0.50)(0.5/20) (0x)(0.5/2x) 1.358 1 = 10.865x (x + 0.25)+16.387x (x + 0.5) (00.5)(0.5/20.5) (0.5x)(0x) 1.024 2 (0.50.5/2)(00.5/2) T (1x)(0.75x) 1.358 1 (10.5)(0.750.5) (0.5x)(0.75x) = 16.387 (x + 1) (x + 0.5)+10.865 (x + 1) (x 0 (0.51)(0.751) (1x)(0.5x) 1.024 2 (10.75)(0.50.75)

+ 0.75)

6.4

Le Probl`me de exion de poutre e

a. Le probl`me aux limites de exion de poutre e On consid`re le probl`me e e u f = 0 dans ]a, b[ avec u(a) = u (a) = u(b) = u (b) = 0. 32 (19)

Figure 9: Solution uh dans les deux lments ee

b. Formulation Variationnelle u V P = {v C 2 (a, b) | v(a) = v (a) = v(b) = v (b) = 0} b u v f v dx = 0 pour tout v V P ..

a

(20)

Thor`me: Le probl`me aux limites est quivalent ` la formulation variationnelle. e e e e a Dmonstration On montre que (19) implique (20). On multiplie (19) par v V P e et on int`gre sur (a, b) e b (u f )v dx = 0.
a

Puis, on applique la formule dintgration par partie deux fois de suite e b u v f v dx + [u v]b = 0 a
a

puis

u v f v dx + [u v]b [u v ]b = 0. a a

On utilise le fait que v V P pour annuler les termes fronti`re, ce qui conduit ` la e a formulation variationnelle (20). On dmontre la rciproque, cest ` dire que (20) implique (19). Partant de e e a b u v f v dx = 0 pour tout v V P ,
a

on int`gre par partie deux fois de suite e b u v f v dx + [u v ]b [u v]b = 0. a a

a

Puis, on utilise le fait que v V P , si bien quil reste b (u f )v dx = 0 pour tout v V P .

a 2 e Ceci est donc vrai en particulier pour tout v C0 (a, b) et dapr`s le principe fondamental, on en conclue que

u f = 0 dans (a, b). 33

Les conditions aux limites satisfaites par u rsultent du fait que u V P . e c. Maillage: Lintervalle [a, b] est partag en lments ei = [xi , xi+1 ] avec i e ee {1, .., N } dont les extrmits sont les noeuds a = x1 < x2 < ... < xN +1 = b. e e d. Choix de lapproximation: On approche la solution par une fonction de classe C 1 (a, b) et polynomiale du troisi`me ordre sur chaque lments, cest ` dire e ee a uh P 3 (a, b). - Les degrs de libert globaux sont les valeurs et les drives aux noeuds des intere e e e valles u2n1 = uh ( n ) et u2n = uh ( n ) pour n = 1, .., N + 1, et en tout il y a 2(N + 1) degrs de libert e e - Les degrs de libert locaux sont les valeurs et les drives aux noeuds e e e e uei = uh ( ei ), uei = uh ( ei ), uei = uh ( ei ), uei = uh ( ei ), 1 1 2 1 3 2 4 2 o` ei = xi , ei = xi+1 u 1 2 - Les fonctions de forme sont les Nk () : ( 2 )2 (h + 2( 1 )) ( 1 )( 2 )2 , N2 () = , h3 h2 ( 1 )2 (h + 2( 2 )) ( 1 )2 ( 2 ) N3 () = , N4 () = h3 h2 N1 () = Pour obtenir une fonction de forme, on crit les quatre conditions quelle vrie. e e Par exemple pour la premi`re, e
N1 ( 1 ) = 1, N1 ( 2 ) = 0, N1 ( 1 ) = 0, N1 ( 2 ) = 0 e et on la cherche sous la forme dun polynme du 3i`me ordre o

N1 () = a0 + a1 + a2 2 + a3 3 . - Les fonctions de base sont les fonctions de P 2 (a, b) telles que n ( m ) = nm pour n, m {1, .., 2(N + 1)}. Les approximations locales et globales sont respectivement uh (x) = N T (x)U ei dans ei o` U ei = (uei , uei , uei , uei )T , u 1 2 3 4 et uh (x) =
2(N +1)

n=1

un n (x)

et elles coincident en tenant compte de la correspondance entre degrs de libert e e locaux et globaux indique dans le tableau des connectivits: e e

34

Elments e e1 e2 . . eN

\ ddl locaux

1 1 3 2N 1

2 2 4

3 3 5

4 4 6

2N

2N + 1

2(N + 1)

e. Application de la mthode de Galerkin e On remplace la formulation variationnelle par

P uh Vh = {v P 3 (a, b) | v(a) = v (a) = v(b) = v (b) = 0} b P u vh + uh vh f vh dx = 0 pour tout vh Vh . h a

1 f. Calcul des matrices lmentaires pour [a, b] = [0, 1] et N = 2, h = ee 2 On dcompose les intgrales de la mthode de Galerkin: e e e
0 1 u vh h

dx =

N i=1 ei

u vh h

dx et
0

f vh dx =

N i=1 ei

f vh dx.

Calcul des matrices lmentaires dans le premier lment ee ee h h ei T e ei e uh vh dx = (V ) A U o` A = u N ()N T () d

0 0

or dans le premier lment 1 = 0, 2 = h : ee N1 () N2 () N () = N3 () = N3 () ( h)2 (h 2) h3 ( h)2 h2 2 (3h 2) h3 2 ( h) h2 = 6h3 (2 h) 96 24 2 24 8 2h (3 2h) = 6h3 (2 h) 96 + 24 2h2 (3 h) 24 4 ) ( ) ( 1 1 2 2 2 8 2 ) ( 1 2 4( 2 ) = 2 3 8 2 + ) 2 ( 4 2 1 2

( h)2 (h 2) h3 ( h)2 d2 h2 2 2 (3h 2) d h3 2 ( h) h2 do` lexpression de Ae : u 12 h3 h 62 Ae = N N T dx = h12 3 0 h

6 h2

6 h2 4 h 6 h2 2 h

12 h3 6 h2 12 h3 6 h2

6 h2 2 h 6 h2 4 h

96 24 96 24 24 8 24 4 = 96 24 96 24 24 4 24 8

35

Puis on calcule le second membre pour f = 1 : u vh dx = (V ei )T F ei o` F ei

ei

N1 () N2 () = N () d = N3 () d. ei ei N4 ()

Dans le premier lment ee F e1 =

0 h

N e1 (x) dx =

1 h 2 1 2 h 12 1 h 2 1 2 12 h

1 4 1 48 1 4 1 48

et comme f est indpendant de llment, le vecteur lmentaire F ei galement. e ee ee e g. Assemblage des matrices globales La matrice globale A=
12 h3 6 h2 12 h3 6 h2 6 h2 4 h 6 h2 2 h 12 6 h3 h2 6 2 h2 h 12 6 6 12 12 6 + h3 h2 + h2 h3 h2 h3 6 6 4 4 6 2 h2 + h2 +h h2 h h 12 6 12 6 h3 h2 h2 h3 6 2 6 4 h2 h2 h h

1 1 et F = 41 + 4 1 + 48 1 48 4 1 48

1 4 1 48

La formulation variationnelle quivaut ` e a V T (AU F ) = 0 h. Rsolution du syst`me global e e Apr`s prise en compte des conditions aux limites qui apparaissent dans e 0 0 0 0 u3 v3 U = u4 et V = v4 0 0 0 0 il reste le syst`me e AU = F cest ` dire a ( 192 0 0 16 ( u3 u4 )( ) = u3 u4 ( ) =
1 384

( )

1 2

On le rsoud directement e

i. Postraitement: calcul de uh On utilise lexpression de lapproximation locale uh (x) = N T (x)U ei dans ei . 36

Dans le premier lment: ee ( )2 ( ) T 8 1 2 1 0 2 2 ( ) 1 2 0 4( 2 ) 1 3 8 2 2 + ) 384 2 ( 0 4 2 1 2 que lon trace ( ) = 1 2 2 + 3 48 2

Figure 10: Solution uh dans le premier lment ee

puis, sur le second lment ee ( ) 8 ( 1)2 ( 2 + 1 )2 1 4 ( 1)2 2 ( )2 ( ) 5 8 1 2 + 2 2 ) ( 1 2 4 ( 1) 2 T 1 ( ) 384 1 1 0 2 = ( 1) 2 + 0 48 2 0

que lon trace galement e

Figure 11: Solution uh dans le second lment ee

et en regroupant les deux gures cte ` cte: o a o

37

Figure 12: Solution uh dans les deux lments ee

Autres Elments Finis e

Figure 13: Elements nis bi-dimensionnels triangles

Figure 14: Elements nis bi-dimensionnels quadrangles

38

Figure 15: Elements nis bi-dimensionnels ttra`dres e e

Figure 16: Elements nis bi-dimensionnels prismes

TD Catia

N1 =

(x1/6)(x1/3) 1 = 18 x 3 x 1 1/6(1/3) 6 ( ) x(x1/3) 1 N2 = 1/6(1/6) = 36x x 3 ( ) N3 = x(x1/6) = 18x x 1 1/31/6 6 ( )( ) 1/3 1/3 N1 N1 dx = 0 (18 x 1 x 1 )2 dx 3 6 0

)(

2 45

39

( )( ) 18 x 1 x 1 N1 3 ( )6 36x x 1 N = N2 = 3 ( ) N3 18x x 1 (6 )( ) ( )( ) T 1 18 x 3 x 1 18 x 1 x 1 3 )6 )6 ( ( 1/3 1/3 1/3 36x x 1 36x x 1 N N T dx = 0 dx = 0 N 3 3 0 ( ) ( ) 18x x 1 18x x 1 6 6 N T dx = 2 1 1/2 1 8 1 2 1 1 1/2 1 2 + 2 1 1 2 2 1 1 1 8 1 A = 45 1 8 1 45 1 1 2 1 1 2 + 2 1 1 2 2 2 1 8 1 1 2 1 2

40