Chapitre 6 ements nis El monodimensionnels

6.1
6.1.1

Principes g en eraux de lapproximation

Une famille de probl` emes variationnels lin eaires

Dans le chapitre 5, nous avons obtenu les formulations variationnelles de probl` emes aux limites sous la forme g en erale : (P ) Trouver la fonction u appartenant ` a lHilbert V telle que : a(u, v ) = l(v ) v V (6.1)

Sous les hypoth` eses : a forme bilin eaire continue sur V et elliptique, l une forme lin eaire continue sur V , le th eor` eme de Lax-Milgram conduit aux conclusions suivantes : 1) Le probl` eme P admet une solution unique u dans V 2) Si la forme bilin eaire a est sym etrique le probl` eme variationnel P est equivalent au probl` eme de minimisation suivant : Trouver la fonction u V qui minimise la forme quadratique
1 a(v, v ) l(v ) J (v ) = 2

(6.2)

6.1.2

Approximation interne du probl` eme

On suppose maintenant que lon conna t un sous-espace Vh V de dimension nie, param etr e par h et tel que pour tout v V , il existe un el ement rh v Vh v eriant : lim rh v v = 0
h0

163

164 On parle dapproximation interne car Vh V . Consid erons alors le probl` eme Ph (Ph ) Trouver la fonction uh appartenant ` a Vh telle que : a(uh , vh ) = l(vh ) vh Vh (6.3)

Ce probl` eme admet egalement une solution unique car Vh V , et donc les hypoth` eses du th eor` eme de Lax-Milgram sont egalement v eri ees dans Vh . De m eme, si la forme bilin eaire a est sym etrique le probl` eme variationnel Ph est equivalent au probl` eme de minimisation suivant : Trouver la fonction uh Vh qui minimise la forme quadratique J (vh ) = et on a donc evidemment J (uh ) J (u)
1 2

a(vh , vh ) l(vh )

(6.4)

6.1.3

Un r esultat g en eral de majoration derreur

Th eor` eme 6.1.1 Soit M la constante intervenant dans lhypoth` ese de continuit e de a : a(u, v ) M u v et m la constante intervenant dans lhypoth` ese dellipticit e : a(v, v ) m v 2 , on a la majoration derreur suivante : u uh
D emonstration. De a(u, v ) = l(v ) et a(uh , vh ) = l(vh ) on obtient a(u uh , vh ) = 0 vh Vh et a(u uh , uh u + u vh ) = 0 soit m u uh et le r esultat.
2

M inf u vh m vh Vh
v V vh Vh

vh Vh u vh

a(u uh , u uh ) = a(u uh , u vh ) M u uh

Remarque 6.1.1 Si a est sym etrique : a(u uh , vh ) = 0 vh Vh signie que uh est la projection de u dans Vh au sens du produit scalaire a. Dans ce cas on a M u uh inf u vh m vh Vh

165

6.1.4

Un premier exemple dapproximation interne : la m ethode de Galerkin

On suppose lespace de Hilbert V s eparable. Il existe donc une base {wj }+ j =1 d enombrable engendrant un sous-espace dense dans V . On consid` ere alors un m sous-ensemble ni Bm = {wj }j =1 et lespace Vm engendr e par Bm .

Soit m lop erateur de projection orthogonale de V dans Vm on a :

m

lim

m v v = 0 v V

Le probl` eme Pm suivant : Pm Trouver la fonction um appartenant ` a Vm telle que : a(um , vm ) = l(vm ) vm Vm (6.5)

qui admet une solution unique dans Vm peut s ecrire sous forme dun syst` eme lin eaire : Ai,j uj = Li i = 1, m
j =1,m

avec Ai,j = a(wj , wi ) et Li = L(wi )

6.2
6.2.1

ements nis P1 pour le probl` El eme de Dirichlet

Probl` eme de Dirichlet homog` ene

Reprenons le probl` eme de Dirichlet homog` ene dont la formulation variationnelle s ecrit : 1 a H0 [a, b] telle que : Trouver la fonction u appartenant `
b b b

et introduisons une discr etisation de lintervalle [a,b] en N sous-intervalles ou el ements Ti = [xi1 , xi ]. Les el ements Ti nont pas forc ement m eme longueur. V0,h est alors lespace des fonctions continues anes par morceaux (anes sur les segments Ti ) et nulles aux extr emit es a et b.

u (x)v (x)dx +

(x)u(x)v (x)dx =

1 f (x)v (x)dx v H0 [a, b]

166

Fig. 6.1 Discr etisation (maillage) du segment [a,b] en el ements nis.

Fig. 6.2 Une fonction de V0,h

Rappelons que chaque fonction vh V0,h est d etermin ee de mani` ere unique par la donn ee de ses valeurs aux points xi pour i = 1, N 1. Lespace V0,h est de dimension N 1 et est engendr e par la base de Lagrange de V0,h , form ee des N-1 fonctions wi V0,h d enies par les N-1 conditions suivantes : wi (xj ) = ij i = 1, N 1 et j = 1, N 1 (6.6)

Une fonction vh quelconque s ecrit dans cette base :

i=N 1

vh (x) =
i=1

vi wi (x)

avec vi = vh (xi ). Les coecients vi sont donc les valeurs de vh aux points (xi )

6.2.2

Ecriture du probl` eme approch e

vh V0,h (6.7)

Ecrivons le probl` eme approch e dans V0,h a V0,h telle que Trouver la fonction uh appartenant `
b b b

Le probl` eme etant lin eaire, l egalit e est vraie pour tout vh si elle est vraie pour une base de lespace vectoriel V0,h vh Vh wi pour i = 1, N 1

(x)dx + uh (x)vh

(x)uh (x)vh (x)dx =

f (x)vh (x)dx

Dautre part, ecrivons uh , solution du probl` eme approch e dans V0,h , dans la base des wi
j =N 1

uh (x) =
j =1

uj wj (x)

167 avec uj = uh (xj ) valeur approch ee de la solution exacte au point (xj ) On obtient l ecriture suivante du probl` eme approch e: Trouver u1 , u2 , ....uN 1 tels que i = 1, N 1
j =N 1 b b

Soit en posant
b

(x) dx + (x) wi wj

(x) wj (x) wi (x) dx uj =

a

f (x) wi (x) dx

j =1

f (x) wi (x) dx = Fi
a

et
a

b (x) dx + (x) wi wj a j =N 1

(x) wj (x) wi (x) dx = Aij i = 1, N 1

Aij uj = Fi
j =1

On a ainsi obtenu un syst` eme lin eaire de N 1 equations ` a N 1 inconnues, qui peut s ecrire sous la forme matricielle suivante : AU = F

6.2.3

Calcul des coeicients de la matrice

Le calcul des coecients de la matrice A et du second membre se fait, comme dans le chapitre 1, par assemblage des contributions des el ements Ti = [xi1 , xi ] pour i = 1, ..N . La matrice A appara t comme la somme de deux matrices K et M. K constitu ee des coecients
b

Kij =
a

wj (x) wi (x) dx

sappelle la matrice de raideur. M constitu ee, dans le cas = 1 des coecients

b

Mij =
a

wj (x) wi (x) dx

sappelle la matrice de masse. On obtient sans dicult e les contributions de chaque el ement Ti aux matrices de raideur et de masse, dites matrices el ementaires de raideur et matrices el ementaires de masse.

168 Matrice el ementaire de raideur On calcule les coecients Kij en sommant les contributions des di erents el ements selon :
b k =N wj (x) wi (x) dx a xk xk 1

Kij =

=
k=1

wj (x) wi (x) dx

Consid erons par exemple l el ement Ti = [xi1 , xi ]. Sur cet el ement, il ny a que 2 fonctions de base non nulles : wi1 et wi xi x x xi1 wi| Ti = xi xi1 xi xi1 1 1 wi wi | Ti = 1| Ti = xi xi1 xi xi1 L el ement Ti produira donc eectivement une contribution non nulle aux 4 coecients Ki1,i1 , Ki1,i , Ki,i et Ki,i1 de la matrice globale K . wi1| Ti = Calculons les contributions el ementaires de Ti et disposons les sous la forme dune matrice el ementaire 2 2 ElemKi = avec ei 1,1 =
xi1 xi i ei 1,2 = e2,1 = xi1 xi xi 2 wi 1 (x) dx = xi xi1 i ei 1,1 e1,2 i i e2,1 e2,2

1 1 2 dx = xi xi1 (xi xi1 )

xi

wi 1 (x) wi (x) dx = xi xi1

xi1

1 1 2 dx = xi xi1 (xi xi1 )

ei 2,2 =
xi1

(x) 2 dx = wi

1 1 2 dx = xi xi1 (xi xi1 )

do` u 1 xi1 ElemKi = xi 1 xi xi1 1 1 xi xi1 = 1 xi xi1 xi xi1 1 1 1 1

Matrice el ementaire de masse On obtient de m eme la matrice de masse el ementaire xi xi1 2 1 ElemMi = 1 2 6

169

6.2.4

Calcul des composantes du second membre

b

Chaque composante Fi du vecteur second-membre global Fi =

a

f (x) wi (x) dx

est calcul ee egalement par assemblage de contributions el ementaires.

k =N xk

Fi =
k=1 xk 1

f (x) wi (x) dx

Tout d epend alors de la donn ee de f . Si f est donn ee analytiquement, on peut parfois calculer les int egrales exactement ` a la main. Mais en g en eral, f nest connue que par ses valeurs aux points xi pour i = 0, N . On ecrit donc f dans la base des wi selon :
j =N

f (x) =
j =0

fj wj (x) dx

Le probl` eme se ram` ene alors au calcul des int egrales :

xk

wj (x) wi (x) dx
xk 1

On utilise des formules dint egration num erique. Par exemple la formule des trap` ezes xk xk xk 1 F (x) dx = [F (xk1 ) + F (xk )] 2 xk 1 exacte pour des polyn omes de degr e 1. ou la formule de Simpson
xk

F (x) dx =
xk 1

xk xk 1 [F (xk1 ) + 4 F (xk 1 ) + F (xk )] 2 6

exacte pour des polyn omes de degr e inf erieur ou egal ` a 3. Avec des fonctions tests wi P 1, la m ethode des trap` ezes conduit ` a une valeur approch ee de lint egrale, qui dans le cas de points equidistribu es de pas h redonne le r esultat Fi = h fi obtenu en di erences nies. La m ethode de Simpson permet un calcul exact et donne dans le m eme cas Fi = h [fi1 + 4 fi + fi+1 ] 6

170

6.2.5

Probl` eme de Dirichlet non-homog` ene

Le probl` eme de Dirichlet non-homog` ene s ecrit u (x) + (x) u(x) = f (x) u(a) = ua u(b) = ub x [a, b] (6.8)

On pose u = u + u0 en choisissant une fonction auxiliaire simple u0 prenant les valeurs x ees u0 (a) = ua u0 (b) = ub Le probl` eme se ram` ene alors ` a un probl` eme de Dirichlet homog` ene pour la nouvelle inconnue u dont la formulation variationnelle s ecrit : 1 Trouver la fonction u appartenant ` a H0 [a, b] telle que : b b b u (x)v (x)dx + (x) u(x)v (x)dx = f (x)v (x)dx a a a b b 1 u0 (x)v (x)dx (x)u0 (x)v (x)dx v H0 [a, b]
a a

Il reste simplement ` a pr eciser le choix pratique de u0 . On prend habituellement pour u0 , la fonction suivante de lespace Vh des fonctions continues anes par el ements : u0 = ua w 0 + ub w N Lexistence et lunicit e des solutions des probl` emes continus et discrets se d emontrent ais ement par application du Th eor` eme de Lax-Milgram. Dun point de vue pratique, la seule modication ` a apporter au syst` eme par rapport au cas Dirichlet homog` ene concerne les seules composantes 1 et N-1 du second membre. On verra plus loin une autre technique de prise en compte de conditions aux limites de Dirichlet d eduite du cas g en eral de conditions aux limites de Fourier.

On obtient donc dans ce cas le probl` eme approch e suivant dans V0,h Trouver la fonction u h appartenant ` a V0,h telle que : b b b f (x)vh (x)dx (x) uh (x)vh (x)dx = (x)dx + u h (x)vh a a a b b (x)u0 (x)vh (x)dx vh V0,h u0 (x)vh (x)dx
a a

171

6.3
1

Approximation du probl` eme de Neumann

Le probl` eme approch e s ecrira dans lespace Vh des fonctions continues anes par el ements Ti . Sans restriction sur les valeurs aux bords, lespace Vh est de dimension N + 1. Il est engendr e par les N + 1 fonctions anes par morceaux wi d enies pour i = 0, ..N par : wi (xj ) = ij avec x0 = a et xN = b On obtient cette fois le probl` eme approch e: Trouver u0 , u1 , u2 , ....uN tels que i = 0, ..N j =N b b b ( x ) dx + ( x ) w w ( x ) w ( x ) w ( x ) dx u = f (x) wi (x) dx j i j i j a a a j =0 +wi (b) wi (a) i = 0, N et j = 0, N

La formulation variationnelle du probl` eme de Neumann s ecrit dans lespace H [a, b] tout entier. Chercher la fonction u appartenant ` a H 1 [a, b] telle que : b b b f (x)v (x)dx (x)u(x)v (x)dx = u (x)v (x)dx + a a a +v (b) v (a) v H 1 [a, b]

On voit que wi (b) est non nul et egal ` a 1 pour le seul indice i = N . De m eme wi (a) est non nul et egal ` a 1 pour le seul indice i = 0. En posant
b

f (x) wi (x) dx = Fi
a b

pour i = 1, ..N 1

f (x) w0 (x) dx = F0
a b

f (x) wN (x) dx + = FN
a

et
b (x) dx + (x) wi wj a a b

(x) wj (x) wi (x) dx = Aij

pour i, j = 0...N

172 le probl` eme approch e s ecrit sous la forme du syst` eme lin eaire de N + 1 equations ` a N + 1 inconnues :
j =N

Aij uj = Fi
j =0

i = 0, N

Remarquons que les conditions aux limites sont intervenues uniquement dans les composantes extr emes du vecteur second-membre.

6.4

Approximation du probl` eme de Fourier

s ecrit dans lespace des fonctions de H 1 [a, b].

La formulation variationnelle du probl` eme de Fourier u (x) + (x) u(x) = f (x) x [a, b] u (a) = ka (u(a) ua ) + a u (b) = k (u(b) u ) +
b b b

(6.9)

Le probl` eme approch e s ecrira dans lespace Vh des fonctions continues anes par el ements Ti . Lespace Vh est de dimension N + 1. Il est engendr e par les N fonctions anes par morceaux wi pour i = 0, ..N On obtient le probl` eme approch e: Trouver u0 , u1 , u2 , ....uN tels que i = 0, ..N j =N b b (x)wj (x)wi (x) dx + ka wj (a)wi (a) wj (x)wi (x) dx + a a j =0 b +kb wj (b) wi (b) uj = f (x)wi (x) dx + ka ua wi (a) + kb ub wi (b) a wi (a) + b wi (b)
a

Chercher la fonction u appartenant ` a H 1 [a, b] telle que : v H 1 [a, b] b b u (x)v (x)dx + (x)u(x)v (x)dx + ka u(a)v (a) + kb u(b)v (b) a a b = f (x)v (x)dx + ka ua v (a) + kb ub v (b) a v (a) + b v (b)
a

Par rapport aux cas etudi es pr ec edemment, il convient de noter que les conditions aux limites de Fourier introduisent une modication de la matrice du syst` eme

173 lin eaire. Lajout du terme ka wj (a) wi (a) entra ne laddition de la valeur ka au coecient A0,0 de la matrice et de m eme pour kb au coecient AN,N . En eet le produit wj (a) wi (a) est non nul et egal ` a 1 dans le seul cas i = j = 0 ( idem pour wj (b) wi (b) ). Comme on la signal e plus haut, le choix dune valeur tr` es grande de k permet de mod eliser une condition aux limites de Dirichlet ` a partir de la formulation dune condition de Fourier.

6.5

Assemblage

Lassemblage des matrices et second membres el ementaires, an de constituer le syst` eme global, seectue sans dicult e dans une boucle g en erale de calcul passant en revue les el ements Ti et sommant leurs contributions en les aectant aux coecients ad equats du syst` eme global. Ici, chaque coecient Aij est obtenu en sommant les contributions des el ements Ti . Remarquons que seuls 2 el ements produisent une contribution non nulle ` a chaque coecient. Ainsi on v erie que sur chaque ligne i de la matrice A il ny a que 3 coecients non nuls Ai,i1 , Ai,i , Ai,i+1 . Supposons un maillage en N el ements. Notons A la matrice globale ` a assembler ( matrice de raideur ou de masse globale, second membre) et ak les matrices el ementaires correspondantes relatives ` a chaque el ement Tk . Lalgorithme dassemblage est tr` es simple, d` es lors que lon dispose dun tableau associant les points dun el ement Tk et les noeuds du maillage global. Dans ce cas tr` es simple d el ements de degr e un en dimension un, chaque el ement Tk comprend 2 noeuds xk1 , xk . Do` u lalgorithme : POUR K = 1, N FAIRE ! boucle sur les el ements POUR i = 1, 2 FAIRE ! boucle sur les num eros locaux POUR j = 1, 2 FAIRE ! boucle sur les num eros locaux I = K+i-2 ! num eros globaux J = K+i-2 ! num eros globaux A(I,J) = A(I,J) + a(i,j) ! A : matrice globale, a matrice el ementaire FIN DES 3 BOUCLES Remarque 6.5.1 Les indices des coecients de la matrice correspondent a ` la num erotation globale adopt ee. Ils vont donc de 0 a ` N.

174

6.6

ements nis de Lagrange de degr El e deux ou el ements P2

Consid erons une discr etisation de lintervalle [a, b] en N sous-intervalles ou el ements Ti . Les el ements Ti nont pas forc ement m eme longueur. Choisissons comme espace Vh dapproximation, lespace des fonctions continues sur [a, b], et polynomiales de degr e deux sur chaque sous-intervalle. Un polyn ome de degr e deux est x e par ses valeurs en trois points. On prend les extr emit es et le milieu de chaque el ement Ti . On est ainsi amen e` a consid erer une discr etisation de [a, b] en N sous-intervalles comportant eux-m emes trois points, ce qui nous conduit globalement ` a une discr etisation par 2N + 1 points ou noeuds xi pour i = 0, ...2N selon la gure suivante :

Fig. 6.3 Maillage P2 en dimension un

Do` u lallure g en erale dune fonction P 2 appartenant ` a Vh .

x0 = a

xi

xi+1 xi+2

x2N = b

Fig. 6.4 Une fonction P 2 en dimension un

On prend comme base de Vh lensemble des 2N + 1 fonctions wi Vh d enies classiquement par les 2N + 1 conditions wi (xj ) = ij i = 0, 2N et j = 0, 2N (6.10)

Sur chaque sous-intervalle [xi , xi+2 ] on r ealise donc une interpolation de Lagrange de degr e deux bas ee sur les trois points equidistants xi , xi+1 , xi+2 . Selon la technique classique de Lagrange on construit les trois polyn omes : Li (x) = (x xi+1 )(x xi+2 ) (xi xi+1 )(xi xi+2 )

175 (x xi )(x xi+2 ) (xi+1 xi )(xi+1 xi+2 ) (x xi )(x xi+1 ) Li+2 (x) = (xi+2 xi )(xi+2 xi+1 ) Li+1 (x) = On aura donc deux types de fonctions de base P 2. Les fonctions wi correspondant ` a un point xi extr emit e dun el ement (les points dindice pair dans notre num erotation) dont le graphe a lallure suivante :

Fig. 6.5 Fonction de base P 2 associ ee ` a une extr emit e et qui sont d enies par w
i

(x) =
[xi2 ,xi ]

(x xi2 )(x xi1 ) (xi xi2 )(xi xi1 ) (x xi+1 )(x xi+2 ) (xi xi+1 )(xi xi+2 )

(x) =
[xi ,xi+2 ]

wi = 0 ` a lext erieur de [xi2 , xi+2 ] Les fonctions de base correspondant ` a un point milieu dun el ement (points de num eros impair dans le cas de la gure) dont le graphe est le suivant :

Fig. 6.6 Fonction de base P 2 associ ee ` a un milieu et qui sont d enies par w
i

(x) =
[xi1 ,xi+1 ]

(x xi1 )(x xi+1 ) (xi xi1 )(xi xi+1 )

wi = 0 ` a lext erieur de [xi1 , xi+1 ]

176

6.6.1

Approximation du probl` eme de Neumann

u (x) + (x) u(x) = f (x) u (a) = 0 u (b) = 0 x [a, b]

Reprenons le probl` eme mod` ele de Neumann homog` ene : (6.11)

avec strictement positive sur [a, b] telle que : (x) > 0 x [a, b]. La formulation variationnelle du probl` eme de Neumann homog` ene s ecrit : a H 1 [a, b] telle que : Chercher la fonction u appartenant `
b b b

Et le probl` eme approch e dans lespace Vh engendr e par les fonctions de base wi : Trouver u0 , u1 , u2 , ....u2N tels que i = 0, ..2N
j =2N b b b

u (x)v (x)dx +

(x)u(x)v (x)dx =

f (x)v (x)dx v H 1 [a, b]

Le calcul des coecients de la matrice de masse et du second membre fait intervenir la d etermination des int egrales :
b

wj (x) wi (x) dx +

(x) wj (x) wi (x) dx uj =

f (x) wi (x) dx

j =0

wj (x) wi (x) dx
a

Le calcul de la matrice de raideur n ecessite l evaluation des int egrales :

b (x) dx (x) wi wj a

Ces calculs se font, comme pr ec edemment, par assemblage des contributions de chaque el ement Ti = [xi , xi+2 ] pour i pair. On va maintenant pr esenter une technique commode de calcul des matrices et second membre el ementaires dans le cas d el ements dordre elev e. Cette technique consiste ` a ramener par un changement de variable les calculs sur un el ement quelconque ` a un calcul simpli e sur un el ement de r ef erence bien choisi.

6.6.2

Technique de l el ement de r ef erence

xi+2 xi t 2

Par le changement de variable x = xi+1 +

177 on passe de t [1, 1] ` a x [xi , xi+2 ]. Les fonctions de base dans [xi , xi+2 ] se ram` enent alors aux trois fonctions simples suivantes dans [1, 1] : 1 (t) = t(t 1) 2 0 (t) = (t 1)(t + 1) 1 (t) = t(t + 1) 2

dont les d eriv ees sont respectivement egales ` a: 1 d1 =t dt 2 d0 = 2t dt d1 1 =t+ dt 2

6.6.3

Calcul de la matrice de masse el ementaire

Le calcul des coecients de la matrice de masse se ram` ene, dans le cas constante, ` a l evaluation des int egrales
1

i (t) j (t) dt pour i, j = 1, 0, 1

1

On obtient ainsi la matrice de masse el ementaire suivante pour l el ement [xi , xi+2 ] 4 15 xi+2 xi 2 Mi = 15 2 1 15 2 15 16 15 2 15 1 15 2 15 4 15

6.6.4

Calcul de la matrice de raideur el ementaire

Le calcul de la matrice de raideur fait intervenir les d eriv ees des fonctions wi par rapport ` a x. Apr` es changement de variable, elles sexpriment comme produit des d eriv ees des par rapport ` a t par la d eriv ee de t par rapport ` a x. dk dt dwi = dx dt dx si k est dans [1, 1] la fonction correspondant ` a la restriction de wi dans [xi , xi+2 ]. On obtient ainsi : 7 4 1 6 3 6 2 4 8 4 Ki = xi+2 xi 3 3 3 1 4 7 6 3 6

178

6.6.5

Calcul du second membre el ementaire

Chaque composante Fi du vecteur second-membre global

b

Fi =
a

f (x) wi (x) dx
(k )

est calcul ee egalement par assemblage de contributions el ementaires Fi

k =N k =N (k ) Fi k=1 x 2k

selon :

Fi =
(k )

=
k=1 x 2k 2

f (x) wi (x) dx

o` u les Fi

d esignent les contributions des el ements k .

Tout d epend alors de la donn ee de f . Si f est donn ee analytiquement, on peut parfois calculer les int egrales exactement ` a la main. Mais en g en eral, f nest connue que par ses valeurs aux points xi pour i = 0, 2N . On ecrit donc f dans la base des wi selon :
j =2N

f (x) =
j =0

fj wj (x) dx

On obtient :
j =2N k =N x 2k

Fi =
j =0

fj
k=1 x 2k 2

wj (x) wi (x) dx

Le probl` eme se ram` ene alors au calcul des int egrales :

x 2k

wj (x) wi (x) dx
x 2k 2

On retrouve des expressions calcul ees pour la matrice de masse. L el ement dindice k = i/2 + 1 : [xi , xi+2 ] ( pour i pair ) produira ainsi une contribution non nulle aux trois composantes dindices i, i + 1, i + 2 selon
(k ) Fi

(k ) F i+1 (k ) Fi+2

4 15 xi+2 xi 2 = 15 2 1 15

2 15 16 15 2 15

1 15 2 15 4 15

fi fi+1 fi+2

179

6.6.6

Int egration approch ee. Condensation de masse

On verra plus loin quun calcul de lerreur dinterpolation avec el ements nis 2 P 2 conduit ` a une majoration en h selon u Ph u
1,2

C h2 max |u (x)|
x[a,b]

Il est par cons equent inutile de faire exactement tous les calculs dint egrales. Ce qui est n ecessaire, cest 1) dassurer lellipticit e de la forme bilin eaire approch ee apr` es int egration num erique, donc lexistence et lunicit e de la solution approch ee. 2) de conserver le m eme ordre global pour lerreur. Donc de choisir une formule dint egration num erique telle que lerreur de quadrature soit du m eme ordre que lerreur dinterpolation. Dans le cas pr esent d el ements P 2, on choisira dutiliser la formule de Simpson
xi+2

(x) dx
xi

xi+2 xi [(xi ) + 4 (xi+1 ) + (xi+2 )] 6

qui est exacte pour les polyn omes de degr e inf erieur ou egal ` a 3. Ceci donne un calcul exact pour les matrices de raideur el ementaires. En ce qui concerne la matrice de masse el ementaire on obtient la forme approch ee diagonale suivante : 1 0 0 xi+2 xi 0 4 0 Mi = 6 0 0 1

Dans de nombreuses applications, il sera commode dutiliser une matrice de masse diagonale (ou condens ee).

On obtient de m eme une ecriture plus simple du second membre pour l el ement dindice k = i/2 + 1 : [xi , xi+2 ] ( pour i pair ) : (k ) Fi 1 0 0 fi (k) xi+2 xi 0 4 0 fi+1 Fi+1 = 6 (k ) 0 0 1 fi+2 F
i+2

6.6.7

Technique dassemblage

Supposons un maillage en N el ements Tk pour k = 1, 2..N .

180 Notons A la matrice globale ` a assembler ( matrice de raideur ou de masse globale, second membre) et ak les matrices el ementaires correspondantes relatives ` a chaque el ement Tk . Lalgorithme dassemblage est tr` es simple, d` es lors que lon dispose dun tableau associant les points dun el ement Tk et les noeuds du maillage global. Dans ce cas tr` es simple d el ements de degr e deux en dimension un, chaque el ement Tk comprend trois noeuds x2k2 , x2k1 , x2k . Do` u lalgorithme : POUR K = 1, N FAIRE ! boucle sur les el ements POUR i = 1, 3 FAIRE ! boucle sur les num eros locaux POUR j= 1, 3 FAIRE ! boucle sur les num eros locaux I = 2*K + i - 3 ! num eros globaux J = 2*K + j - 3 ! num eros globaux A(I,J) = A(I,J) + a(i,j) ! A : matrice globale, a matrice el ementaire FIN DES 3 BOUCLES Remarque 6.6.1 Les indices des coecients de la matrice correspondent a ` la num erotation globale des inconnues adopt ee. Ils vont donc de 0 a ` 2N .

6.7

ements nis de Lagrange de degr El e k ou el ements Pk

Comme dans les cas P 1 et P 2, consid erons une discr etisation de lintervalle [a, b] en N sous-intervalles ou el ements Ti . Choisissons comme espace Vh dapproximation, lespace des fonctions continues sur [a, b], et polynomiales de degr e k sur chaque sous-intervalle. Un polyn ome de degr e k est x e par ses valeurs en k + 1 points. On prend les extr emit es et k 1 points internes ` a chaque el ement Ti . On est ainsi amen e` a consid erer une discr etisation globale en kN + 1 points ou noeuds xi pour i = 0, ...kN . Lerreur dinterpolation en norme H 1 est cette fois un inniment petit en O(hk ), si h est la mesure du plus grand des sous-intervalles. Les calculs des matrices de raideur et de masse ainsi que le calcul du second membre se font comme pr ec edemment et ne posent que des dicult es techniques.

181 Remarque 6.7.1 (importante) Quel que soit le degr e du polyn ome dinterpolation utilis e dans chaque el ement, les fonctions de Vh ne se raccordent, dans le cas d el ements de Lagrange, que par leurs valeurs aux extr emit es des el ements. On a donc uniquement la continuit e des valeurs de la fonction inconnue et non celles de ses d eriv ees. On parle d el ements de r egularit e C0

6.8
6.8.1

ements nis de Hermite cubiques ou El el ements poutres

Probl` eme de la poutre encastr ee

Dans certains probl` emes, la continuit e C 0 ne sut plus et on demande des solutions approch ees plus r eguli` eres. Consid erons le probl` eme dune poutre encastr ee en ses extr emit es et soumise ` a un chargement dintensit e f. 4 d u(x) = f (x) x [a, b] dx4 u(a) = 0 u (a) = 0 u(b) = 0 u (b) = 0

(6.12)

2 La formulation variationnelle de ce probl` eme s ecrit dans H0 [a, b], espace des fonctions de carr e sommable, de d eriv ees premi` ere et seconde de carr e sommables dans [a, b], nulles et ` a d eriv ees premi` eres nulles aux points a et b.

On v eriera quapr` es 2 int egrations par parties successives, on obtient la formulation variationnelle suivante : 2 a H0 [a, b] telle que : Trouver la fonction u appartenant ` b b (6.13) 2 [a, b] u ( x ) v ( x ) dx = f (x)v (x)dx v H0
a a

Les fonctions de H 2 [a, b] sont de classe C 1 , on va donc construire un espace Vh dapproximation interne de fonctions C 1 .

Discr etisons lintervalle [a, b] en N sous-intervalles ou el ements. On choisit pour Vh lespace des fonctions continues ` a d eriv ees premi` eres continues et polynomiales de degr e trois par el ements. Un polyn ome de degr e 3 est d etermin e de mani` ere unique par la donn ee de ses valeurs et des valeurs de sa d eriv ee premi` ere aux deux points extr emit es du sousintervalle. Comme on a choisi les valeurs aux extr emit es, le recollement global assurera la continuit e C 1 des fonctions de Vh .

182 Chaque fonction de Vh est alors d etermin ee de mani` ere unique par la donn ee de ses valeurs et de celles de sa d eriv ee aux N + 1 points xi de la discr etisation. Vh est de dimension 2N + 2.
2 Si lon consid` ere maintenant le sous espace V0,h H0 [a, b] des fonctions de Vh nulles et ` a d eriv ees nulles aux points a et b, il est de dimension 2N 2, et est engendr e par la double famille de fonctions de base wi , i d enies par les 2N 2 conditions suivantes :

Fig. 6.7 Graphe dune fonction wi wi (xj ) = ij

Graphe dune fonction i

(xj ) = 0 i = 1, N 1 et j = 1, N 1 wi

i (xj ) = 0 i (xj ) = ij

i = 1, N 1 et j = 1, N 1

Une fonction vh quelconque de V0,h s ecrit dans cette base :

i=N 1

vh (x) =
i=1 avec vi = vh (xi ) et vi = vh (xi ).

vi wi (x) + vi i (x)

6.8.2

Ecriture du probl` eme approch e

Ecrivons le probl` eme approch e dans V0,h a V0,h telle que Trouver la fonction uh appartenant `
b b

Le probl` eme etant lin eaire, l egalit e est vraie pour tout vh si elle est vraie pour une base de lespace vectoriel V0,h vh V0,h wi et i pour i = 1, N 1

u h (x)vh (x)dx =

f (x)vh (x)dx vh V0,h

Dautre part, ecrivons uh , solution du probl` eme approch e dans V0,h , dans la base des wi , i
j =N 1

uh (x) =
j =1

uj wj (x) + uj j (x)

183 avec uj = uh (xj ) et uj = uh (xj ) valeurs de la solution approch ee et de sa d eriv ee au point (xj ) On obtient l ecriture suivante du probl` eme approch e: Trouver u1 , u1 , u2 , u2 , ....uN 1 , uN 1 tels que i = 1, N 1 j =N 1 b b b f (x)wi (x)dx j (x)wi (x)dx) uj = wj (x)wi (x)dx)uj + (
j =1 a a a

En posant pour i et j = 1, N 1
b b

j =N 1

(
j =1 a

(x)dx)uj (x)i wj

+(
a

(x)dx)uj (x)i j

=
a

f (x)i (x)dx

f (x) wi (x) dx = F2i1

a a

f (x) i (x) dx = F2i

b

et
a

b (x) dx = A2i1,2j 1 (x) wi wj a b (x) dx = A2i,2j 1 (x) i wj a a J =2N 2 b

(x) dx = A2i,2j (x) i j (x) dx = A2i1,2j (x) wi j

ceci donne AI,J UJ = FI

J =1

I = 1, 2N 2

On a ainsi obtenu un syst` eme lin eaire de 2N 2 equations ` a 2N 2 inconnues, qui peut s ecrire sous la forme matricielle suivante : AU = F

6.8.3

Calcul des matrices et second membre el ementaires pour l el ement de Hermite cubique

En adoptant la technique de l el ement de r ef erence, on se ram` ene sur lintervalle [0, 1]. Par le changement de variable x = xi + (xi+1 xi ) t on passe de t [0, 1] ` a x [xi , xi+1 ]. Les restrictions des fonctions de base wj , j dans un el ement quelconque [xi , xi+1 ] tel que xi+1 xi = hi se ram` enent alors sur [0, 1] aux 4 fonctions simples 0 , 1 , 0 , 1 suivantes : 0 (t) = 2t3 3t2 + 1 1 (t) = 3t2 2t3

184 et apr` es avoir remarqu e que

di dk 1 = dx dt hi

si k est dans [0, 1] la fonction correspondant ` a la restriction de i dans [xi , xi+1 ] 0 (t) = hi t(t 1)2 1 (t) = hi (t3 t2 )

Leurs d eriv ees secondes sont respectivement

0 (t) = 12t 6 1 (t) = 6 12t 0 (t) = hi (6t 4) 1 (t) = hi (6t 2)

Do` u,

d2 k 1 d2 wi = dx2 dt2 h2 i

si k est dans [0, 1] la fonction correspondant ` a la restriction de wi dans [xi , xi+1 ], et de m eme d2 k 1 d2 i = dx2 dt2 h2 i si k est dans [0, 1] la fonction correspondant ` a la restriction de i dans [xi , xi+1 ]. On obtient en d enitive lexpression suivante de la matrice el ementaire relative ` a un el ement [xi , xi+1 ] tel que xi+1 xi = hi 12 6hi 12 6hi 1 6hi 4h2 6hi 2h2 i i Ki = 3 12 6hi 12 6hi hi 6hi 2h2 6hi 4h2 i i