Anda di halaman 1dari 23

Rezolvarea numeric a problemelor la limit pentru e.d.p.

de tip eliptic

221

7. Rezolvarea numeric a problemelor la limit pentru ecuaii cu derivate pariale de tip eliptic
Fie G R2 o mulime deschis, conex i mrginit, a crei frontier C este neted pe poriuni. Aadar C poate fi o juxtapunere de mai multe curbe. n continuare vom presupune c C este juxtapunerea a dou curbe C1 i C2 i este orientat n sens trigonometric.

y C1 C2

O
Considerm ecuaia cu derivate pariale de ordinul al doilea u + p( x, y ) u = f ( x, y ) , ( x, y ) G ,

(1)

unde

u=

2u x
2

2u y
2

p C ( 2) (G ) ,

i f este continu pe poriuni pe G. Considerm de asemenea urmtoarele condiii la limit: u C1 = , unde C (0) (C1 ) este cunoscut, (2)

u + u C2 = , n

(3)

222

Bazele Analizei Numerice

unde , C(0)(C2) sunt cunoscute , iar

u este derivata dup normala n

exterioar la C2 . Problema la limit pentru ecuaia (1) const n determinarea unei funcii u C(2)(G) C(1)( G ), care verific ecuaia (1) i condiiile la limit (2) i (3) . Dac p = f = 0 i C = C1, obinem problema Dirichlet pentru ecuaia Laplace u = 0, (4) u C = . Dac p = f = 0 , C = C2 i = 0, obinem problema Neumann pentru ecuaia Laplace u = 0, (5) u n C = . Dac p = 0 i f 0 obinem ecuaia Poisson u = f . (6) Evident i pentru ecuaia Poisson putem considera problema Dirichlet sau problema Neumann u = f u = f . , respectiv u u C = n C = Dac f=0 i p0 se obine ecuaia vibraiilor u + p(x,y) u=0 . Aadar, problema la limit (1)+(2)+(3), dei nu reprezint cazul cel mai general, este suficient de general pentru a acoperi cazurile uzuale de probleme la limit pentru ecuaii cu derivate pariale de tip eliptic n plan. n continuare, notm cu D = u C 2 (G ) C 1 (G ) ; u C = (7) 1 i cu 1 1 J (u) = (grad u)2 p(x, y) u 2 + f (x, y) u dxdy + 2 G 2 (8) 1 + (s) u 2 (s)u ds C2 2

i ne punem urmtoarea problem variaional: s se minimizeze funcionala J pe mulimea D . Pentru ca aceast problem s aib soluie trebuie mai nti ca mulimea D s fie nevid. Vom presupune aadar, c exist cel puin o funcie u D . Atunci D = u + D0 , unde

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

223

D0 = h C 2 (G ) C 1 (G ) ; h C = 0 1

Se observ c D nu depinde de funcia u , n sensul c oricare ar fi u 0 D avem D = u0 + D0 .


Teorema 1. Dac exist u 0 D astfel nct J (u 0 ) = min{J (u ) ; u D} , atunci u0 este soluie pentru problema la limit (1)+(2)+(3). Dac p ( x, y ) 0 pentru orice (x,y)G i (s) 0 pentru orice sC2 , atunci are loc i afirmaia reciproc i anume: dac u0 este soluie a problemei la limit (1)+(2)+(3), atunci J (u 0 ) = min{ J (u ) ; u D } i u0 este singurul punct de minim al funciei J pe D. Demonstraie. Fie u0 D astfel nct J (u 0 ) = min J (u ) ; u D ,

h C (1) (G ) cu proprietatea h C = 0 i : [ a, a ] R , a > 0 , definit astfel 1

(t ) = J (u 0 + t h) J (u 0 ) = (0) , rezult c t = 0 este un punct de minim pentru i deci (0) = 0. Pe de alt


parte, innd seama de (8) avem 2 2 u u 0 h h 1 0 (t ) = +t + y + t y dxdy + x 2 x G

(t ) = J (u 0 + t h) . Cum

1 + p ( x, y )(u 0 + t h )2 + f ( x, y )(u 0 + t h ) dx dy + G 2
S 1 + ( s )(u 0 + t h )2 ( s )(u 0 + t h ) ds , 02 unde S este lungimea curbei C2 , iar x = x( s ) , s [0, S ] y = y(s) este reprezentarea sa normal. Un calcul direct ne conduce la u h u 0 h (0) = 0 x x + y y p ( x, y )u 0 h + f ( x, y ) h dx dy + G

+ [ ( s )u 0 ( s )]h ds .
0

(9)

Din formula Green rezult

224

Bazele Analizei Numerice

u u u 0 h u 0 h dxdy = h 0 + h 0 dxdy + y y G x x G x x y y

2u0 2u0 h + 2 y 2 G x Deoarece h C = 0 ,


1

dxdy = h u 0 dx + h u 0 dy hu dxdy . 0 y x C G rezult c avem

u u 0 h u 0 h u dxdy = h 0 dx + 0 dy + y y x G x x C2 y

(10)

hu 0 dxdy .
G

r Dac notm cu versorul tangentei la curba C2, atunci r r r dx r dy r = i+ j = cos i + cos j . ds ds Pe de alt parte, versorul normalei exterioare la curba C2 este r r r n = cos i + cos( + ) j . innd seama de aceste observaii, mai departe avem

C2

r n

C2 S

S u 0 u u dx u 0 dy dx + h 0 dy = h 0 y ds + x ds ds = y x 0 S

u u u u = h 0 cos + 0 cos( + ) ds = h 0 ds = h 0 ds. x y n n 0 0 C2 Cum (0) = 0, din (9), (10) i (11) rezult
0 = (0) = [ u 0 p( x, y )u 0 + f ( x, y )] hdxdy +
G

(11)

u + 0 + ( s )u 0 ( s ) hds. n C2

(12)

Egalitatea (12) are loc pentru orice h C (1) (G ) cu proprietatea h C = 0 ; 1 n particular i pentru o funcie h C (1) (G ) , nul pe C. Atunci obinem (13) [ u 0 p( x, y )u 0 + f ( x, y )] hdxdy = 0 ,
G

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

225

pentru orice h C (1) (G ) , h C = 0 . Dintr-o cunoscut lem de calcul variaional 1 rezult u 0 p ( x, y )u 0 + f ( x, y ) = 0 , adic ecuaia (1). nlocuind acum n (12), rezult u0 + u 0 hds = 0 , C n
2

pentru orice h C

(G ) , h C = 0 . 1 Printr-un raionament asemntor cu cel precedent deducem u0 + u0 = , C2 n adic (3) . n continuare demonstrm afirmaia reciproc. Fie u0 o soluie a problemei la limit (1)+(2)+(3), v D i h = v-u0. Evident h D0. innd seama de definiia funcionalei J dat de (8) rezult J (v) J (u 0 ) = J (u 0 + h) J (u 0 ) =

(1)

1 1 = grad u 0 grad h + (grad h) 2 pu 0 h 2 ph 2 + f h dx dy + 2 2 G +


C2

u 0 h + 2 h

h ds.

Cum f = u0 + pu0 (deoarece u0 satisface (1)), mai departe avem 1 1 J (v) J (u 0 ) == grad u 0 grad h + (grad h) 2 ph 2 + hu 0 dx dy + 2 2 G
+
C2

u 0 h + 2 h

h ds.

innd seama de (10) i (11) rezult 1 1 J (v) J (u 0 ) = ( grad h) 2 p h 2 dxdy + 2 2


G

u 1 + 0 + u 0 h + h 2 ds . n 2 C2 Deoarece u0 satisface (3), egalitatea (14) devine 1 1 1 J (v) J (u 0 ) = (grad h) 2 p h 2 dx dy + h 2 ds . 2 G 2 C2 2

(14)

(15)

Cum p(x,y) 0 pe G i (s) 0 pe C2, din (15) rezult

226

Bazele Analizei Numerice

J (v) J (u 0 )

1 2 (grad h) dx dy 0 . 2G
G

Observm c dac h = v u0 0 atunci (grad h) 2 dx dy > 0 . ntr-adevr, n caz contrar, ar rezulta grad h = 0 i deci c h este constant pe G . Cum h C = 0 , rezult h = 0, ceea ce contrazice ipoteza fcut. Aadar J(v) > J(u0)
1

dac v u0. Rmne s demonstrm unicitatea elementului u0. Fie u1D, u1u0, astfel nct J (u1 ) = min{ J (u ) ; u D } . Conform celor demonstrate mai nainte rezult J(u1) > J(u0) . Analog avem J(u0) > J(u1). Rezult astfel o contradicie i cu aceasta teorema este demonstrat.
Observaia 1. Funcionala (8) are sens i pentru funcii u dintr-o clas mai larg i anume funcii de clas C1.

Analiznd demonstraia Teoremei 1 constatm c dac funcia u0 minimizeaz funcionala J pe mulimea ~ D = { u C 1 (G ) C 0 (G ) ; u C = },


1

atunci u0 satisface ecuaia ce deriv din (0) = 0 i anume [grad u 0 grad h pu 0 h + fh]dxdy + (u 0 h h )ds = 0 ,
G C2

(16)

pentru orice h C (1) (G ) C (0) (G ) cu proprietatea h C = 0 . 1 Evident u0 nu mai este soluie (clasic) a problemei la limit (1)+(2)+(3). ~ O funcie din D care verific (16) poart numele de soluie slab a problemei la limit (1) + (2) + (3). Pentru rezolvarea numeric a problemei la limit (1)+(2)+(3), se consider o reea ptratic de drepte paralele cu axele de coordonate: x = xi = a + ih , i = 1, m , y = y j = b + jh , j = 1, n , care acoper ntreg domeniul G . Punctele Mij(xi , yj) se numesc nodurile reelei, iar h, pasul reelei. O prim metod de rezolvare numeric a problemei la limit (1)+(2)+(3) const n discretizarea ecuaiei (1) i a condiiilor la limit (2)+(3) n nodurile reelei, obinndu-se un sistem de ecuaii liniare. Soluia acestui sistem aproximeaz, n nodurile reelei, soluia problemei la limit (1)+(2)+(3). n continuare vom numi aceast metod, metoda reelelor. O a doua metod const n discretizarea integralei (8) din problema variaional, rezultnd o

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

227

funcie ptratic, care apoi se minimizeaz. Vom numi aceast metod, metoda energiei. Prezentm cele dou metode pe urmtorul exemplu.
Exemplul 1. Fie G dreptunghiul ABCD de laturi AB = 5 i AD = 4.

Se cere s se determine o funcie u C ( 2) (G ) C (1) (G ) care este soluie pentru ecuaia Poisson u = f(x,y), (x,y)G , (17) unde 4 dac ( x, y ) G1 f ( x, y ) = y 0 dac ( x, y ) G1 C D 4 7 10 13 16 1 5 8 11 14 17 2 6 G1 9 12 G2 15 18 3
A i care verific condiiile la limit u AB = u DC = 0 ,
Figura 1

B (18) (19) (20)

u AD = 0 , x u + u BC = 0 . x

Interpretarea fizic este urmtoarea: o membran elastic are marginile AB i CD fixe, marginea AD liber, iar marginea BC este rezemat elastic. Funcia cutat u = u(x,y) reprezint deplasarea membranei sub aciunea unei ncrcri continue f = f(x,y), care este aplicat perpendicular pe membran.

7.1. Metoda reelelor (a diferenelor finite)


Pentru discretizarea problemei (17)+(18)+(19)+(20) considerm o reea ptratic de pas h = 1. Deoarece u = 0 pe AB i CD, nodurile de pe aceste laturi nu prezint interes. Cele 18 noduri n care urmeaz s determinm funcia u

228

Bazele Analizei Numerice

sunt notate n figur. Valorile funciei u = u(x,y) i ale funciei f n aceste noduri le vom nota cu u1, u2, ..., u18, respectiv f1, f2, ..., f18. Pentru discretizarea ecuaiei (17) va trebui s aproximm derivatele i

2u x2

2u y2

n nodurile reelei. Ne propunem s facem aceast aproximare n nodul

11. Aadar, aproximm derivatele

2u x2

2u y2

n nodul 11 cu derivatele lor

numerice n acest nod. Conform (19), 5.4 , rezult 2u 2u = u8 2u11 + u14 = u10 2u11 + u12 . i 2 x2 y2 h h2 11 11 nlocuind n ecuaia Poisson (17), obinem u8 2u11 + u14 u10 2u11 + u12 = f11 + h2 h2 i mai departe

4u11 u8 u14 u10 u12 + h 2 f11 = 0 . n fiecare din cele 12 noduri interioare vom obine cte o ecuaie liniar de tipul (21). Modul de alctuire al ecuaiei de tip (21) este pus simbolic n eviden de figura 2. Dac nodul este interior, dar este de tipul 4, atunci va trebui s inem seama c u CD = 0 . Ecuaia corespunztoare nodului 4 va fi

(21) 1

4u+h f

1 Figura 2 (21) 4u 4 u 5 u 7 u1 + h 2 f 4 = 0 . Aadar, celor 12 noduri interioare le corespund 12 ecuaii liniare cu 18 necunoscute u1, u2, ..., u18. Cele 6 ecuaii liniare care lipsesc se obin din condiiile la limit (19) i (20). u n nodurile de pe laturile AD i BC aproximm derivata cu derivata x numeric dat de (17), 5.4 . 3u1 + 4u 4 u 7 u . De exemplu n nodul 1 avem = 2h x 1

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

229

Cum

u x

AC

= 0, rezult ecuaia liniar

3u1 + 4u 4 u 7 = 0 . (22) Ecuaii asemntoare se obin datorit nodurilor 2 i 3. u +u = 0 , n nodul 16 Deoarece pe latura BC avem condiia la limit BC x obinem 3u16 + 4u13 u10 + u16 = 0 2h i mai departe 3u16 + 4u13 u10 + 2hu16 = 0 . (23) Ecuaii asemntoare se obin datorit nodurilor 17 i 18. n final se obine un sistem de 18 ecuaii liniare cu 18 necunoscute u1, u2, ..., u18. Rezolvnd acest sistem se obin valorile aproximative ale funciei u n nodurile reelei.

7.2. Metoda energiei


Problema la limit din Exemplul 1 este un caz particular al problemei la limit (1)+(2)+(3) i anume: G este dreptunghiul ABCD, C1 = AB CD , C 2 = AD BC , p(x,y)=0, (x,y)G, C = 0 , AD = 0 , BC = 1 , C = 0 .
1 2

Funcionala J asociat acestei probleme la limit, va fi un caz particular al funcionalei (8) i anume 1 1 (24) J (u ) = ( grad u ) 2 + f ( x, y )u dx dy + u 2 dy . 2 BC G 2 Conform Teoremei 1, problema la limit (17)+(18)+(19)+(20) este echivalent cu urmtoarea problem variaional: s se gseasc o funcie u C 2 (G ) C 1 (G ) care satisface condiia u AB = u DC = 0 (25) i care minimizeaz funcionala (24) . Introducem notaiile: 2 2 u 1 u 1 J 1 (u ) = ( grad u ) 2 dx dy = + dx dy , (26) y 2 x 2 G G J 2 (u ) = f ( x, y )u ( x, y ) dx dy , (27)
G

230

Bazele Analizei Numerice

J 3 (u ) =

1 2 u dy 2 BC

(28)

i considerm reeaua ptratic de pas h = 1 din figura 1. Metoda energiei const n aproximarea integralei J = J1 + J2 + J3 n nodurile reelei, aproximare n urma creia se obine o funcie ptratic F = F(u1, u2, ..., u18) . Problema minimizrii funcionalei J cu condiia la limit (25), se va nlocui cu problema minimizrii funciei ptratice F cu aceeai condiie la limit. Condiia necesar de minim pentru F i anume, gradF = 0, ne conduce la un sistem de 18 ecuaii liniare n necunoscutele u1, u2, ..., u18.
Observaia 1. Exist dou avantaje majore ale metodei energiei n raport cu metoda reelelor. Primul const n faptul c n metoda energiei nu este necesar discretizarea condiiilor la limit (19) i (20) i nici a derivatelor pariale de ordinul doi. Al doilea const n aceea c, termenii ptratici din expresia lui F, constituie o form ptratic pozitiv definit. Drept urmare, sistemul de ecuaii liniare, care rezult din minimizarea funciei ptratice F, este simetric i pozitiv definit i astfel avem acces la metodele de relaxare pentru rezolvarea sa.

Pentru discretizarea integralei J1 va trebui s aproximm derivatele i

u . Ne propunem s facem aceast aproximare n ptratul haurat, G2. Pe y

u x

segmentul orizontal determinat de nodurile 11 i 14 avem u u14 u11 , x h iar pe segmentul orizontal determinat de nodurile 12 i 15 avem u u15 u12 . x h Media aritmetic a ptratelor acestor expresii constituie o aproximare bun u pentru derivata x
2
2

n centrul ptratului G2. Aadar, avem:

1 u 2 2 2 (u14 u11 ) + (u15 u12 ) . x 2h u Un rezultat asemntor obinem pentru y u 1 (u14 u15 )2 + (u11 u12 )2 . y 2h 2
2 2

[ [

] ]

(29) i anume: (30)

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

231

innd seama c aria ptratului G2 este h2, din teorema de medie pentru integrala dubl rezult 1 J 1 (u14 u11 )2 + (u15 u12 )2 + (u14 u15 )2 + (u11 u12 )2 . (31) 4 Pentru aproximarea integralei J2 folosim metoda trapezelor pentru integrala dubl (5.3 , (1) ). Avem

h2 [ f11u11 + f14 u14 + f15 u15 + f12 u12 ] . (32) 4 Pentru aproximarea integralei J3 se folosete metoda dreptunghiurilor i se obine h 2 2 2 J 3 u16 + u17 + u18 . (33) 2 Aadar, integrala J = J1 + J2 + J3 se va aproxima cu o funcie ptratic F = F(u1, u2, ..., u18) , care provine din adunarea expresiilor (31)+(32)+(33). Funcia ptratic F se compune dintr-o form ptratic pozitiv definit provenind din discretizarea integralelor J1 i J3 i o form liniar provenind din discretizarea integralei J2. Pentru ca F s fie minim trebuie ca gradF = 0. F Contribuia celulei G2 n va fi u11 J2

2 2 1 [(u11 u12 ) (u14 u11 )] + h f11 = 1 ( u14 + 2u11 u12 ) + h f11 .(34) 2 4 2 4 Datorit celorlalte trei celule vecine, care au n comun cu G2 , nodul 11, F n vor apare i expresiile u11

2 2 1 ( u8 + 2u11 u12 ) + h f11 , 1 ( u10 + 2u11 u14 ) + h f11 , 2 4 2 4 2 1 ( u8 + 2u11 u10 ) + h f11 . 2 4 Deoarece variabila u11 intervine n expresia lui F, numai datorit F celulelor care au comun nodul 11, rezult c se compune din suma celor u11 patru expresii de mai sus. Rezult c F = 4u11 u14 u10 u8 u12 + h 2 f11 = 0 . (35) 1 u11

Contribuia nodului 11 n gradF = 0 este pus n eviden de schema (n cruce) 1 din Figura 3. Deoarece u CD = 0 , un nod interior de tipul nodului 4 ne conduce la ecuaia 1

4u+h2f
Figura 3

232

Bazele Analizei Numerice

F = 4u 4 u 5 u 7 u1 + h 2 f 4 = 0 . u 4

(35)

S analizm acum contribuia n gradF = 0 a unui nod de pe AD, de exemplu a nodului 2. n acest caz sunt numai dou celule vecine care au n comun nodul 2. Expresia cu care intervine u2 n F va fi
2 2 1 (u 5 u 2 )2 + (u1 u 2 )2 + h f 2 u 2 + 1 (u 5 u 2 )2 + (u 2 u 3 )2 + h f 2 u 2 . 4 4 4 4 Contribuia nodului 2 n gradF = 0 revine la
2 1 [ (u5 u 2 ) (u1 u 2 ) (u5 u 2 ) + (u 2 u3 )] + h f 2 = 0 . 2 2 Se obine astfel ecuaia

h2 1 1 u1 u 3 + f2 = 0 . 2 2 2 Modul de alctuire a ecuaiei (36) este pus n eviden de schema din Figura 4. n cazul nodului 1 vom avea 2u 2 u 5 h2 1 u2 + f1 = 0 , 2 2 deoarece u CD = 0 . n mod analog, nodului 3 i 2u1 u 4 corespunde ecuaia 2u 3 u 6
2

(36) 1 2

h 1 f 2u + u2 + f3 = 0 . 2 2 2 1 n sfrit, rmne s analizm nodurile de Figura 4 2 pe latura BC, de exemplu nodul 17. i n acest caz avem numai dou celule vecine. Contribuia nodului 17 n gradF datorit discretizrii integralelor J1 i J2 va fi 1 1 h2 2u17 u14 u16 u18 + f17 = 0. 2 2 2 h 2u17 = hu17 care 2 provine din discretizarea integralei J3. Aadar, nodului 17 i corespunde ecuaia La aceast expresie trebuie s adugm i termenul 2 2 Modul de alctuire al ecuaiei (37) este pus n eviden de schema din Figura 5.

(2 + h )u17 u14 1 u16 1 u18 + h

f17 = 0 .

(37) 1 2

1
( 2 + h)u +

h2 f 2

Figura 5

1 2

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

233

Deoarece u CD = 0 , nodului 16 i corespunde ecuaia f16 = 0 . 2 2 O ecuaie analoag obinem pentru nodul 18. n cazul concret considerat, cnd funcia f este dat de 4 dac ( x, y ) G1 f ( x, y ) = , 0 dac ( x, y ) G1 rezult f5 =f6 =f8 =f9 = 4 i fi = 0 n rest. Precizm de asemenea c h=1. n final se obine urmtorul sistem de ecuaii liniare AU+b = 0, n care A este matricea coeficienilor necunoscutelor u1, u2, ..., u18, U = ( u1, u2, ..., u18)T , iar b = ( b1, b2, ..., b18)T. Componentele vectorului b sunt toate nule cu excepia componentelor b5, b6, b8 i b9 care sunt egale cu 4. Matricea A arat astfel 1 0 1 0 0 2 2 1 2 1 0 1 0 2 2 1 2 0 0 1 0 2 0 4 1 0 1 0 0 1 0 0 1 0 1 4 1 0 1 0 0 0 1 0 1 4 0 0 1 1 0 0 4 1 0 1 0 0 0 1 0 1 4 1 0 1 0 0 0 1 0 1 4 0 0 1 1 0 0 4 1 0 1 0 0 0 1 0 1 4 0 0 1 0 0 0 1 0 1 4 0 0 1 0 1 0 0 4 1 0 1 0 0 1 0 1 4 1 0 1 0 0 0 1 0 1 4 0 0 1 1 0 1 0 0 3 2 1 1 0 1 0 3 2 2 1 0 0 1 0 3 2 (38)

(2 + h )u16 u13 1 u17 + h

234

Bazele Analizei Numerice

Observm c matricea sistemului este simetric, ireductibil i slab diagonal dominant. Conform Teoremei 2 din 1.2 , rezult c aceast matrice este pozitiv definit. Numrul ecuaiilor sistemului liniar, este egal cu numrul nodurilor. Pentru o reea cu un numr mic de noduri, sistemul se poate rezolva cu metoda Cholesky. De asemenea se poate folosi metode relaxrii simple sau metoda Gauss - Seidel. Dac reeaua se alege mai fin, numrul ecuaiilor crete rapid. Cea mai indicat metod de rezolvare n acest caz este metoda suprarelaxrii. Noi tim s determinm parametrul optim de relaxare pentru o matrice simetric, pozitiv definit, diagonal bloc tridiagonal (1.11 , Teorema 2). n cazul de fa, matricea sistemului este simetric, pozitiv definit i bloc tridiagonal, dar nu este diagonal bloc tridiagonal. S observm ns c structura matricei coeficienilor este legat de numerotarea nodurilor. Pentru acelai numr de noduri, dac se schimb numerotarea, se schimb i matricea sistemului. S considerm din nou o reea format din 18 noduri pe care le mprim n dou pri. O jumtate din noduri au culoarea neagr, iar cealalt jumtate au culoarea alb. Numerotarea o facem astfel nct orice segment paralel cu axele unete 1 11 4 14 7 17 noduri de culori diferite (vezi Figura 6). Pentru nodul 6, schema n cruce din Figura 10 3 13 6 16 9 3 ne conduce la ecuaia 2 12 5 15 8 18 4u 6 u13 u14 u15 u16 + h 2 f 6 = 0 . Pentru nodul 10, schema din Figura 4 ne conduce la ecuaia h2 1 1 f10 = 0 etc. 2u10 u1 u 2 u 3 + 2 2 2 Se obine urmtorul sistem u1 2 2 4 4 4 4 4 4 3 u2 u3 u4 u5 u6 u7 u8 u9 u10
1 2 1 2

Figura 6

u11 u12 u13 u14 u15 u16 u17 -1 0 -1

u18

b 0 0 1 0 1 0 0 0

-1

-1 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 0 -1 -1 -1 -1 0 -1
1 2

-1
1 2

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic


1 2 1 2

235

-1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 0
1 2 1 2

2 4 4 4 4 4 4 3 3

0 0 1 1 0 0 0 0 0

-1

0 -1

-1

(39) Matricea acestui sistem este simetric, pozitiv definit i diagonal bloc tridiagonal. Definiie. Fie M={1,2,3, ... ,n}. O matrice ptratic AMn(R) se numete de tip (A) , dac exist dou submulimi S i T ale lui M, nevide, cu proprietile: (i) ST=M (ii) ST= (iii) Dac aij0, atunci sau i=j sau iS i jT. S observm c matricea (38) de tipul (A). ntr-adevr, submulimile S = {1,3,5,7,9,11,13,15,17} i T = {2,4,6,8,10,12,14,16,18} satisfac proprietile (i)-(iii). Se poate arta c o matrice este de tipul (A), dac prin permutri simultane de linii i coloane, poate fi adus la forma diagonal bloc tridiagonal. O matrice de tipul (A) poate avea mai multe reprezentri diagonal bloc tridiagonale. Matricea (39) este una dintre aceste reprezentri ale matricei (38).
1 3 6 2 5 9 4 7 8 11 12 15 Figura 7 10 14 17 13 16 18

Numerotarea din Figura 6 este tipic pentru aducerea unei matrice de tip (A) la forma diagonal bloc tridiagonal. O numerotare a nodurilor pe diagonal, ca n Figura 7, conduce de asemenea la o matrice diagonal bloc tridiagonal. Lsm n seama cititorului deducerea matricei sistemului de ecuaii liniare ce corespunde acestei numerotri.
Definiie. Pentru o matrice de tip (A), un sistem de numerotare a nodurilor, cruia i corespunde o matrice diagonal bloc tridiagonal, se numete consistent.

Reamintim c pentru o matrice simetric, pozitiv definit, diagonal bloc tridiagonal, parametrul optim de relaxare este

236

Bazele Analizei Numerice

opt =

2 1+
2 1 1

unde 1 este cea mai mare valoare proprie a matricei -D-1(E+F) (Teorema 2, 1.11). Se poate demonstra c, pentru o matrice de tipul (A), parametrul optim de relaxare este independent de sistemul particular consistent de numerotare a nodurilor. n cazul exemplului nostru, pentru reeaua cu 18 noduri avem: 1 = 0.837319 i opt = 1.29306 . Pentru a obine o soluie cu 6 zecimale exacte, sunt necesare 50 de iteraii cu metoda Gauss-Seidel i numai 16 cu metoda suprarelaxrii. Pentru o reea cu 77 de noduri, 1 = 0.957686 i opt = 1.5530 . Pentru a obine o soluie cu 6 zecimale exacte sunt necesare 200 de iteraii cu metoda Gauss-Seidel i numai 35 cu metoda suprarelaxrii. n ncheierea acestui capitol vom analiza pe scurt cazul cnd frontiera domeniului G este o curb C (Figura 8). R2 h R1 Considerm o reea ptratic, de pas h, R3 care acoper domeniul G i notm cu G C 1 2 3 domeniul haurat (format din celulele coninute n interiorul domeniului G). 4 5 6 7 S presupunem c se cunosc valorile 8 9 10 11 funciei u pe curba C. Notm cu a distana de la nodul 1 la punctul R1. Dreapta determinat de punctele Figura 8 (0,u5) i (a+h,u(R1)) are ecuaia u ( R1 ) u 5 x. y u5 = a+h Punnd condiia ca pentru x = h , s rezulte y = u1, obinem au + hu ( R1 ) u1 = 5 . (40) a+h Pe parcursul discretizrii, variabila u1 se va nlocui cu expresia din membrul drept al relaiei (40), astfel nct variabila u1 va dispare din sistemul final. Nodul 1 se numete nod eliminat, iar nodul 5 se numete nod auxiliar. Nu acelai lucru se ntmpl cu nodul u2. Acesta este nod eliminat din punct de vedere al punctului R2 de pe frontier, dar, n acelai timp este nod auxiliar pentru punctul R3. Rezult c variabila u2 nu va dispare din sistemul final.

Exerciii

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

237

1. Aplicnd metoda reelei pentru h = k = Laplace, 2u x 2 + 2u y 2

1 s se determine soluia ecuaiei lui 4

= 0 , ntr-un ptrat cu vrfurile A(0,0), B(0,1), C(1,1), D(1,0)

i cu condiiile la limit urmtoare: u AB = y , u BC = 30(1 x 2 ) , u CD = 0 , u AD = 0 . R. Facem urmtoarele notaii: x 0 = 0 , y 0 = 0 , xi = x 0 + ih, i = 0, 4 , y j = y 0 + jk , j = 0, 4 ; u ij = u xi , y j

Determinm valorile la limit ale funciei u i obinem: 1 1 3 u (0, ) = 7.5 , u (0, ) = 15 (1), u (0, ) = 22.5 , u (0,1) = 30 4 2 4 1 1 3 u ( ,1) = 28.125 , u ( ,1) = 22.5 , u ( ,1) = 13.125 . 4 2 4 Vom numerota nodurile reelei ca in figura de mai jos: 30 28.125 22.5 13.125 0 0 0 0 0

22.5 15 7.5 0

u13 u23 u33 u12 u22 u32 u11 u21 u31


0 0 0

Vom nlocui derivatele pariale de ordin 2 n ecuaia lui Laplace, pentru nodurile interioare reelei. Obinem astfel ecuaiile:

u 21 + u 01 + u12 + u10 4u11 = 0 u 22 + u 02 + u13 + u11 4u12 = 0 u 23 + u 03 + u14 + u12 4u13 = 0 u 31 + u11 + u 22 + u 20 4u 21 = 0 u 32 + u12 + u 23 + u 21 4u 22 = 0 u 33 + u13 + u 24 + u 22 4u 23 = 0 u 41 + u 21 + u 32 + u 30 4u 31 = 0

238

Bazele Analizei Numerice

u 42 + u 22 + u 33 + u 31 4u 32 = 0 u 43 + u 23 + u 34 + u 32 4u 33 = 0
nlocuind n ecuaiile de mai sus valorile la limita specificate, obinem sistemul de ecuaii: u 21 + u12 4u11 = 7.5 u + u + u 4u = 15 13 11 12 22 u 23 + u12 4u13 = 22.5 28.125 u 31 + u11 + u 22 4u 21 = 0 u 32 + u12 + u 23 + u 21 4u 22 = 0 u + u + u 4u = 22.5 13 22 23 33 u 21 + u 32 4u 31 = 0 u 22 + u 33 + u 31 4u 32 = 0 u 23 + u 32 4u 33 = 13.125 Rezolvnd acest sistem se obin valorile: u11 = 6.077 , u12 = 12.422 , u13 = 19.47 , u 21 = 4.386 , u 22 = 9.141 , u 23 = 14.833 , u 31 = 2.327 , u 32 = 4.922 , u 33 = 8.22 . 1 s se determine soluia ecuaiei lui 4 Laplace cu condiiile la limit specificate n figura de mai jos, daca vrful din stnga jos al plcii are coordonatele (0,0). 2. Aplicnd metoda reelei pentru h = k = 5000 10000 10000 0 0 0 10000 5000 0 0 0

u13 u23 u33 u12 u22 u32 u11 u21 u31

0 0 1 0 R. Din cauza simetriei condiiilor la0 limit 0 de axa x = , vom avea: fa 2 u11 = u 31 , u12 = u 32 , u13 = u 33 (1)

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

239

Aceste relaii reduc numrul valorilor necunoscute ale funciei u, n punctele interioare reelei, la 6. Vom nlocui derivatele pariale de ordin 2 n ecuaia lui Laplace, pentru nodurile (1,1), (1,2), (1,3), (2,1), (2,2), (2,3). Obinem astfel ecuaiile:

u 21 + u 01 + u12 + u10 4u11 = 0 u 22 + u 02 + u13 + u11 4u12 = 0 u 23 + u 03 + u14 + u12 4u13 = 0 u 31 + u11 + u 22 + u 20 4u 21 = 0 u 32 + u12 + u 23 + u 21 4u 22 = 0 u 33 + u13 + u 24 + u 22 4u 23 = 0
innd cont c u i 0 = 0, i = 1, 3 , u 0 j = 0, j = 1, 3 , u14 = u 24 = u 34 = 10000 , i nlocuind n ecuaiile de mai sus valorile la limita specificate, obinem sistemul de ecuaii: u 21 + u12 4u11 = 0 u + u + u 4u = 0 13 11 12 22 u 23 + u12 4u13 = 10000 2u11 + u 22 4u 21 = 0 2u12 + u 23 + u 21 4u 22 = 0 2u13 + u 22 4u 23 = 10000

Rezolvnd acest sistem se obin valorile: u11 = 714 , u12 = 1875 , u13 = 4286 , u 21 = 982 , u 22 = 2500 , u 23 = 5268 , dup cum se observ i in figura de mai jos. 5000 10000 10000 10000 5000 0 0 0 0

4286 5268 4286 1875 2500 1875 714

0 0 0 0

982

714

240

Bazele Analizei Numerice

3. Problema deformrii elastice a unei plci ptrate sub aciunea unei fore = 1 , cu valori la limit egale x 2 y 2 cu 0. S se determine soluia ecuaiei, folosind metoda reelelor, dac latura plcii 1 ptrate se ia egal cu 1, iar distana h = . 4 constante se reduce la rezolvarea ecuaiei + R. u11 = u13 = u 33 = u 31 = 0.0429 , u12 = u 32 = u 21 = u 23 = 0.0547 , u 22 = 0.0703 . 4. Fie G domeniul plan ABCDE din fig.1, AB = 1.5, BC = 0.5, DE = 1, AE = 1. Formulai problema la limit corespunztoare problemei de minim pentru funcionala 1 J (u ) = (grad u )2 dxdy u ds , 2G CD definit pe mulimea funciilor u C ( 2) (G ) C (1) (G ) , care satisfac: u = 0 pe BC, u = 1 pe DE i EA. R. Procednd ca n demonstraia teoremei 1, se obine problema la limit u = 0 n G E D u = 0 pe AB 20 19 18 17 16 (1) n u 11 12 13 14 15 = 1 pe CD n 10 9 8 7 6 u = 0 pe BC , u = 1 pe DE i EA.
A 1 2 3 4 5

2u

2u

Fig. 1. 5. Fie G trapezul ABCD, AB = 1.5, DA = 1, DC = 0.5 (fig.2). S se determine funcionala asociat problemei la limit: D C u + 2 = 0 n G (2) u = 0 pe AB, CD i DA u = 0 pe BC n R. J (u ) = 1 2 (grad u ) dxdy 2 u dxdy. 2
G G
A B

Fig. 2.

6. Fie G trapezul ABCD, AB = 1.5, DA = 1, DC = 0.5 (fig.2). S se determine funcionala asociat problemei la limit:

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic

241

u = 1 n G u = 1 pe AB u (3) n = 0 pe BC . u = 0 pe CD u 2u + = 1 pe DA n 1 R. J (u ) = (grad u )2 dxdy + u dxdy + (u 2 u ) ds . 2G G DA 7. S se discretizeze problema la limit (1), folosind metoda energiei pentru funcionala asociat acestei probleme, alegnd reeaua i numerotarea nodurilor ca n fig.1. R. Folosim notaiile i tehnica prezentat la metoda energiei. Fie 1 J 1 (u ) = ( grad u )2 dxdy , J 2 (u ) = u ds . 2G CD

Integrala J 1 + J 2 se va aproxima cu o funcie ptratic F = F (u1 , u 2 , ... , u19 , u 20 ) . Condiia gradF = 0 , conduce n cazul unui nod interior, de exemplu nodul 7, la ecuaia (vezi (35)): F = 4u 7 u 4 u 6 u8 u14 = 0 . u 7 n cazul nodurilor de pe AB, cum este cazul nodului 2, innd seama c nodul 2 este comun la 2 celule, rezult: F 1 1 = 2u 2 u 9 u1 u 3 = 0 . u 2 2 2 innd seama c u = 1 pe AE i u = 0 pe BC, obinem: F 1 1 = 2u1 u10 u 2 = 0 , u1 2 2

F 1 = 2u5 u6 u4 = 0. u5 2
n cazul nodului 17, se procedeaz ca n cazul nodului 7, innd seama c u = 1 pe DE. n consecin: F = 4u17 u18 u16 u14 1 = 0 . u17 S analizm acum cazul nodului 16. Pentru a aproxima J 1 pe celula D, 16, 17, inem seama c:

242

Bazele Analizei Numerice

u16 u17 u 1 u17 u , . y h x h Deci, pe aceast celul, 1 J 1 (u ) (u16 u17 )2 + (1 u17 )2 . 2 Similar, pe celula C,15,16 1 2 J 1 (u ) u15 + (u16 u15 )2 . 2 Pentru a aproxima J 2 , cum ecuaia dreptei CD este y = x + 8h ,

ds = 2dx , deci J 2 (u ) = u ( x, x + 8h) 2 dx h 2 (1 + 0 + 2u16 ) ,


4h 6h

conform formulei trapezelor. innd seama i de aceasta i aportul celulelor vecine, rezult: F 3 3 = 3u16 u15 u17 + 2 2hu16 = 0 , u16 2 2 F 3 = 5u15 u16 u14 u 6 = 0 . u15 2 Similar obinem: 3 5u17 u16 u14 u18 1 = 0 , 2 4u18 u17 u13 u19 1 = 0 4u 20 u11 u19 2 = 0 . n final se obine urmtorul sistem de ecuaii liniare: AU + b = 0, unde A este matricea coeficienilor necunoscutelor u1 , u 2 , ..., u18 , U = (u1 , u 2 , ..., u18 )T , iar b = (b1 , b2 , ..., b18 )T , Matricea A arat astfel:

Rezolvarea numeric a problemelor la limit pentru e.d.p. de tip eliptic


2 1 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 2 0 1 2 1 2 0 0 1 2 2 1 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 5 3 2 0 0 0 0

243
0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 4 1 0 1 4 1 0 1 4

2 1 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0

0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0

4 1 0 0 0 0 0 0 0 1 4 1 0 0 0 0 0 1 0 1 4 1 0 0 0 1 0 0 0 1 4 1 0 1 0 0 0 0 0 1 4 1 0 0 0 0 0 0 0 1 4 1 0 0 0 0 0 1 0 1 4 1 0 0 0 1 0 0 0 1 4 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 4 1 0 1 0 0 0

0 0 0 0 3 2

0 0 0 1 0 3 2

(3 + 2 2 )h
3 2 0 0 0

5 1 0 0

0 0 1 0 1 0 1 0 0

1 b = ,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,1,1,1,2 . 2 8. S se discretizeze problema la limit (2), folosind metoda energiei pentru funcionala asociat acestei probleme, alegnd reeaua i numerotarea nodurilor ca n fig.2. 9. S se discretizeze problema la limit (3), folosind metoda energiei pentru funcionala asociat acestei probleme, alegnd reeaua i numerotarea nodurilor ca n fig.2.