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

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

2u
y

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

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

Bazele Analizei Numerice

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

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

223

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) . Cum

(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 dxdy +
+ t +
x
y
y
2 x

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

p ( x, y )u 0 h + f ( x, y ) h dx dy +
+
(0) = 0
y y
G x x

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

Din formula Green rezult

(9)

Bazele Analizei Numerice

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

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
u 0
u
u dx u 0 dy
ds =
dx + h 0 dy = h 0
+
y
x
y ds x ds
0

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

(11)

0 = (0) = [ u 0 p( x, y )u 0 + f ( x, y )] hdxdy +
G

+ 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

(1)

(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

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

2
2

G
+

u 0 h + 2 h

C2

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
+

u 0 h + 2 h

C2

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

+ 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

Bazele Analizei Numerice

226

J (v) J (u 0 )

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

Observm c dac h = v u0 0 atunci (grad h) 2 dx dy > 0 . ntr-adevr, n

G

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

(16)

C2

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

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

(18)
(19)
(20)

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

Bazele Analizei Numerice

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
y2

2u
x2

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
2
x2

h
h2

11
y 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 .

(21)
1

4u+h f

Ecuaia corespunztoare nodului

4 va fi

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

Cum

u
x

AC

229

= 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

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)
2 x
2
y
G
G
J 2 (u ) = f ( x, y )u ( x, y ) dx dy ,
(27)
G

Bazele Analizei Numerice

230

1 2
u dy
2
BC

J 3 (u ) =

(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
x

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

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

n centrul ptratului G2. Aadar, avem:

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

u
1

(u14 u15 )2 + (u11 u12 )2 .
2
y

h
2

(29)
2

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

4u+h2f

interior de tipul nodului 4 ne conduce la

ecuaia
1

Figura 3

Bazele Analizei Numerice

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

(36)

1
2

h2
1
u2 +
f1 = 0 ,
2
2
deoarece u CD = 0 . n mod analog, nodului 3 i
2u1 u 4

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
corespunde ecuaia 2u 3 u 6

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 + h )u17 u14 1 u16 1 u18 + h

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 +

Figura 5

1
2

h2
f
2

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

233

Deoarece u CD = 0 , nodului 16 i corespunde ecuaia

(2 + h )u16 u13 1 u17 + h

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

1 2 1 0 1 0

1
2 0 0 1
0

0 4 1 0 1 0 0
1 0

0 1 0 1 4 1 0 1 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

0
1 0 0 3

1
1
0 1 0
3

2
2

0 0 1 0
3

(38)

Bazele Analizei Numerice

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
Figura 6

h2
1
1
f10 = 0 etc.
2u10 u1 u 2 u 3 +
2
2
2
Se obine urmtorul sistem
u1

u2

u3 u4 u5 u6 u7 u8 u9

u10

2
4

-1
4
4
4
4
4
3

1
2
1
2

u11 u12 u13 u14 u15 u16 u17

u18

-1
0

b
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
0
1
0
0
0

-1
1
2

1
2

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

-1

1
2

0
-1

1
2

-1

235

-1 -1
-1 0 -1
-1 -1 -1 -1
-1 0 -1 -1
-1 -1 0 -1
-1 -1 -1 -1
-1 0

-1

0
4

0
1
1
0
0
0

4
4
4
4
4
1

2
1

0
3

(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

Bazele Analizei Numerice

236

opt =

2
1+

1 12

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

1. Aplicnd metoda reelei pentru h = k =

Laplace,

2u
x 2

2u
y 2

237

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

22.5

u13 u23 u33

15

u12 u22 u32

7.5

u11 u21 u31

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

Bazele Analizei Numerice

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

10000 5000

u13 u23 u33

u12 u22 u32

u11 u21 u31

0
0
1
0
R. Din cauza simetriei condiiilor
la0limit 0fa de axa x = , vom avea:
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

982

714

Bazele Analizei Numerice

240

3. Problema deformrii elastice a unei plci ptrate sub aciunea unei fore
2u

2u

= 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

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
(grad u )2 dxdy 2 u dxdy.

2
G

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:

Bazele Analizei Numerice

242

u16 u17 u
1 u17
u
,
.

h
x

y
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
6h

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

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

1
2

0
0

0
0

1
0

0
0

0
0

1
2

2
1

2
0

1
2

1
2

0
0
0
1
0
0
0
0

0
0
1
0
0
0
0
0

1
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

2
1

2
0
1
0
0
0
0
0
0

1
2

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
0 1
0 1 0
1 0
0

0
0
0

0
0
0

243

0
0
0

0
0
0

0
3
2

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

3
2

5
1
0
0

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

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.