Introducere n metoda elementului finit

245




8. Introducere n metoda elementului finit


Formularea variaional a diferitelor probleme la limit mpreun cu
cerinele mai slabe de regularitate conduc n mod natural la metode aproximative
de rezolvare numite, de obicei, metode directe. Aplicarea acestor metode
transform problema n gsirea punctelor staionare ale unei funcii de un numr
finit de variabile reale.
Rezolvarea aproximativ a problemelor la limit pentru ecuaii difereniale
i cu derivate pariale s-a dezvoltat pe trei direcii principale:
a) metoda diferenelor finite,
b) metoda elementului finit,
c) metoda elementului de frontier.
n metoda diferenelor finite, sistemul de ecuaii difereniale sau cu
derivate pariale valabil pentru orice punct al domeniului de analiz se transform
ntr-un sistem de ecuaii valabile numai pentru anumite puncte ale domeniului,
puncte ce definesc reeaua de discretizare a domeniului.
Dezavantajul principal al acestei metode l constituie utilizarea unei reele
rectangulare de discretizare a domeniului de analiz. Deci folosirea ei pe domenii
cu contururi sau suprafee curbe introduce o serie de dificulti i de artificii de
calcul. Totodat apar numeroase probleme de stabilitate i de convergen a
soluiilor, fapt ce impune determinarea condiiilor specifice de apariie i respectiv,
de evitare a lor, pentru fiecare clas de probleme.
n metoda elementului finit, se utilizeaz, ca punct de plecare un model
integral al fenomenului studiat. Acest model poate fi obinut, de exemplu, cu
ajutorul calculului variaional. Aceast metod se bazeaz pe aproximarea local pe
poriuni sau subdomenii. Datorit folosirii unui model integral ca baz de plecare i
a unor seturi de funcii continue pe poriuni, metoda elementului finit nu mai este
condiionat de existena unei reele rectangulare. Cu ajutorul ei se pot discretiza
practic corpuri geometrice oarecare. Datorit performanelor sale ridicate, metoda
elementului finit a devenit aproape o metod standard de analiz i proiectare n
ingineria construciilor i alte domenii.
n acest capitol vom studia metoda elementului finit.





Bazele Analizei Numerice
246

8.1. Spaii Hilbert


Spaiul euclidian R
n
se distinge printre toate spaiile de dimensiune finit
n, prin faptul c n el este definit un produs scalar legat de norm printr-o relaie
simpl: ptratul normei unui element este produsul scalar al acestui element cu el
nsui. De aceea este natural s se considere spaii n care este definit un produs
scalar i norma s fie definit de produsul scalar ca mai sus.

Definiia 1. Spaiul vectorial real H se numete spaiu prehilbertian dac
pentru fiecare pereche de elemente x, y din H este definit un numr real y x, ,
numit produs scalar al elementului x cu elementul y, astfel nct sunt ndeplinite
urmtoarele condiii:
(i) y x, = x y, , () x, y H
(ii) z y z x z y x , , , + = + , ( ) x, y, z H, , R.
(iii) x x, 0, x x, = 0 x =
H

Din definiia produsului scalar rezult mediat: i
a) z x y x z y x , , + = + , , () x, y, z H, , R.
b)
H
x , = x
H
, = 0 .
iilor euclidiene se poate d Ca i n cazul spa emonstra
c) H y x y y x x y x , ) ( , , , , (inegalitatea Cauchy-
Buniakowski-Schwarz)
n iu prehilbertian H se definete tr-u spa n
H x x x x = , , . (1)
b Din (iii) i (1) se o ine:
d)
H
x x H x x = = , 0 0 ; ) (
e) , ) ( , R = x H x x .
Totodat din c) rezult
f) H y x y x y x + + , ) ( , (inegalitatea triunghiului).
n concluzie, (1) definete o norm pe H, deci (H, ) este un spaiu
D o
normat.

efiniia 2. Un ir (x
n
)
n
din H c nverge la elementul x din H i vom nota
x
n
x, dac irul numeric ( )
n
n
x x converge la 0, deci dac pentru orice
>0, exist n

N* astfel nct

n n x x
n
< ) ( , . Un ir (x
n
)
n
din H

Introducere n metoda elementului finit
247
se numete ir fundamental (Cauchy) dac pentru orice >0 exist n N*

astfel ca

n m n x x
m n
< , ) ( , .

Evident, orice ir convergent este ir Cauchy, afirmaia reciproc nefiind,
n general, adevrat.

efiniia 3. Un spaiu normat n care orice ir Cauchy este convergent se D
n complet (Banach). Un spaiu prehilbertian complet s umete e numete spaiu
ta uor c orice ir convergent este mrginit.
prieti simple specifice spaiilor
Hilbert (de la numele matematicianului german D. Hilbert).

Se poate ar
Propoziia urmtoare semnaleaz pro
prehilbertiene.

Propoziia 1. Fie H un spaiu prehilbertian
(i) ) ( 2
2 2 2 2
y x y x y x + + = + (identitatea paralelogramului)
atunci x
n
, y
n
x,y (continuitatea (ii) Dac x
n
x i y
n
y,
produsului scalar)
Demonstraie.
(i) Din definiia normei se obine
, 2 ,
2 2 2
y y x x y x y x y x + + = + + = +

. , 2 , y y x x y x y x y x + = =
Aducnd cele dou egaliti ob
2 2 2
inem (i). De remarcat c aceast identitate
ste generalizarea urmtoarei proprieti din geometria elementar: suma ptratelor e
diagonalelor unui paralelogram este egal cu suma ptratelor laturilor sale.
(ii) Folosind inegalitatea lui Cauchy-Buniakowski-Schwarz obinem
n n n n n n n n
y x x y y x y x x y y x y x y x + + , , , , .
Cum irul (y
n
)
n
este mrginit, rezult c membrul drept al inegalitii
converge la 0, deci , , y x y x
n n
.

Un interes fundamental l reprezint spaiile Hilbert. Acestea reprezint
gene spaiilor euclidiene deo
apro eucli ian dect geome
ralizarea imediat a arece geometria lor este mai
piat
, important n teoria ecuaiilor difereniale i
cu derivate pariale.
de geometria d tria oricror alte spaii Banach.
Spaiile Hilbert au numeroase proprieti specifice spaiilor euclidiene care nu sunt
generice spaiilor Banach (de exemplu, identitatea paralelogramului). n continuare,
vom da un exemplu de spaiu Hilbert

Bazele Analizei Numerice
248
Exemplul 1. Fie G o submulime deschis, conex i mrginit a lui R
n
. Notm
cu { ; : ) (
2
R = G u G L u msurabil i .
identifica n L
2
(G), orice dou funcii care coincid aproape peste
) pe G. Este clar c dac i u L
2
(G), atunci u L
2
(G). Fie
egalitatea
} ) (
2

<
G
dx x u
Vom
tot (a.p.t R
acum u,v L
2
(G). Din in
[ ] [ ] , ) ( , ) ( ) ( 2 ) ( ) (
2 2 2
G x x v x u x v x u + +
obinem c
G
L
2
(G), deci L
2
(G) este un spaiu vectorial real.
otodat
2
(G), avem
[ ] <

+ +

dx x v dx x u dx x v x u
G G
) ( ) ( 2 ) ( ) (
2 2 2
.

n consecin, u+v
T pentru orice u,vL
( ) ) ( ) (
2
x v x u , ) ( , 0 G x
e unde d
[ ] , ) ( , )] ( ) ( [
2
1
) ( ) (
2 2 2
G x x v x u x v x u +
deci are sens numrul real

=
G
def
v u, dx x v x u ) ( ) ( . (2)
pentru orice uL
2
(G) se
Se verific uor c L
2
(G) este un spaiu prehilbertian. Conform (1),
poate defini norma

2 / 1
2
2
) (

=

G
dx x u u . (3)
Se poate demo

Teore
nstra
m
2
x x.
De remarcat c dac
a 1. L (G) este un spaiu Hilbert.

Definiia 4. Fie H un spaiu Hilbert. O mulime D H se numete dens n H,
dac pentru orice xH exist un ir (x
n
)
n
n D astfel ca
n

H D D i D este dens n H, atunci i D
este dens n H.

Exemplul 2. Dac G R
n
i u : G R, definim suportul lui u ca
{ } 0 ) ( ; p sup = x u G x u . Considerm mulimea ) (
0
C

, a funciilor reale
, cu suport comp
G
act n G (adic anulndu-se n afara unei mulimi compacte
in G, ce depinde de funcia considerat), indefinit derivabile. Aceste funcii vor
fi numite funcii test. Evident c n raport cu adunarea funciilor test i nmulirea
d

Introducere n metoda elementului finit
249
cu numere reale a funciilor test, ) (
0
G C

este un spaiu vectorial. Exist foarte

multe funcii test.
De exemplu, se poate arta c, pentru orice funcie continu f, cu suport
compact, exist totdeauna o funcie test ce o aproximeaz orict de bine, adic
pentru orice > 0 exist astfel ca, pentru orice x, < ) ( ) ( x x f .
Vom admite fr demonstraie c mulimea ) (
0
G C

este dens n L
2
(G).
ntr-adevr, dac zH, atunci exist (y ) din D astfel ca y z.

Observaia 1. Dac D este dens n H i x, y = 0, pentru orice y din D,
atunci x =
H
.

n n n
innd seama de continuitatea produsului scalar, rezult 0 , = z x . Alegnd z= ,
se obine c x =
x
efiniia 5. Fie H un spaiu Hilbert. Elementele x, y, H se numesc
H
.

D
ortogonale i se noteaz x y, dac 0 , = y x . Elementul x H este
rtogonal pe mulimea E i se noteaz x E, dac x este ortogonal pe
ime dat
ui complementul
i se noteaz E

Teorema urmtoare este fundamental n teoria spaiilor Hilbert i n

rezolvarea aproximativ a unor probleme la limit pentru ecuaii diferen iale i cu

H
0
un subsp al spaiului Hilbert H i
0
H se poate reprezenta n
(4)
Mai mult, n
o H
fiecare element din E. Mul imea tuturor elementelor ortogonale pe o mul
E formeaz un subspa iu vectorial nchis al l H, numit
ortogonal al mulimii E
.

derivate pariale.

0
H Teorema 2. Fie aiu nchis
complementul ortogonal al lui H . Orice element x
mod unic sub forma

+ =
0 0
, , H x H x x x x
x se atinge distana dintre x i H
0
, adic
y x x x
H y
0
Demonstraie. Notm cu
= min . (5)
y x d
y
=

inf i alegem elementele

n
x H
H

0

0
astfel
ca
,... 2 , 1
2
= + < n
n
d x x
n

Din identitatea paralelogramului se obine
,
2
(6)
1
2
2 ) ( ) (
2 2 2 2

+ = + +
n
x
m n m m n
x x x x x x x x x . (7)

Bazele Analizei Numerice
250
Dar
2 2
2 / ) ( 4 ) ( ) (
n m
x x x x +
n m
x x x + = .
Deoarece
0
2
, rezult

H
x x
n m
+
2
2
4 ) ( ) ( d x x x x
n m
+ . (8)
innd seama e (6) i (8), din (7) o d binem
2 2
2
2
2
2
2
2 2 1
2 d x x
m n

2
4
1
m n
d
m
d
n
+ =

+ + + .
ir Deci irul (x
n
)
n
este Cauchy i cum H este complet, exist
n
x x = lim . Deoarece H
0
este nchis, rezult
0
H x . Trecnd la limit n
n
(6), gsim d x x , iar din
0
H x , avem d x x , deci
d x x = . (9)
Vom arta acum c x x x = este ortogonal pe H
0
i deci

0
H x . Fie y un element nenul din H
0
. Pentru orice R, avem
0
H y x +

, deci
2
2 2
) ( d y x x y x + = ,
adic
2
2
2
2
, 2 y y x x x + d .
Avnd n vedere (9), obinem
0 , 2
2
2
+ y y x .
2
, y x
n particular, pentru
y
= , se deduce , 0 ,
2
y x deci
0 , = y x , adic Astfel reprezentarea (4) i relaia (5) sunt stabilite.
mne s artm unicitatea reprezentrii (4). Fie

. y x
R

+ =
0 1 0 1 1 1
, , H x H x x x x . Din (4) se obine . x x
1 1
x x =
Cum

0 1 0 1
iar , H x x H x x , rezult ( ) ( ),
1 1
x x x x deci
. 0 ,
1
= x x n consecin x x x x
1
x x = =
1 1
, . Teorema este demonstrat.



efiniia 6. Elementele x i x D
n mod similar orice spaiu prehilbertian
unic definite de elementul x se numesc
proieciile elementului x pe subspaiul H
0
, respectiv

0
H .
Dup cum este cunoscut nu orice ir Cauchy de numere raionale are limit
n Q, ci n R. De fapt n R noiunile de ir convergent i ir Cauchy sunt
echivalente (altfel spus, este complet). R

Introducere n metoda elementului finit
251
poate fi inclus ntr-un spaiu Hilbert (deci complet). Se numete completatul unui
rtian admite un completat. n spaiul completat, vom face distincie ntre
lement i ele tele noi sau ideale obinute prin letare.
u, deci H este dens n completat.
fundamental
Definiia 7. Operato te strict pozitiv dac
spaiu prehilbertian H, cel mai mic spaiu Hilbert care l conine pe H ca
subspaiu. Un rezultat cunoscut de analiz funcional precizeaz c orice spaiu
prehilbe
e ele vechi din H men comp
Din teoreme cunoscute ale analizei funcionale rezult c dac u este un
element ideal din completat, atunci exist un ir de elemente (u
n
)
n
H, ce
converge la


8.2. Teorema variaional


Fie H un spaiu Hilbert real, D H un subspaiu dens i A : D H un
operator liniar.

rul A se nume 0 , > u Au , oricare ar
H
ac fi u . Operatorul A se numete simetric d Av u v Au , , = , pentru
orice u, v D.

n cele ce urmeaz vom presupune c operatorul A este simetric i strict
pozitiv. Fie f H. Funcionala ptratic
D u u f u Au u F = , , 2 , ) ( , (10)
se numete funcionala energetic a operatorului A. Are loc

Teorema 3. Pentru ca u D s realizeze minimul funcionalei energetice este
itrar.
)
Rezult c funcia real
0
necesar i suficient ca acesta s satisfac
Au
0
= f . (11)
Dac un astfel de element exist, el este unic.
Demonstraie. Necesitatea. Presupunem c u
0
D realizeaz minimul
funcionalei (10). Fie h un element arbitrar din D i t un numr real arb
Atunci
F (u
0
+ th) F (u
0
) . (12
) ( ) (
0
th u t F + = l pent i atinge minimu ru t=0,
deci dac este derivabil n 0, atunci 0 ) 0 ( = . Cum A este simetric, un
la calcul direct conduce
[ ] D h h Ah t h f Au t t

. + = ) ( , , , 2 ) 0 ( ) (
0
1

Trecnd la limit cu t 0, obinem
D h h f Au = ) ( , 0 ,
0

i cum D este dens n H, rezult Au
0
= f (Observaia 1).

Bazele Analizei Numerice
252
Suficien presupunem acum c
u u = u
0
+ v, v
a . S u
0
satisface ecuaia (11). Dac
D, uu
0
, atunci
H
. Atunci, cum A este simetric, prin calcul
obinem
F(u) = F(u
0
) + 2 , ,
0
v Av v f Au + .
Dar u
0
satisface ecuaia (11), deci
v Av, . F(u) = F(u
0
) +
peratorul A fiind strict pozitiv i v
H
, rezult c 0 , > v Av O i n
seamn c n punctul u
0
funcionala (10) i
inimul.
e, s presupunem c ex
1
celor de mai sus F(u
1
) > F(u
0
). n acela ca mai
ult c
teorema este

. Teorema stabilete echivalena ntre problema rezolvrii ecuaiei
i energetice (10); dac una din
aceste probleme este rezolvabil, atunci i cealalt este rezolvabil i soluia uneia
este i soluia celeilalte. Teorema nu stabilete dac aceste probleme au
soluie. Mai mult, este posibil s nu avem soluie pentru problema formulat.

Exemplul 3. S considerm urmtoarea ecuaie diferenial foarte simpl
consecin F(u) > F(u
0
). Aceasta n
tinge m a
ist nc un element u n care F i Pentru unicitat
atinge minimul. Conform i mod
sus, se poate arta c ) rez F(u
0
> F(u
1
). Din contradicia obinut
funcionala (10) i poate atinge minimul ntr-un singur punct i
d trat. emons

Observaia 2
Au = f i aceea a aflrii minimului funcionale
dintre ele
0 ) 1 ( ) 0 ( , ) 1 , 0 ( , ) (
2
2
= = = u u x x f
dx
u d
. (13)
Fie
H = L
2
((0, 1)), u Au = , ; ]) 1 , 0 ([ C )) 1 , 0 (( C {
1 2
= u D } 0 ) 1 ( ) 0 ( = = u u .
Cum ( ) D C ) 1 , 0 (
0
, rezult c D este subspaiu dens n H. S
artm c ope este simetric. Fie u, v
obinem

ratorul A D. Atunci, integrnd prin pri,

= ( ) ( , v x u v Au

= = + =
1
0 0
1
0
1
0
. , ) ( ) ( ) ( ) ( ) ( ) ( ) Av u dx x v x u dx x v x u x v x u dx x
Totodat
1
, 0 > ) ( ,
1
0
2
=

dx x u u Au deoarece n caz contrar u este
u
0
s
nale
f x
0
2 ) . (14)
c t i din condiiile la , rezult c u = 0. Conform Teorem onstan limit ei 3, pentru
ca u
0
D s fie o soluie a problemei (13), este necesar i suficient ca
realizeze pe D minimul urmtoarei func
]
1
io
[ x u x u u F

=
2
) ( ) ( ( ) ( dx

Introducere n metoda elementului finit
253
n plus, dac un astfel de element exist, el este unic.

Exemplul 4. Fie ecuaia diferenial
) ( ) ( ) ( , ) 1 , 0 ( , ) ( = + t x t t x t t f (15)
e pe [0, 1] .
Fie
H , ) (t Ax
cu condiiile la limit
x(0) = x(1) = 0 , (16)
r (t) itiv neidentic nul i continu ia ste o funcie poz

H = L
2
(0, 1), } 0 ) 1 ( ) 0 ( ; ]) 1 , 0 ([ C )) 1 , 0 (( C {
1 2
= = = u u u D i
A : D ) ( ) ( ) ( t x t t x + .
Pentru x,yD, integrnd prin pri avem
=
( )

= + = + =
1 1 1
0
, , ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( , Ay x dt t y t x t dt t y t x dt t y t x t t x y Ax
deci A este simetric.
Totodat
0 0
0 ) ( ) ( ) ( ) ( ,
1
0
2
1
0
2
1
0
2
> + =

dt t x dt t x t dt t x x Ax
pentru x(t) 0 (vezi Exemplul 3). Aadar A este strict pozitiv. Aplicnd Teorema
, rezult 3 c, pentru ca x
0
D s fie o soluie a problemei (15), (16), este necesar i
suficient ca x
0
s realizeze pe D minimul funcionalei
1 1
dt t x t f dt t x t dt t x u F

+ =
1
0 0
2
0
2
) ( ) ( 2 ) ( ) ( ) ( ) ( . (17)
De asemenea, dac exist un nic. astfel de element, el este u

Exemplul 5. Fie G R
2
, o mulime deschis, conex i mrginit i C frontiera
sa. Se caut ) ( C ) ( C
1 2
G G u , care satisface
) (
2
2
G L
u
n G
2 2
f
y x
u = =

(18)
i condiia la limit

2
u
0 =
C
u . (19)
n acest caz,
} 0 ; ) ( C ) ( C { , , ) (
1 2
= = = =
C
u G G u D A G L H .
Cum D conine ) (
0
G C

, rezult c D este dens n H.

De asemenea, pentru u, vD, conform formulei Green-Riemann, rezult
2

+ + =

+ =
G C G
dy dx
y
v
y
u
x
v
x
u
vds
n
u
dy dx v
y
u
x
u
v u

2
2
2
2
, ,

Bazele Analizei Numerice
254
n fiind versorul normalei exterioare la C.
Cum vD, 0 =
C
v , deci
, , , v u dy dx
y
v
y
u v u
x x
v u
G
=

+ =

peratorul A este simetric. n plus adic o

> + =
G
y x
deci A este strict po
u dy dx
u u
u u , 0 ) ( , 0 ] ( ) [( ,
2


zitiv.
)
2
Conform Teoremei 3, u
0
D este o soluie a problemei (18), (19) dac i
numai dac u
0
realizeaz pe D minimul funcionalei


+ =
G G
dxdy y x u y x f dxdy
y
u
x
u
u F ) , ( ) , ( 2 ] ) ( ) [( ) (
2 2

. (20)

Observaia 3. Problema clasic nu are sens dect pentru funcii u care sunt de
clas ) ( C ) ( C
1 2
G G . Funcionala corespunztoare are sens pentru funcii de
) ( C ) ( C
0 1
G G . Deci prin trecerea de la problema clasic la funcionala clas
energetic, condiiile de regularitate pot fi slbite. Altfel spus, problema de minim
pentru funcionala energetic se poate pune pe o clas mai larg de funcii. Spre
exemplu, funcionala (20) are sens dac ) ( , ,
2
G L f
y
u
x
u

, deci nu mai este

ecesar c s it derivate pariale de ordinul al doilea, iar derivatele
at. Se poate
2

inim pentru funcionala energetic se poate

de f


Creatorul metodei directe clasice este considerat matematicianul elveian
W. Ritz (1878-1909). Vom considera o funcional F, definit pe un spaiu
H, de funcii admisibile. Se caut o funcie u
0
astfel ca
H u
= =

) ( min )
0
. (21)
aproximeaz cu o funcie u
intr-un subspaiu n-dimensional oarecar
uK
n
. Aadar, dac funciile
n a u adm
pariale de ordinul nti nu trebuie s fie neaprat continue. Totodat, existena i
unicitatea soluiei clasice, (adic a problemei (18), (19)) nu se poate garanta dac
ste regul funcia f nu e arta c orice soluie a problemei de minim
care este de clas C (G), este solu ie clasic a problemei considerate.
Altfel spus, problema de m
pune pe o clas mai larg

uncii.
8.3. Metoda Ritz
corespunztor
u F( d u F
Funcia u
0
care minimizeaz funcionala se
d e K
n
H. Evident F(u) d, pentru
orice n i x
i
, 1 , ) ( = , formeaz o baz a
subspaiului K
n
, atunci vom cuta soluia aproximativ sub forma

Introducere n metoda elementului finit
255

=
umerele reale c
1
, c
2
, ... ,c
n
, urmnd a fi determinate. nlocuind u dat de (22) n
ion mizrii
ncion unciei
: R
n
R. De remarcat c cele dou probleme nu sunt echivalente, deoarece s-a

1
,
2
, ...,
n
,
etode, care se
toda Rayleigh-Ritz
, . Valor

=
n
i
i i
x c x u
1
) ( ) ( , (22)
n
func ala F, rezult F(u) = (c
1
, c
2
, ..., c
n
) i deci problema mini
alei F este nlocuit cu problema determinrii extremelor f fu

trecut de la funcionala F la funcia , prin intermediul funciilor

iar alegerea acestora este la dispoziia noastr; eficiena acestei m
mai numete i me , depinde n mare msur de alegerea
funciilor
1
,
2
, ...
n
ile parametrilor c
1
, c
2
, ... ,c
n
se determin, dup
cum se cunoate, din sistemul de ecuaii
n i
c
i

= = , 1 , 0

, (23)
adic
n i c F
c
n
j
j j
i
, 1 , 0
1
= =

.
urmtoare, vom arta pe exe
de cea mai
ie D un subspaiu dens al unui spaiu Hilbert
liniar, simetric i pozitiv definit. Presupunem c
pentru un fH dat, ecuaia Au = f admite o soluie unic u
0
D. Fiind dat un
bspaiu n-dimensional K
n

n seciunile mple concrete, cum se aleg

funciile
1
, ... ,
n
.
n continuare, vom prezenta metoda Rayleigh-Ritz ca metod
F bun aproximare n energie.
H, iar A : D H un operator
su D, vrem s aproximm soluia prin u
n
K
n
,
{ } ( )
n n
Sp K , ... ,
1
= . Deci cutm u
n
= c
1

1
+ ... + c
n

n
astfel ca
n
u u
0
s
fie mic. n ipotezele formulate asupra operatorului A , vom defini un produs
scalar, numit produs energie n D, astfel
, , , v Au v u
A
= iar u Au u
A
, = .
n raport cu norma
A
Vom nota cu H
A
completatul lui D . Spaiul
A
se numete spaiul energeti
i este unic un element u K , element de cea mai bun
H c al operatorului A. Conform Teoremei 2, exist
aproximaie, adic
n n

A
K v
A
n
v u u u
n
=

0 0
min . (24)

Definiia 8. Vectorul unic u
n
cu proprietatea (24) se numete aproximanta
Rayleigh-Ritz a soluiei u dup subspaiul finit dimensional K
n
.
0
Dac { } ( )
n n
Sp K , ... ,
1
= , atunci aproximanta Rayleigh-Ritz a solu
u iei Au = f este dat de
iei
0
a ecua
u
n
= c
1

1
+ ... + c
n

n
.
Fie funcia

Bazele Analizei Numerice
256
2
0 2 1
A
n n
u u )= , ... ,c , c g(c .
Determinm (c , ..., c ) punctul de minim al funciei g. Deoarece
1 n
, ,
0
u
din condiiile

] , 2 , [ ), ( ) ,..., (
0
1 1
0
Au
f c A c c u u u u A c c g
n
i
i i j i
n
j
j i n
+
+ = =

= =


0 1 n n
, , 1 , 0 n i
g
= =
c
i

rezult c c , ... ,c sunt soluii ale sistemului liniar
1 n
n i f c
i
n
j
j
A
j i
, 1 , , , = =

, (25)
1 =
ca -ar obine direct din (23), innd seama de formula (10), care
cionala energetic a operatorului A.


8.4. Metoda lui Kantorovici (metoda semidiscret)
i 1
nde coeficienii
sistem
d fun
re s putea


Metoda const n cutarea soluiei aproximative sub forma

=
n
i i
u ,
=
n i
i
, 1 , = u , nu mai sunt scalari, ci funcii de una din
variabilele independente e
i
sunt funcii de
ariabilele rmase, x , ... ,x , adic
, de exemplu x
1
, iar funciil
v
2 m

=
n
e matematicianului rus L. V orovici
=
i
m i i m
x x x x x u
1
2 1 1
) ,..., ( ) ( ) ,..., ( .
Aceast metod se leag de numel . Kant
st la i baza metodei elementului finit de rezolvare a problemelor nestaionare
(dependente de timp).

Exemplul 6. Fie ( ) }
2
,
2
; , {

< < = y x y x G . S aplicm metoda lui
Kantorovici la rezolvarea aproximativ a ecuaiei
2
2
2
2
2
= +
y
u
x
u

, (26)
care satisface condiiile la limit

Introducere n metoda elementului finit
257
.
2
, 0 ,
2
,
2
, 0
2
,


=

y y u
x x u

(27)
iu aproximant K
n
, subspaiul funciilor de un singur
(2 ) atisfac

Se alege ca subspa
argument y, care conform 7 s
n i
i i
, 1 , 0 = =

.
2 2

Soluia aproximativ se caut de forma

=
n
x x ) ( , (
= i
i i
y y u
1
), ( ) (28)
unde funciile n i
i
, 1 , = , se determin astfel ca u s minimizeze funcionala
F corespunztoare problemei date. n acest caz
dy dx
y
u
x
u
u F
G

= 4 ) (
2 2

.
innd seama de (28), avem
) ,..., , ( ) ,..., , ( ) (
2 1
2
2
2 1 n n
J dx u F

= = ,
unde


= =

i j

j i j i n
dy
x d x d
dy
y d y d
) ,..., , (
1 1
2 2
2 1
} { + + =
n n
j
i
j
i
d
d
d
d
2 2

. 4
2
dy
i
n
i

+ (2
2
1 i

=
9)
Deoarece le n i
i
, 1 funcii , , sunt cunoscute, integralele n (29) se pot
alcula deci blema determinrii extremalelor
=
c exact. Se pune pro funcionalei
. Conform u i rezultat nu clasic de calcul variaional, coeficienii ) ,...,
n
J , (
2 1

n i
i
, 1 , = sunt dai de sistemul Euler-Lagrange
n i

dx
d
i i
, 1 , 0




= =

.

Bazele Analizei Numerice
258
n consecin func le necunoscute ii n i
i
, 1 , = , care apar n soluia
( )
aproximativ (28), se obin din sistemul de ecuaii difereniale
n i b d c
i
n
j
ij j ij j
1
, 1 , = =

=
, (30)
unde


= = =

2

2

, ,

b dy d dy
dy
d
dy
d
c
i j i ij
j
i
ij
,

2
2 dy
i
2 2 2
cu condiiile
n i
i i
, 1 , 0
2 2
= =

.

n general, metoda semidiscret se poate aplica cu condiia ca problema
unidimensional s poat fi rezolvat nemijlocit i exact.

a soluiei
proximative a ecuaiei
Au = f . (31)
n ipotezele formulate acolo, soluia ecuaiei Au = f minimizeaz
funcionala energetic

8.5. Metoda lui Galerkin


Am prezentat n 8.3 metoda Ritz pentru determinare
a

F(u) = u f u Au , 2 , . (32)

Astfel (vezi Exemplul 3), dac A = , funcionala energetic este

+ dy dx u f dy dx 2 ] ) ( )
2 2
.

= u F [( ) ( (33)
u u
G G
y x
Utilizarea integrrii prin pri, adic a formulei Green, pentru
transformarea funcionalei (32) ntr-o form care cere o regularitate mai slab a
funciilor admisibile (cum se ntmpl de exemplu n (33)), este unul din succesele
de baz ale metodei elementului finit. Aproximanta Ritz

=
=
i
i i
c u
1
a soluiei
problemei variaionale satisface
n
n i u F
c
i
, 1 , 0 ) (

= =

,
adic
n i f Au
i i
, 1 , 0 , , = = , (34)

Introducere n metoda elementului finit
259
numai cnd avem un operator A de forma cerut (de remarcat, c, sistemul (34)
nu este altceva dect o rescriere a sistemului (25) ).
Ideea metodei lui Galerkin este de a considera soluii aproximative pentru
ecuaia (31), de forma de mai sus, unde coeficienii ei se determin din sistemul
n i f Au , 1 , 0 , = = , (35)
i
c

hiar da A nu satisface condiiile din 8.3. Astfel de soluii aproximative
u fost considerate de matematicianul ru . G. Galerkin (1878-1945).
Aadar sistemul (35) se poate utiliza chiar dac operatorul A este
eliniar.
n consecin, za pentru rezolvarea
nei clase largi de probleme, mult mai interesante dect clasa problemelor care
rovin din probleme variaionale. Totui, este de dorit ca (35) s poat fi integrat
c
a s B

n
metoda elementului finit se poate utili
u
p
prin pri, pentru a slbi regularitatea cerut funciilor
i
.
Deci metoda lui Galerkin este absolut general. Ea se poate aplica cu
succes la ecuaii de tipuri diferite: eliptice, hiperbolice, parabolice, chiar dac ele
nu sunt legate de probleme variaionale, ceea ce reprezint un avantaj fa de
metoda lui Ritz. Totui, pentru probleme legate de probleme variaionale, ea se
gsete ntr-o interdependen strns cu metoda lui Ritz, iar n multe cazuri este
echivalent cu aceasta din urm, n sensul c ambele conduc la aceeai soluie
aproximativ.

Exemplul 7. Vom prezenta acum o problem de tip Neumann-Dirichlet pentru
operatorul lui Laplace n dimensiune 2. Fie G o mulime deschis i conex din
R
2
, cu frontiera C neted pe poriuni.
De asemenea, fie C
1
, C
2
o partiie a lui C, lungimea lui C
1
fiind strict
pozitiv i n
r
versorul normalei exterioare la C.
S considerm acum problema clasic urmtoare:
s se gseasc funcia ) ( ) (
1 2
G C G C u astfel ca
f u = (36)
u = 0 pe C
n G,
1
, (37)
g
n
u
=

pe C
2
, (38)
f fiind o funcie real definit i continu pe G, iar g o funcie real definit i
continu pe
De remarcat c cu membrul secund f
emnul se introduce din motive tehnice). Condi C
1
este
mogen
C
2
.
este vorba de ecuaia lui Poisson,
ia Dirichlet pe (s
o , ceea ce nu este restrictiv. ntr-adevr, dac u satisface

u=f n
G, u = h pe C
1
i g
u
=
n

pe C i dac tim s gsim o funcie u

0
suficient
2
de regulat, care ia valorile h pe C
1
, atunci funcia
0
~
u u u = verific (36),

Bazele Analizei Numerice
260
(37), (38) cu f nlocuit cu f+u
0
i g nlocuit cu
n
u
g

0
. A trece de la h pe
n c se face o prelungire, u C
1
la u
0
pe G nseam ind o prelungire a lui h
xist o
i apoi a translaiei u ,
c ipoteza condiiei Dirichlet omogene pe
n continuare, vom multiplica ecu
apoi vom integra pe G, utiliznd formula lui Green i innd seama de condiiile
W i V, definite astfel:
0
fi
(e infinitate).
Datorit prelungirii u h
0 0
~
u u u =
rezult C
1
nu este o restricie.
aia cu derivate pariale cu o funcie test,
la limit (37), (38).
Fie acum spaiile vectoriale reale
{ } , ) ( C C
1
1 2
C v G , : G v W = pe 0 ) ( ; G v = R
{ } . pe marginit , pe 0 , ) ( C ) :
1
G v grad C v G G v = =
lasic (36)-(
gsii u
integrnd prin pri, dac uW i vV, are loc prima
rmul Green:
( C ; G v V R
0 1
Problema c 38) se poate formula astfel:
W care verific (36) i (38).
De remarcat c
fo

=
2
) ( grad ) ( grad
C G G
ds v
n
u
dxdy v u dxdy v u

. (39)
Din aceast identitate, innd seama de (36) i (38), rezult c
V v ds v g dxdy v f v u a
C G
+ =

) ( , ) , (
2
, (40)
nde u

=
G
dxdy v u v u a grad grad ) , ( .
ei
Problema clasic nu are
W
la problem ndiiile de regularitate
u fost sl e. ate arta c orice soluie u a problemei variaionale care
ale dac i numai
Aadar, a(,) este o form biliniar i simetric.
a problem variaional asociat problem Muli autori prezint c
(36)-(38) urmtoarea problem:
gsii uV astfel nct s aib loc (40).
sens dect pentru funcii avnd regularitatea lui
. Pentru problema variaional, este suficient regularitatea lui V. Aadar
trecnd de a clasic la problema variaional, co
a bit Se po
e , este soluie a problemei clasice. ste n W
Totodat uV este soluie a problemei variaion dac
minimizeaz pe V funcionala

+ =

2
) , (
2
1
) (
C G
ds gv dxdy fv v v a v F
(comparai cu (33) ). Formularea variaional permite introducerea, explicarea i
justificarea metodelor numerice. Pentru a discretiza problema clasic n ele

mente
nite, este nevoie s punem n prealabil problema sub forma variaio Nu este fi nal.

Introducere n metoda elementului finit
261
deloc necesar funcionala F. Ea este introdus din simplul motiv c n
umeroas rob similare, dar de interes fizic sau mecanic, funcionala F(v) n e p leme
are o interpretare mecanic interesant, legea fizic corespunztoare scriindu-se
adesea sub forma unei probleme de minim.
n concluzie sistemul (35) se scrie, dup integrarea prin pri, astfel:
n i ds g dxdy f u a
i
, 1 , ) , ( = + =

. (41)
C G
i i
2



8.6. Aproximarea funciilor

definesc n cadrul procesului de
iscreti al descompunerii unui domeniu de studiu n mai multe
exiunea acestor domenii se face prin
intermediul nodurilor , care nu sunt altceva dect puncte selectate n domeniul
considerat n care se specific valorile funciei studiate sau ale funciei i ale
i larg, elementul finit
etrice i funcionale.
Geometric, elementul finit reproduce ntr-o fo i pri dintr-un corp
supus analizei.
n problemele n care funcia este dat implicit de o ecuaie (diferenial,
tegral, etc.) valorile funciei sunt parametrii necunoscui ai problemei. n
problemele d .
Aadar, funciile area funciilor avnd ca
uncte de reper valorile nodale ale func iei i ale

n mod obinuit, elementele finite se
d zare ca rezultat
subdomenii cu interior disjunct. Con
derivatelor sale pn la un anum t ordin. ntr-un sens mai
apare ca un model de aproximare cu propriet m i fizice, geo
rm ideal zat

in
e interpolare, valorile funciei sunt cunoscute de la nceput
de interpolare permit aproxim
iei sau valorile nodale ale func p
derivatelor sale pn la un anumit ordin. Deoarece structura acestor funcii de
interpolare depinde de structura nodal a elementului, respectiv de forma lui, ele
se mai numesc i funcii de form. Aceste funcii de form vor juca rolul funciilor
coordonate n i
i
, 1 , = , din metodele prezentate n seciunile anterioare. Dei se
pot concepe multe tipuri de funcii de interpolare, se folosesc aproape n
exclusivitate funciile polinomiale, datorit uurinei relative cu care acestea pot fi
derivate, respectiv integrate.

8.6.1. Aproximarea prin polinoame pe poriuni.
Cazul unidimensional

Aadar, ne propunem s aproximm o funcie de o variabil real f, pe
un interval finit [a, b]. Vom considera o diviziune a acestui interval
: a = x
0
< x
1
<...< x
n
= b.

Bazele Analizei Numerice
262
Se obin astfel n subintervale 1 , 0 , ] , [
1
=
+
n i x x
i i
. Mai nti vom
aborda problema aproximrii prin polinoame liniare pe poriuni. Funcia de
interpolare liniar pe poriuni depinde de valorile funciei f n nodurile x
i
.
Aceste valori le notm cu f
i
= f(x
i
) , n i , 0 = . Pe fiecare subinterval [x
i
, x
i+1
],
funcia de interpolare este un polinom de forma , ) (
i i i
b x a x + = unde a
i
i
in n mod unic din condiiile n j i x
ij j i
b
i
se determ = , 0 , ) ( (
ij
-
simbolul lui Kronecker).
Astfel din
0
(x
0
) = 1,
0
x (
i
) = 0, n i = inem , 1 , ob

=
[ ,
) (
0 1
x x
x x

] ,
1
x
x x
]. , [ , 0
1
1 0
n
x x x
x (42)
otodat, pentru i fixat,

0
, 1 1 n i din x
i i
, , 0 ) ( i j x
j i
, 1 ) ( = = rezult T

rest. n , 0
n sfrit din

=
+
+
+

] , [ , ) (
1
1
1
1
1
i i
i i
i
i i
i i
i
x x x
x x
x x
x x
x (43)

] , [ ,
1 i
x x x
x x
1 , 1 = n i , avem
n
(x
n
) = 1,
n
(x
i
) = 0,

] , [ ,
) (
1
1
1
1 0

n n
n n
n
n
n
x x x
x x
x x
x . (44)
Funciile
] , [ , 0 x x x
n i
i
, 0 , = , reprezint cel mai simplu tip de funcii de form
i se reprezint astfel




x
y







Cu ajutorul acestor funcii acoperi, funcia de interpolare este dat de formula
. (45)

=
=
n
i
i i
x f x p
0
1
) ( ) (
O x
0
x
1
x
i-1
x x
i
x
n-1
x
n
1

Introducere n metoda elementului finit
263
Se arat uor c funciile n i
i
, 0 , = sunt liniar independente, adic din
0 ...
1 1 0 0
= + + +
n n
, rezult 0 ...
1 0
= = = =
n
(este suficient s
relaia dat n nodurile n i x
i
, 0 , = ). Vom nota cu L(
ensiune n+1, generat de funciile
scriem ), spaiul vectorial
real de dim n i
i
, 0 , = , deci al func
continue de forma

iilor

= =
n
=
n i c x c x g , 0 , , ) ( ) ( R . (46)
i
i i i
0
, 1 , 1 , ) ( = n i x
i
S remarcm, n particular c fun iile de form c sunt
i+1
nule n afara intervalului [x
i-1
, t. Funcia p x ], deci au suport compac
1
este
local n sensul c dac x[x
i
, x
i+1
] , 1 , 0 = n i , depinde numai de f
i
i f
i+1
.
Se poate arta c dac funcia f pe care vrem s-o aproximm este suficient
de neted (de exemplu, admite derivat de ordinul al doilea), atunci interpolarea
prin polinoame liniare pe poriuni, ne d o aproximaie de ordinu al doilea att n
orma spa at de (3), ct i n norma Cebev. A
l
adar avem n iului L
2
[a, b], d

2 2
respectiv

2
1
f h k p f , (k > 0), (47)
[ ]
( ) 0 , ) ( ) ( sup
1
2
1 1
,
1
> =

k f h k x p x f p f
b a x
. (48)
n continuare menionm c pentru aproximarea soluiilor problemelor
iile B-spline (4.4).
Vom avea ns nevoie ca f iile generatoare s se anuleze n
tremit
ceda dup
.
bilocale pentru ecuaii difereniale se pot folosi func
unc
ex ile intervalului pe care cutm soluia ecuaiei difereniale considerate.
De remarcat c funciile B
2
, ... , B
n-2
se anuleaz n x
0
, ..., x
n
, iar
funciile B
-1
, B
0
, B
1
, B
n-1
, B
n
, B
n+1
nu se anuleaz. De aceea vom pro
cum urmeaz Vom determina constantele a, b, c, d i , , , astfel ca
funciile:
), ( ) ( ) (
~
, ) ( ) ( ) (
, ) ( ) ( ) (
~
~
, ) ( ) ( ) (
~
1 1 1
1 0 1 0 1 0
x B x B x B x B x B x
x dB x cB x B x bB x aB x B
n n n n n n +

+ + =
+ = + =


s satisfac condiiile:
.
~
; 1 ) (
~
; 0 ) (
~
; 1 ) (
~
; 1 ) (
B =
0 ) (
~
; 0 ) (
~
; 1 ) (
~
; 0 ) (
~
1 1 1 1
1 1 0 1 1 0 0 0
= = =
= = = =
+

n n n n n n
B x B x B x B
x B x B x B x B

De aici rezult
=
n n
x
~
. ) ( 4 ) ( ) (
~
; ) ( 4 ) ( ) (
~
; ) ( 4 ) ( ) (
~
; ) ( 4 ) ( ) (
1 1 1
x B x B x B x B x B x B
n n n n n n +
= =

1 0 1 1 0 0
x B x B x B x B x B x B

=
Deci funciile generatoare
=
B
~
- spline le vom considera
n n
B B B B B
~
,
~
..., ,
~
,
~
,
~
1 2 1 0
, unde 2 , 2 , ) ( ) (
~
= = n i x B x B
i i
.

Bazele Analizei Numerice
264



8.6.2. Aproximarea prin polinoame pe poriuni.
i G . Ne vom ocupa nti de interpolarea
in ele
perim foarte exact G cu o
ulime de triunghiuri T
k
,
Cazul bidimensional

Vom aborda problema aproximrii unei funcii reale definit pe un
domeniu mrg nit R
2
, de frontier C
pr mente finite triunghiulare.
S presupunem, pentru simplitate, c frontiera C a domeniului G este o
linie frnt. Atunci, este totdeauna posibil s aco
p k , 1 = m , numite elemente finite i care constituie
ie fcnd de frontiera lor) o partiie a lui G.
Se realizeaz astfel o triangularizare a domeniului. S notm cu
(abstrac
s i A
i
, 1 , = , vrfurile triunghiurilor. Unele vor fi n interiorul lui G, altele pe
. Acest mesc noduri de discretizare.
- un vrf al unui triunghi T
k
nu trebuie s fie niciodat interior unei laturi a altui
triunghi, dar poate fi comun mai multor triunghiuri;
- nici un triunghi s nu fie plat; este de dorit s se evite unghiurile foarte
80
0
(vom vedea de ce).
De rem , o triangularizare de tip elemente finite este mult mai supl
ect o reea de tip diferene finite i permite urmrirea mai fin a frontierei
omeniului. Totodat, contrar diferenelor finite, cutm o aproximare a soluiei
, nu numai n nodurile A, ci peste tot n G.
pe
oriuni, n
= , vom cuta o aproximaie de primul grad n x i y, deci o funcie
a n funcie de
alorile lui u n cele trei vrfuri
q q q p p p
A y x A y x A ate
pectiv.
= + +
= + +
= + +
,
q q
p p p
u C By Ax
u C By
u C By
(49)
C e vrfuri se mai nu
Triunghiurile se aleg astfel ca:
apropiate de 0
0
sau 1
arcat c
d
d
u
i
Vom cuta soluia problemei de interpolare ca o funcie polinomial
elegnd prin poriuni triunghiurile. Mai precis, n fiecare triunghi p
r q p k
A A A T
u(x, y) = Ax + By + C. Constantele A, B, C se pot determin
v ) , (
r r r
y x , not , ) , ( , ) , (
r q p
Aadar A, B, C reprezint soluia sistemului liniar
Ax
u u u , , , res

q
Ax

r r r
de determinant
, 2
1
1
1
S
y y x x
y y x x
y x
y x
y x
p r p r
p q p q
r r
q q
p p
=


= = (50)

Introducere n metoda elementului finit
265
S fiind aria triunghiului
r q p
A A A . Deci, dac nici un triunghi nu este aplatizat,
determinantul este nenul. Aadar o funcie u ca mai sus, este definit n mod
unic, pe fiecare triunghi, prin valorile sale n cele trei vrfuri.
S siderm acum urma funciei u (x,y) pe una din laturile triunghiului
. Este o funcie de gradul nti de abscis (oblic)
ie de
interpolare pe poriuni a lui u, funcia continu pe G , lund aceleai valori ca
zare i polinomial de gradul unu n
nei baze
ghiul u A
1
A
2
A
3
i s-l studiem deocamdat
y x y x
con
, s zicem A A
r q p
p
A A A
q
de-a lungul lui A
p
A
q
(se scrie sub forma D + E ); aceast funcie este deci unic
determinat de valorile sale n cele dou vrfuri.
Presupunnd c funcia de interpolare, definit pe ntreg G, ia aceeai
valoare n fiecare nod, comun mai multor triunghiuri, rezult c este continu de la
un triunghi la triunghiul vecin, de-a lungul laturii comune. Deci, n condiiile
mpuse, i funcia de interpolare este continu (aceasta justific cerina ca un vrf al
unui triunghi s nu fie interior unei laturi a altui triunghi).
A ar fiind dat o funcie u continu pe G, vom numi func ad
i u n toate nodurile (vrfurile) de triangulari
fiecare triunghi.
Vom ncepe cu construirea u canonice ntr-un triunghi. Pentru
comoditate, s notm triun c
r q p
A A A
independent de alte triunghiuri.
Considerm funciile ) , ( y x afine, care satisfac ) , ( , ) , ( ,
3 2 1

j i
A
ij
= (simbolul lui Kronecker), i, j = 1, 2, 3 . Conform celor de mai sus
ncie exist i est
) (
fiecare fu e unic i
( ) ( ) [ ]
( ) ( ) [ ]
( ) ( ) [ ]
( )( ) ( )(
1 2 1 3 1 3 2
y y x x y y x x = ) .
,
1
) , (
1
) , (
,
1
) , (
1
1 2 2 1 1 2 2 1 3
3 1 3 1 1 3 2
2 3 3 2 2 3 3 2 1
y x y x y x x x y y y x
y x y x x x y y y x
y x y x y x x x y y y x
+ +

=
+ +

=
+ +

Aceste
1
,
1 3
y x
(51)
funcii sunt liniar independente, deoarece
0 0 ) , ( ) , ( ) , (
3 2 1 3 3 2 2 1
= = = = + + y x y x y x ,
dup cum se vede uor, scriind relaia n punctele A , A , A .
n consecin fu ) , ( , ) , ( , ) , (
3 2 1
y y x y x
1 2 3
nciile x formeaz o baz,
numit baza canonic, n spaiul vectorial al polinoamelor de gradul nti, relativ

, u , u , rspunsul este simplu

la triunghiul A
1
A
2
A
3
.
n plus, dac se caut funcia polinomial de gradul nti, care ia n
A
1
,

A
2
,

A
3
valorile impuse u
1 2 3
), , ( ) , ( ) , ( ) , (
3 3 2 2 1 1
y x u y x u y x u y x u + + = (52)
ceea ce justific djectivul canonic. a

Bazele Analizei Numerice
266
Fie acum P spaiul vectorial real al funciilor continue i afine pe
poriuni, pe G . Este clar c dimensiunea lui P coincide cu numrul vrfurilor,

dat de funciile
dim P = s ( P depinde evident de triangularizarea domeniului aleas). Baza
canonic a lui P este , , 1 , ) , ( s i y x
i
= unde
s j i A
ij j i
, 1 , , ) ( = = .
Atunci pentru orice uP are loc

=
s
ond
= = =
i
i i i i
s i A u u y x u y x u
1
, 1 , ) ( , ) , ( ) , ( .
Pentru aceasta este necesar definirea unei coresp ene biunivoce ntre
umru n l global al nodului i numrul triunghiului din care acesta face parte i
numrul local al nodului n triunghi. Ce putem spune despre o funcie ) , ( y x
i
?
Suportul lui
i
este format numai din triunghiurile care l au pe A
i
te dec
ca vrf ; el
es i mic, cu att mai mic cu ct triangularizarea este mai fin, aceasta fiind
una dintre caracteristicile metodei elementului finit. Dac punctul A
i
este interior
lui G,
i
este nul pe C, dar dac A
i
C,
i
este nenul n
segmentele de frontier care ajung n A
i
. Dac se reprezint pe axa Oz valorile
lui
i
se obine graficul lui
i
. Este o suprafa poliedral (adic format
din fee plane). Aceast suprafa este o piramid a crei nlime este verticala din
A c 1 i a crei baz se ntin
i
n la punctele im
piramid prelungit de planul orizontal.
A
i
pe frontiera lui C a lui G
omeniile cu laturile
reptunghiular are mare importan.
m
dreptunghiular G . <x
n
= b o diviziune a
, adi de p ediat vecine ,..., ,
k j
A A

A
i
interior lui G
A
i
1
n continuare, ne vom ocupa de interpolarea prin elemente finite
dreptunghiulare. Domeniile de tip dreptunghiular, adic d
paralele cu axele de coordonate apar n multe probleme ale fizicii i tehnicii. Prin
urmare elementul d
Ne propunem s aproxim o funcie u definit pe domeniul
= [a,b] [c, d]. Fie
x
: a = x
0
<x
1
< ..
A
k
A
i
A
j
A
A
p
A
k
A
l
p
Graficul lui
i


Introducere n metoda elementului finit
267
lu b] cu n+1 puncte,
y
: c=y i [a, viziune a lui [c, d] cu
m+1 puncte i = diviziunea lui G.
Elementul finit dreptunghiular tipic este [x
i
, x
i+1
][y
j
, y
j+1
]. Putem
sidera polinoamele liniare pe poriuni din cazul unidimensional,
i
, date de
nde
0
< y
1
< ... < y
m
o di
x

y


con
(42)-(44). Atunci funcia de interpolare este dat de
) ( ) ( ) , (
0 0
,
y x u y x p
j i
n
i
m
j
j i


= =
= , (53)
u
m j n i y x u u
j i j i
, 0 , , 0 , ) , (
,
= = = .
] , funcia

) ( ) (
1 1 1 , 1 1
1 1
y x u y x
y x u
j i j i j
j i i
+ + + + +
+ +
+
Pe elementul dreptunghiular [x
i
, x
i+1
][y
j
, y
j+1
de interpolare are forma
) ( ) ( ) , (
, ,
y x u y x p
j i j i j i
. ) ( ) ( ) ( ) (
1 ,
u
i j i +
+
, j
+ + =

(54)
spaiul funciilor de forma Baza canonic n
m j n i c y x c y x p
j i j i
n
i
m
j
j i
, 0 , , 0 , , ) ( ) ( ) , (
,
0 0
,
= = =

= =
este dat de func

R ,
iile
m j n i y x y x
j i ij
, 0 , , 0 , ) ( ) ( ) , ( = = = . (55)

8.7. Metoda elementului finit pentru probleme bilocale
a ecuaie diferenial foarte simpl
0 0
2
) ( ) ( 2 ) ( ) ( dx x u x f dx x u u
e m
Pentru oric




Se consider urmtoare
) 1 , 0 ( , 0 ) 1 ( ) 0 ( , 1 0 , ) ( ) ( L f u u x x f x u = = < < = (56)
(Exemplul 3).
Problema rezolvrii acestei ecuaii este echivalent cu cea a minimizrii
funcionalei
1 1
F
2

=
p ulimea
} 0 ) 1 ( ) 0 ( ; ]) 1 , 0 ([ C ]) 1 , 0 ([ C {
1 2
= = = u u u W .
e u, vW, are loc
( ) dx x v x u v u
A
) ( ,
1
0
=

.

Bazele Analizei Numerice
268
Vrem polinoamele
liniare pe por u i unt continue, dar nu sunt derivabile,
deci nu aparin lui W .
proxima v a a estei p
s aproximm soluia problemei bilocale (56) folosind
i n (8.6.1). Aceste funcii s
n consecin, W nu este spaiul bun pentru rezolvarea
losind polinoamele liniare pe poriuni. Pentru a
b eda dup cum urmeaz. Introducem o noiune
mete derivata n sensul distribuiilor a funciei w i se
noteaz
a ti c robleme, fo
il vom proc stabili spaiul convena
nou. Funcia g se nu
w g = dac i numai dac satisface
=
1
0
1
0
( , dx g dx w = =
1
0 ) 1 ( ) 0 ( , ) C . (57)

Dac funcia w are derivat continu w , atunci aceasta coincide cu
derivata n sensul distribuiilor a lui w. Bineneles c, derivata n sensul
distribuiilor poate exista fr ca derivata se n ns clasic s existe.
xemplu, o funcie w continu, care are derivat mrginit cu
numr finit de puncte, are derivat n sensul distribuiilor. n punctele
n care derivata n sens clasic exist, cele dou derivate coincid
ia w(x) = x nu este derivabil n x
= 0 , dar admite derivat n sensul distrib lor funcia g(x) = sign(x) .
De e
excepia unui
.
Astfel pe intervalul [-1, 1] , func
uii
Fie
( ) ( ) } 0 ) 1 ( ) 0 ( ; )) 1 , 0 (( ) ( ; )) 1 , 0 (( { 1 , 0
2 2 1
0
= = = u u L x u L u H
(este vorba de derivata n sensul distribuiilor).
Spaiul W este dens n )) 1 , 0 ((
1
0
H . De fapt, )) 1 , 0 ((
1
0
H este chiar
spaiul energetic al operatorului ) ( ) ( t x t Ax = .
Aadar, pentru construirea aproximantelor Ritz, vom folosi polinoamele
liniare pe poriuni, construite n 8.6.1 .
Fie , 1 ... 0 :
1 2 1 0
= < < < < < =
+ n n
x x x x x o diviziune cu noduri
echidistante a intervalului
1
1
+
=
n
n i
i
, 1 , = h [0, 1], x
i
= ih, i , funciile
. , 1 , , ) (
1
1
n i x x x
h
x
i i
i
i
=

=
+
+

res n , 0

t
,
1
1
x x
x x x
h
x
i i
i

(58)
x
Funciile ( ) ( ) n i H
i
, 1 , 1 , 0
0
= . Cutm soluia sub forma
,
~

=
n
j j
c u constantele c
1
1 =
e
j
j
determinndu-se din sistemul (25), und
, )
1
dx iar ( ) ( ,
0
x x
j i
A
j i
= dx x x f f ) ( ,
1

=
i
A
i
) (
0


Introducere n metoda elementului finit
269
(derivatele sunt n sensul distribuiilor).
Este un sistem n ecuaii, numite nodale, de forma Bx = d, unde
e ment
de
B sunt le ele matricei
1
, , 1 , , ) ( ) (
0
n j i dx x x
j i
=

, ) , ... , , (
2 1
T
n
c c c x = , ) , ... , , (
2 1
T
n
d d d d =

= =
1
0
, 1 , ) ( ) ( n i dx x x f d
i i

b
ij
=
.
Matricea B se numete matrice de rigiditate i este simetric i pozitiv
Bx = d admite soluie unic. Prin calcul obinem
definit.
n consecin, sistemul

, 0

=
=
=
. rest
1 daca ,
1
2
i-j
h
j i
b
ij

De asemenea

daca ,
h
n

+

+ =
+
1
1
) )( (
1
) )( (
1
1 1
i
i
i
i
x
x
i
x
x
i i
dx x x x f
h
dx x x x f
h
d .
te integrale cu formula trapezului, obinem Aproximnd aces
)
(
~
i i
x f h d = ,
deci n locul sistemului Bx = d, avem de

rezolvat sistemul
inut prin aplicarea unei formule de integrare num
Matricea de rigiditate B s-a calculat exact,
B se obine tot prin calculul
Se pune problema alegerii acestor formule, n sensul c trebuie artat c
bun , deci o
ompatibilitate n rezolvarea problemelor puse de metodele variaionale.
Practic, n cele mai multe cazuri, alegnd ca funcii de baz polinoamele pe
oriuni, matricea B se calculeaz exact, integrarea fcndu-se exact. Cum ns
ncia f nu este, de obicei, un polinom, problema este de a calcula aproximativ
.
n cazul de mai sus, avem
d Bx
~
= , cu membrul
drept ob eric.
avnd polinoame pe poriuni i
integrarea fcndu-se uor. n alte cazuri matricea
aproximativ al unor integrale.
formulele de cuadratur aplicate ne dau o convergen
c

p
fu
d
i


Bazele Analizei Numerice
270

) (
2
x f

)
)
) (
,
... 0
... 0
...
... 1
...
1
0 0 ... 0 1 2
1
1
n
x f
d
h

Apl nd ecuaiei x f

(
n
x f

= ...

(x f

1 2

... ...

0 0
2 1

2
=
1
2
B
0 0
0 0
... ...
ic ) ( ) (x u = , metoda stan diferene finite, se
ine exact acelai sistem
n cazul metodei elementulu solu ximativ gsit,
roximeaz oluia exact punct lului
S considerm acum a ma
(
dard cu
ob de ecuaii.
i finit, ia apro
ap s n orice al interva [0, 1].

problem i general

i 0 )
, 0 ) 1 ( ) 0 (
, 1 0 , ) ( ) ( ) ( ) (
>
= =
[ ] . 0,1 pe continu
= +
t
x x
t t f t x t t x

(59)
Problema este abordat variaional n Exemplul 4. Considerm deci
operatorul
) ( ) ( ) ( ) ( t x t t x t Ax + = .
pe [0,1] , atunci exist so unic a Dac funcia f este continu luie
problemei (59) i [ ] ( ) 1 , 0
2
C x . Pentru determinarea aproximaiei element finit
) (
~
t a put, polinoamele spline cubice. x luiei x(t) vom folo i, pentru n so s ce
Fie , 1 ... 0 :
1 0
= < < < =
n
t t t o diviziune cu noduri echidistante
funciile ,
i
~
, ... ,
~
,
~
1 0 n
B B B din 8.6.2. n acest caz n i t B t
i i
, 0 , ) (
~
) ( = = . Aceste
ratorului A. funcii aparin domeniului de definiie al ope
Aproximaia element finit (
~
t x
), (
~
(
~
0
t B c t x
i
n
i
i

a soluiei exacte x(t), va fi )

)
=
este soluia sistemului algebric liniar = unde
T
n
c c c c ) , ... , (
1 0
= ,
n i B f c B B A
j
n
j
j i
~
,
~
0
=

i
, 0 ,
~
, =
=
.
rigiditate sunt n acest caz, elementele matricei de
[ ] n j i dt t B t B t t B t B B B A b
j i j i j i j i
, 0 , , ) (
~
) (
~
) ( ) (
~
) (
~ ~
,
~
1
0
,
= + = =

,
iar
n i dt t B t f d
i i
, 0 , ) ( ) ( = =

.
~
1
0

Introducere n metoda elementului finit
271
Matricea de rigiditate sau matricea i o matrice band de tip 7.
Matricea energie i termenul liber se pot calcula folosind, de exemplu, metoda lui
Gauss cu dou noduri.
n ceea ce privete eroarea, se poate demonstra

Teorema 4. n ipotez
energie va f
ele de mai sus i dac [ ] 1 , 0 C
2
f , atunci exist o constant
, independent de n, astfel nct K
[ ]
3
1 , 0
) (
~
) ( sup
~
Kh t x t x x x
x
=

(unde h e

ste pasul reelei) .

analizm acum situaia n care funciile de form nu
orului A, cum este cazul cnd acestea sunt polinoamele liniare pe poriuni
proceda ca n ex plul de la nceputul seciunii. Deci
i=
i
date de (58). Acum

S aparin domeniului
operat
date de (58). Vom em
), ( ) (
~
t c t x
i
n
i

= cu
1
( ) n j i dt
j i j i ij
, 1 , , b
1
0
= + =


(d e sunt luate n sensul distr erivatel ibuiilor).
Matricea de rigiditate va fi o matrice band de tip 3.
Se poate demonstra

[ ] 1 , 0 C f Teorema 5. n ipotezele de mai sus i dac , exist o c
n, astfel ca
onstant K
independent de
Kh x x

~
.
Se observ c dac n aproxima folosim funcii de baz mai netede,
la un sistem ai
noamelor
u
re
obinem o aproximare mai bun. Se ajunge ns liniar algebric cu m
multe elemente nenule. n cazul poli cubice spline se obine o matrice
band de tip 7, n timp ce n cazul polinoamelor pe pori ni de grad nti, se obine
o matrice band de tip 3.


8.8. Metoda elementului finit pentru probleme la limit
pentru ecuaia lui Laplace n plan


Fie
2
2
,
2 2
,
2
R

=

G i C frontiera sa. Se cere s se
gseasc soluia ecuaiei

Bazele Analizei Numerice
272
, 2
2
2
2
2
= +
y
u
x
u

(60)
cu condiiile la limit

.
2
, 0 ,
2
2
, 0
2
,


=

y y u
x x u

Problema este abordat variaio
echivalent cu cea a minimizrii funcion

(61)
nal n Exemplul 5, rezolvarea sa fiind
alei

+ =
G
y
u
x
u
u F ] ) ( ) [( ) (
2 2

+
G
dy dx y x u dy dx ) , ( 2
e mul p imea
} pe 0 ; ) ( C ) ( C {
1 2
C u G G u W = = .
Pentru orice u,vW, are loc
( ) dy dx
y
v
y
u
x
v
x
u
v u

+ =

) ( ,

.

G
Pentru gsirea soluiei aproximative a problemei (60)-(61), vom folosi
lementele finite dreptunghiulare construite n seciunea
n consecin W nu este spaiul bun pentru rezolvarea acestei probleme cu
P u a i aceast dificultate, s constatm, mai nti, c noiunea de
rivat
e 6.2, care nu aparin lui W.
elemente finite dreptunghiulare.
entr dep
de n sensul distribuiilor, introdus n seciunea anterioar pentru funcii de o
variabil, se extinde, n mod corespunztor la funcii de mai multe variabile.
De exemplu, funcia g(x,y) este
x
u

, n sensul distribuiilor, dac

satisface
C C dy dx
x
u dy dx g
G G
=


pe 0 , ) ( ,
1
=

Fie
.
} pe 0 = , ) (
2
C u G L
y
u
,
x
u

distribuiilor) .
fiind spaiul energetic al
e spaiu Hilbert n raport cu produsul scalar
; ) ( { ) (
2 1
0
u , G L u G H =
(derivatele pariale sunt luate n sensul
Spaiul W este dens n
operatorului -. Spaiul ) (
1
0
G H est
) ( H , ) (
1
0
1
0
G G H
dy dx
y
v
y
u
x
v
x
u
uv v u
G

+ + = ) ( ,

.

Introducere n metoda elementului finit
273
Pentru g sirea soluiei aproximative, partiionm domen iul G n (n+1)
2

trate, folosind 2n paralele (echidistante) cu axele de coordonate.
Funciile de tiliza sunt
p
baz u te n j i
ij
, 1 , , = , date de (5 tisfac
n
5) i sa
condiiile la limit (61). Cutm soluia aproximativ de forma
~
), , ( ) , (
1 1
y x c y x u
i
ij
j
ij

n
= =
constantele
= (62)
n j i c
ij
, 1 , , = , urmnd a fi determinate d u in rmtorul sistem obinut
din (25)
n j i
dy dx dy dx
y y x x
ij
ij
kl
ij
kl
, 0 2 ] = + +

c
G
kl
, 1
[
=

n n

G
k l 1 1
,
= =
(63)
sau nc
n j i dxdy c a
G
ij kl
n
k
n
l
kl ij
, 1 , , 0 2
1 1
= = +


= =

unde
, )] ( ) ( ) ( ) ( ) ( ) ( ) ( ) [ y y y x x a
j
l
j l
i k
kl ij
+ = ( dy dx y y x
i k

y y x x
G

ciile

fun n i
i
, 1 , = , fiind date de (43).
ai nti s calculm
.
innd seama de suportul funciilor
M
2
1
1
1
1
) ( ) ( ) ( ) ( h dx x dx x dxdy y x dxdy
i
i
i
i
y
y
j
x
x
i
G
j i
G
ij
= = =

+

) , ( y x
ij
, sistemul (63) se mai
scrie sub forma
n j i h c a
kl
i
k
j
j l
kl ij
, 1 , , 0 2
2
1
1 1
1
1
= = +

+
=
+
=
.
alcule elementare arat c: C
3
2
) ( ,
6
) ( ) (
2
2

2
2
2

1
h
dt t dt t t
i i i
= =

,
h
dt t
h
dt t t
i i i
2
) ( ,
1
) ( ) (
2
2
2
2
2
1
= =

.
1 + j 1, - j l i i k a
kl ij
= , 1 , 1 ,
3
1
+ = = n consecin , cu excepia
entului ,
3
8
=
ij ij
a deci sistemul (64) devine elem

Bazele Analizei Numerice
274
, 1 , , 0 2
3
1
3
2
1
1
1
1
n j i h c c
i
i k
j
j l
kl ij
= = +

+
=
+
=
. (65)
Soluia exact a problemei considerate este
( )
1
2
3
6
7
5
10
4
9
8
(0,0)

2
, 0

,



2 2
( )
( )
( ) ( )
( )
y
cos
1
x k
k ch
x y x u 1 2
2 1 8
) , (
2


+ +

=

k ch
k k
2 / 1 2
1 2
2
1
3

k 1
2
+
=

.
N = 15 Soluia exact

Valorile soluiei aproximative n nodurile din figura :














sunt date n urmtorul tabel :
Nodul n = 3 n = 7
1 - 1,534 - 1,473 - 1,459 - 1,454
2 - 1,321 - 1,308 - 1,304
3 - 0,950 - 0,907 - 0,897 - 0,894
4 - 0,370 - 0,362 - 0,359
5 - 1,394 - 1,381 - 1,376
6 -1,089 - 1,078 - 1,075
7 - 0,566 - 0,556 - 0,559
8 - 1,278 - 1,1 - 1,132 46 - 1,135
9 - 0,666 - 0,660 - 0,658
1 0 - 0,698 - 0,692 - 0,690

n continuare, relum problema Dirichlet-Neumann din Exemplul 7, pe
care o vom con
2
cretiza. Considerm ptratul , din figur, cu
frontiera , unde
) 1 , 0 ( ) 1 , 0 ( R = G
2 1
C C BA CB OC C =
1
i C
2
=OA.
Problema (36)-(38) se scrie

- u=f n G, (66)
u = 0 pe OC, CB i BA, (67)

Introducere n metoda elementului finit
275
g
y
u
x
u
= =

pe OA (68)
Vom considera o reea
iferene finite, cu pasul

de tip
d
n
OC , respectiv OA. Decupm apoi
k h
1
= = pe
astfel obi
triunghiuri i obinem o triangularizare de
ti elemente finite. Fie )

fiecare ptrat nut n dou
p , (
~
y soluia
proximativ definit pe
x u
a G
se
i nu numai
n puncte izolate, cum ntmpl n
ul diferenelor finite. Vom utiliza
pentru triangularizarea de mai sus, spaiul
caz
P al funciilor continue pe G i afine pe
poriuni construite n seciunea 6.2. Aces ii nu aparin ns spaiului te func
) ( C ) ( C
0 1
G G V = din exemplul 7. n consecin, V nu este spaiul bun,
erea bun fiind spaiul aleg
)} ( ; ) ( { ) (
2 2 1
G L
y
u
,
x
u
u , G L u G H =

(derivatele sunt considerate n sensul distribuiilor), p P este subspaiu entru care .
Cutm soluia u
~
de forma
(69)
rul vrfurilor, funciile

=
=
s
i
i i
y x c y x u
1
), , ( ) , (
~

s i
i
, 1 , = s fiind num sunt funciile de baz
corespunztoare triangularizrii, iar coeficienii s i c
i
, 1 , = , urmeaz a fi
determinai. Pentru simplitatea expunerii, vom presupune c vrfurile de pe C
1

ocup ultimele poziii, n+1, n+2, ..., s. Aadar vom avea s n i c
i
, 1 , 0 + = = ,
ise fiind n i c necunoscutele propriu-z
i
,

= y x u ) , (
~
, 1 = . n definitiv
n
i
i i
y x c
1
), , ( (70)
=
necunoscutele c
i
trebuind determinate din condiia ca u
~
s satisfac sistemul
(41), adic
, , 1 , ) , (
2
1
n i dx g dxdy f c a
C
i
G
i j i j
n
j
= + =

=
(71)
unde
dxdy a
G
j i i j
= grad grad , .
x
y
O
C
C
1
A
B
C
1
C
1
C
2

Bazele Analizei Numerice

276
AB
j
AB
i
Notnd
n i dx g dxdy f b n j i a a
C
i
G
i i j i ij
, 1 , , , 1 , , ) , (
2
= + = = =

, (72)
sistemul (71) se scrie
n i b c a
i j ij
n
j
, 1 ,
1
= =

=
. (73)
Aadar se pune problema rezolvrii unui sistem de n ecuaii liniare,
numite nodale. Dac x este vectorul coloan al necunoscutelor cB
j
B i b
vectorul coloan termen liber din (73), atunci sistemul (73) se scrie sub forma
Ax = b, (74)
unde matricea ,n i, j= a A
ij
1 , ) ( = , se numete matrice de rigiditate i este
evident simetric. Mai mult, matricea A este i pozitiv definit.
ntr-adevr
( ) 0
~
, ) , (
2
1 1 1 1
=

= =


= = = =
dy dx u grad c c a c c a Ax x
G
n
i
i i
n
j
j j
n
j
j i i j
n
i
T
.
Totodat xP
T
PAx=0, implic 0
~
grad = u n mulimea conex G, deci u
~

este constant pe G. Dar u
~
se anuleaz pe CB
1
B, deci u
~
=0 n G i n consecin
x=0, adic A este pozitiv definit. Prin urmare matricea A este nesingular, deci
sistemul (73) admite soluie unic.
Matricea A nu este numai simetric ci i rar (are multe zerouri). ntr-
adevr
i
supp este constituit din mulimea triunghiurilor care l au pe AB
i
B ca
vrf. Deci elementul aB
ij
B are anse s fie nenul, dac i numai dac AB
i
B i AB
j
B
sunt vrfuri ale cel puin unui acelai triunghi.
Elementul
ij
a este integrala pe
j i
supp supp , adic pe o reuniune
de triunghiuri. Integrala fiind funcie aditiv de mulime, se va calcula pe fiecare
triunghi i adunnd rezultatele obinute.
Spre exemplu, n figura alturat
ij
a este integrala din
j i
grad grad
pe cele dou triunghiuri marcate, integrandul (constant) avnd o expresie diferit
pe fiecare din cele dou triunghiuri n chestiune.
n practic se procedeaz astfel: se
iniializeaz coeficienii
ij
a cu zero. Se
trece n revist fiecare triunghi, adunnd
valorile care reprezint contribuia
acestui triunghi la coeficienii
ij
a
corespunztori (pn n acest moment
acetia reprezint contribuiile aduse de
triunghiurile precedente). Vectorul
coloan b se poate calcula n acelai
timp cu matricea A.
Introducere n metoda elementului finit

277
De remarcat c n i a
ii
, 1 ) ( , 0 = > . Matricea A nu este totdeauna
diagonal dominant. A fiind simetric i pozitiv definit pentru rezolvarea
sistemului (74) se poate aplica o factorizare de tip Cholesky.
Bineneles c se pot aplica i metode iterative.
Pentru calculul termenului liber n (73), vom utiliza o formul de
cuadratur numeric i anume:
,
3
) ( ) ( ) (
) ( ) , (
r q p
T
A h A h A h
T S dy dx y x h
+ +

(75)
dac T este triunghiul AB
p
B, AB
q
B, AB
r
B, respectiv

2
) ( ) (
) ( ) (
b v a v
a b dx x v
b
a
+

. (76)
Formula (76) nu este altceva dect formula trapezului; are o precizie de
ordinul 2: dac f este regulat (local de clas CP
2
P) i b-a = h 0 , atunci
integrala pe (a,b), care este de ordin h, este aproximat de ordinul O(hP
3
P). n
ceea ce privete (75), este formula echivalent formulei (76) n dimensiune 2; are o
precizie de ordinul 2.
Avnd n vedere simplitatea
i repetitivitatea reelei, este
suficient s scriem (71) ntr-un nod
interior lui G i ntr-un nod pe OA
(extremitile se exclud dac 0
~
= u
n O i A). S analizm mai nti
cazul unui nod interior lui G , ca n
figura alturat. Vom utiliza o
numerotare local, nodul fiind notat
cu indicele 0, iar celelalte cu 1,
2, 3, 4, 5, 6. Funcia B
0
B,
reprezentat pe axa Oz este o piramid de nlime 1 pe verticala din nodul 0 i a
crei baz se ntinde pn la nodurile imediat vecine, 1, 2, 3, 4, 5, 6 , prelungit
n planul orizontal.
Aadar supp
0
este hexagonul 123456. Din (73) se obine

0
6
0
0
b c a
i
i
i
=

=
, (77)
cu aB
0i
B i bB
0
B date de (72). Prin translaie i simetrie se constat c aB
01
B = aB
04
B,
aB
02
B = aB
05
B, aB
03
B = aB
06
B.
Pe fiecare triunghi din suppB
0
B, gradB
0
B este un vector constant,
deoarece n fiecare triunghi B
0
B are forma
B
0
B(x,y) = Ax + By + C, deci j B i A
r r
+ =
0
grad .
De exemplu, dac nodul 0 are coordonatele (ih, jh), h fiind pasul
reelei, atunci pe triunghiul 012, impunnd condiiile
B
0
B(ih, jh) = 1 , B
0
B((i+1)h, jh) = 0 , B
0
B(ih, (j+1)h) = 0 ,
6
1
2
3
4
5
0
Bazele Analizei Numerice

278
se obine
h
B
h
A
1
,
1
= = , deci

=
h h
1
,
1
grad
0
.
De remarcat c gradB
0
B nu depinde de i i j. n mod asemntor se
poate calcula gradB
0
B i pe celelalte triunghiuri care compun suppB
0
B i de
asemenea gradB
0
B, 6 , 1 = i .
n consecin, integrala pe fiecare triunghi este egal cu produsul dintre
aria triunghiului
2
2
h
cu un produs scalar obinuit.
S calculm acum 6 , 1 ,
0
= i a
i
. SuppB
0
B este hexagonul 123456.
Avem:
;
1
,
1
grad , 045 pe ;
1
,
1
grad , 012 pe
0 0

=
h h h h

;
1
, 0 grad , 056 pe ;
1
, 0 grad , 023 pe
0 0

=
h h

; 0 ,
1
grad , 061 pe ; 0 ,
1
grad , 034 pe
0 0

=
h h

: 061 012 supp supp
1 0
=
.
1
,
1
grad , 061 pe ; 0 ,
1
grad , 012 pe
1 1

=
h h h

; 023 012 supp supp
2 0
=
.
1
,
1
grad , 023 pe ;
1
, 0 grad , 012 pe
2 2

=
h h h

: 034 023 supp supp
3 0
=
;
1
, 0 grad , 034 pe ; 0 ,
1
grad , 023 pe
3 3

=
h h

n consecin:
( ) , 061 056 045 034 023 012 ,
2
0 0 0
= =

S dxdy grad a
S

deci
4
1 1 2 1 1 2
2
2 2 2 2 2 2
2
0 0
=

+ + + + + =
h h h h h h
h
a

1
deci , 061 012 , grad grad
04 01
1 0 04 01
= =
= = =

a a
S dxdy a a
S

.
Introducere n metoda elementului finit

279

1
deci , 023 012 , grad grad
05 02
2 0 05 02
= =
= = =

a a
S dxdy a a
S

.

0
deci , 034 023 , grad grad
06 03
3 0 06 03
= =
= = =

a a
S dxdy a a
S

.
Deoarece B
0
B=0 pe CB
2
B, conform (72), ,
0 0
dxdy f b
S

=
061 056 045 034 023 012 = S , deci
, 1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
1
3
1
2
0
2
0 0 0 0 0 0
2
0
f h f f f f f f
h
b =

+ + + + +
conform formulei (75) i innd seama c B
0
B se anuleaz n nodurile 1, 2, 3, 4,
5, 6 i ia valoarea 1 n nodul 0. S-a notat cu fB
0
B valoarea funciei f n nodul 0.
Aadar ecuaia nodal (77) se scrie
4cB
0
B cB
1
B cB
4
B cB
2
B cB
5
B = hP
2
PfB
0
B,
sau

0
2
5 0 2
2
4 0 1
2 2
f
h
c c c
h
c c c
=
+

+
. (78)
Se regsete discretizarea ecuaiei u = f, cu diferene finite, dup
binecunoscuta schem n cruce.
S analizm acum cazul unui
nod pe OA, numerotarea local fiind
cea din figur.
Aceste noduri sunt similare cazului
nodului interior fiind evident de dou ori
mai puine.
n consecin aB
00
B = 2 , aB
02
B = 1,
aB
03
B = 0 (ultimele dou valori fiind ca
acolo), iar aB
01
B = aB
04
B =
2
1
(deoarece se
ia n calcul un singur triunghi). Din aceleai motive
0
2
0
2
f
h
dxdy f
G

(3 triunghiuri n loc de 6) i

+ + =

1
2
1
1
2
1

0 0
1
0
0
4
0
2
g g h dx g
C
, unde gB
0
B, fB
0
B sunt valorile lui g respectiv f n nodul 0. S-au utilizat iari (75) i (76)
i faptul c B
0
B este 1 n nodul 0 i se anuleaz n celelalte.
Aadar, n acest caz
0 0
2
0
2
hg f
h
b + = . Ecuaia nodal corespunztoare
este
4 0 1
2
3
Bazele Analizei Numerice

280
( )
0
2
0 1 4 0 2
2 2
1
2 f
h
hg c c c c = + + . (79)
n ceea ce privete convergena metodei, dac h este mrimea
elementelor finite (de exemplu diametrul), atunci lema lui Bramble i Hilbert
precizeaz c
), (
~
h O u u =
unde
,

2 / 1
2
) (
2
) (
2
) (
2
2
2

+ + =
G L
G L
G L y
u
x
u
u u

deci aproximarea este de ordinul 1. Pentru obinerea unei aproximri de ordin mai
mare, se impune utilizarea unor polinoame de grad mai mare (nu de gradul unu),
deci introducerea unor elemente finite noi care comport mai multe noduri.


Exerciii


S se determine funcionalele asociate problemelor la limit:
1. Se caut ] , [
2
b a C u care satisface: ) ( ) ( ) ( ) ( x f x u x q
dx
du
x p
dx
d
= +

,
u(a)=u(b)=0, unde ]), , ([ ]), , ([
1
b a C q b a C p ), , (
2
b a L f ( ) 0,
0
> p x p
0 ) ( x q .

R. dx x u x f x u x q x u x p u F
b
a

+ = )] ( ) ( 2 ) ( ) ( ) ( ' ) ( [ ) (
2 2
.
2. Fie
2
R G un domeniu mrginit de curba C. Se caut ) (
2
G C u care
satisface:
f
y
u
x
u
u =

=
2
2
2
2
, ) (
2
G L f , n G,
0 ) ( unde ), ( , 0 | ) (
0
0
> = +

P C C u P
n
u
C
.
R.

+ =
G C G
dxdy x u x f ds u P dxdy u grad u F ) ( ) ( ) ( ) ( ) (
2 2
.

3. Fie
2
R G un domeniu mrginit de curba C. Se caut ) (
4
G C u care
satisface:
Introducere n metoda elementului finit

281

=
=
0 | |
n ) ( , ) (
2
C C
n
u
u
G G L f f u
.
R.

=
G G
dxdy x u x f
y
u
x
u
y
u
x
u
u F ) ( ) ( 2 ] 2 ) ( ) [( ) (
2
2
2
2
2
2
2
2
2
2
.

4. Fie triunghiul AB
1
BAB
2
BAB
3
B, unde AB
i
B(xB
i
B, yB
i
B) , i=1, 2, 3. Dac PB
j
B = AB
j
B, j=1, 2, 3, iar PB
4
B,
PB
5
B, PB
6
B sunt mijloacele laturilor AB
1
BAB
2
B, AB
2
BAB
3
B, AB
3
BAB
1
B respectiv, s se arate c funcia
polinomial de gradul al doilea care ia n punctele PB
j
B valorile uB
j
B, 6 , 1 = j este

=
=
6
1
) , ( ) , (
j
j j
y x u y x u , unde 3 , 2 , 1 , ) 1 2 ( = = j
j j j
,
2 1 4
4 = ,
3 2 5
4 = ,
1 3 6
4 = , funciile
i
fiind date de (51).

5. Folosind elemente finite triunghiulare, s se gseasc soluia aproximativ a
problemei la limit: G y x
y
u
x
u
=

) , ( , 4
2
2
2
2
,
2 2
) , ( y x y x u + = pe frontiera
lui G, } 1 , 1 ) , {(
2
= y x y x G R .