Documente Academic
Documente Profesional
Documente Cultură
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
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
223
D0 = h C 2 (G ) C 1 (G ) ; h C = 0 1
(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)
224
u u u 0 h u 0 h dxdy = h 0 + h 0 dxdy + y y G x x G x x y y
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
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)
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.
(14)
(15)
226
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.
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
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
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.
228
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
2u x2
2u y2
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
229
Cum
u x
AC
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.
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
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.
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
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
[ [
] ]
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
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.
f17 = 0 .
(37) 1 2
1
( 2 + h)u +
h2 f 2
Figura 5
1 2
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)
234
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
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
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
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
237
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
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
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
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)
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
0 0 0 0
982
714
240
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:
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
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 ,
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:
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.