Documente Academic
Documente Profesional
Documente Cultură
Metoda Diferentelor Finite PDF
Metoda Diferentelor Finite PDF
1.1. INTRODUCERE
n multe aplicaii ecuaiile care descriu relaiile ntre mrimi implic modificarea
discret a variabilei.
Modificarea funciei y(x) corespuztoare creterii argumentului x cu cantitatea pozitiv h
se numete diferena nainte (forward difference) relativ la pasul h i se noteaz y(x)
y( x) = y( x + h) y( x). (1-1)
Diferenele nainte corespunztoare de ordin superior se definesc n acelai mod, iterativ,
2 y( x) = ( y( x)) = y( x + h) y( x) = y( x + 2h) 2 y( x + h) + y( x), (1-2)
operatorul de mediere
y k = 1
2 (y k + 21
+ yk 1
2
) (1-9)
i operatorul de derivare
D y k = ( d y d x) . (1-10)
x = xk
1
n toate cazurile (exceptnd ultimul) este implicat pasul h.
Toi aceti operatori sunt comutativi, asociativi i distributivi pe mulimile R i C. Vom
spune c doi operatori sunt egali atunci cnd amndoi dau acelai rezultat cnd sunt aplicai
oricrei funcii pentru care ambele operaii sunt definite. Cu aceast interpretare, rezult
imediat relaiile
= E 1, = 1 E 1 , = E 2 E 2 , = 21 E 2 + E 2 ,
1
1 1 1
(1-11)
1 1
21 21 1
= E = E , = E = E
2 2
, = E = E , = = .
2
Prin inversarea funciilor i dezvoltare n serie rezult relaii care permit exprimarea
derivatei prin diferene
h D = ln( E ) = ln(1 + ) = 21 2 + 13 3 (1-16)
= ln(1 ) = + + + 1
2
2 1
3
3
(1-17)
12 32
= 2 argsh( 21 ) = 2 3 + 4 5
1
2 3! 2 5! (1-18)
[
h D = 2 argsh( 21 ) ]
1 + 41 2 =
12
3!
3 +
12 2 2
5!
5 (1-19)
sau explicit
2
f k = 1
2 (f k + 21 2
)
+ f k 1 = 1
2 ( f k +1 f k 1 ) ,
(1-20)
f k =
3 1
2 ( f k + 2 2 f k +1 + 2 f k 1 f k 2 ).
Aplicnd operatorul de derivare de dou ori (sau ridicnd la ptrat expresiile sibolice
(1-16)...(1-18)), rezult
11 4 5
h 2 f k" = 2 f k 3 f k + f k 5 f k + (1-21)
12 6
11 5
= 2 f k + 3 f k + 4 f k + 5 f k + (1-22)
12 6
1 1 1 8
= 2 fk 4 fk + 6 fk f k + (1-23)
120 90 560
Cteva expresii uzuale
f ' ( x k ) f k h + O( h), f ' ( x k ) f k h + O( h),
f ' ( x k ) f k h = ( f k +1 f k 1 ) ( 2 h) , (1-24)
f "(xk ) 2 f k h 2 + O h 2 , ( ) 1 4
12
f "(xk ) 2 f k h 2
f k h2 + O h4 , ( )
unde prin O(hn) se nelege o mrime care tinde spre zero ca hn. Prin neglijarea sa se obine o
"aproximare de ordinul n".
3
2.1. ECUAIILE CMPULUI
Metoda va fi ilustrat pentru cmpul electric sau magnetic staionar, n medii omogene
sau neomogene, liniare sau neliniare. Ecuaiile cmpului se pot prezenta fie sub form
integral, fie sub form diferenial:
Pentru cmpul electric static sau staionar
E d s = 0, D n d A = q , (2-1)
(
rot E = 0, div D = v , D = E, M E, ) (2-2)
ultima fiind relaia constitutiv, care poate fi funcie de punctul curent M. Dac mediul este
anizotrop, relaia constitutiv are caracter tensorial.
Pentru cmpul magnetic static sau staionar
H d s = iS , B n d A = 0, (2-3)
(
rot H = J , div B = 0, B = H, M H, ) (2-4)
ultima fiind relaia constitutiv, care poate fi funcie de punctul curent M. Dac mediul este
anizotrop, relaia constitutiv are caracter tensorial.
Relaia constitutiv poate fi neliniar i atunci apar dificulti suplimentare n rezolvarea
problemei de cmp, determinate de neliniaritate. n cele ce urmeaz se va considera c
influena neliniaritii este luat n consideraie iterativ i se abordeaz cazul unei iteraii, n
care neliniaritatea este "ngheat", ea determinnd numai o anumit funcie de punct a
propriettii de material sau , stabilit pe baza strii cmpului din iteraia anterioar.
Formele difereniale mai trebuie completate cu relaiile de trecere la suprafee de
discontinuitate, care nu se mai reproduc aici; ele rezult, de fapt, din formele integrale. De
regul, n calcule se folosesc cmpuri auxiliare, care conduc la satisfacerea uneia dintre
ecuaii:
- potenialul electric scalar V(M), i atunci
E = grad V , (2-5)
- potenialul magnetic vector A( M ) i atunci
B = rot A. (2-6)
Pentru cmpul magnetic static J = 0 peste tot i se poate defini un potenial magnetic
scalar Vm(M) i atunci
H = grad Vm . (2-7)
n cazul cmpului magnetic staionar produs de cureni, se mai poate folosi perechea T ,
astfel
H = T grad , iar rot T = J , (2-8)
(M) fiind o funcie scalar de punct, iar T( M ) - un cmp de vectori ales astfel nct rotorul
su s coincid cu cmpul densitii de curent J( M ).
Se observ c, de fapt, exist numai dou formulri distincte: folosind un potenial scalar
sau unul vectorial.
Tratarea potenialului scalar va fi exemplificat n cazul cmpului electrostatic.
4
Potenialul vector, folosit n cazul cmpului magnetic staionar (produs de cureni),
creeaz anumite dificulti la problemele tridimensionale i aici va fi exemplificat numai
pentru cmp n 2D.
Folosind potenialul electric scalar, se poate stabili ecuaia cu derivate pariale a
potenialului electric
div( grad V ) = v , (2-9)
care, n cazul mediului liniar i omogen (cel puin pe poriuni) ia forma ecuaiei lui Poisson
V = v . (2-10)
n cazul potenialului magnetic vector se obine ecuaia
( )
rot rot A = J , (2-11)
5
2.3. APROXIMAREA ECUAIEI DIFERENIALE
A) Se consider nti medii liniare i omogene (cel puin pe poriuni).
La problema unidimensional, trebuie aproximat soluia ecuaiei
2 V x 2 = f ( x ) , (2-14)
cu f(x) cunoscut. Se aleg ca necunoscute valorile potenialului V n punctele discrete xk,
k = 1,2,...n, i se noteaz V(xk)=Vk. Inti se consider pasul de discretizare h constant
x k = x 0 + k h.
Dac soluia poate fi dezvoltat n serie Taylor n jurul fiecrui punct, se stabilesc
relaiile
Vk +1 = Vk + hV x k + h 2 2 ! 2V x 2 + h 3 3! 3V x 3 + ,
k k
Vk 1 = Vk hV x k + h 2 ! V x
2 2 2
h 3! V x
3 3 3
+
k k
i atunci
2V x 2
k
(Vk +1 2Vk + Vk 1 ) h 2 + O h 2 . ( ) (2-15)
V k 1 = V k hk 1 V x k + h 2
k 1 2 ! V x
2 2
h 3
k 1 3! V x 3 +
3
k k
i apoi
2 V x 2 2 ((Vk +1 Vk ) hk (Vk Vk 1 ) hk 1 ) ( hk + hk 1 ) + O( hm ). (2-17)
k
Se observ c n cazul reelei cu pas neuniform eroarea de aproximare este mai mare,
ntruct restul O(hm) variaz liniar cu un pas mediu hm i nu ptratic, ca n cazul pasului
constant.
Pentru probleme multidimensionale se procedeaz n aceli mod dup fiecare direcie
(dimensiune), folosind reele de discretizare independente. Astfel, de exemplu, pentru o reea
cartezian bidimensional, cu paii constani hx, hy i indicii k, i, se obine aproximarea
( V2
x 2 + 2V y 2 ) k ,i
(Vk +1,i 2Vk ,i + Vk 1,i ) hx2 +
(2-18)
+ (Vk ,i +1 2Vk ,i + Vk ,i 1 ) hy2 + O h 2 , ( )
cu care se stabilete imediat ecuaia discret corespunztoare unui nod (k,i). Expresia obinut
este citat ca "ecuaie n 5 puncte" i este asociat punctului central (k,i).
Generalizarea pentru cazul tridimensional este evident, obinnd "o ecuaie n 7
puncte", asociat unui punct central (k,i,j).
6
Expresiile de mai sus se simplific dac pasul reelelor are aceeai valoare dup toate
coordonatele hx = hy = hz = h, fr a afecta precizia de aproximare.
Pentru reele cu pas variabil relaiile se stabilesc n mod similar.
n "punctele centrale" (k,i,j) situate pe suprafee de discontinuitate a proprietilor de
material nu se mai pot folosi relaiile de mai sus, ci trebuie scrise ecuaii speciale, care
exprim relaiile de trecere ntre medii diferite: conservarea componentei normale a induciei
electrice i a componentei tangeniale a intensitii cmpului electric; ultima condiie este
echivalent cu continuitatea valorii potenialului independent de mediu. n legtur cu
exprimarea componentei normale a induciei apar anumite dificulti, care se rezolv folosind
pentru aceste componente aproximarea prin diferene nainte, respectiv napoi. Aceste
dificulti dispar la metoda aproximrii formei integrale a ecuaiilor.
B) n medii neomogene sau neliniare, proprietatea mediului care intervine n relaia
constitutiv variaz o dat cu poziia punctului n cmp i trebuie aproximat prin diferene o
ecuaie diferenial de forma
V V V
+ + = f ( x , y , z).
x x y y z z
Pentru ca operaia s fie consecvent, derivatele pariale din interiorul parantezelor ar
trebui evaluate n acele puncte n care se d i proprietatea (sau , la medii magnetice).
Acest fapt determin complicaii suplimentare deosebite n aproximarea ecuaiei difereniale.
Cum se va arta mai departe, metoda aproximrii formei integrale satisface cu uurin
aceast cerin, ca i cele legate de simularea condiiilor la limit, fapt pentru care se
recomand folosirea ultimei metode.
( )
cu o aproximaie de ordinul 2 16 2 E k + 1 , independent de natura, omogenitatea i liniaritatea
2
mediului.
Fiind dat o reea rectangular i valorile potenialului V n nodurile reelei, n acest mod
se pot determina componentele intensitii cmpului electric de-a lungul tuturor laturilor, la
mijloacele laturilor (v. fig.2-1).
Cunoscnd valorile permitivitii, care poate avea valori diferite pe ochiuri n 2D sau pe
hexaedre n 3D, se pot determina induciile electrice corespunztoare.
7
Fie problema de cmp n 2D, n coordonatele (x,y). Se consider conturul rectangular k,i
care trece prin mijloacele laturilor concurente n nodul (k,i). n modul descris mai sus se
determin E k + 1 ,i , E k ,i + 1 , E k 1 ,i , E k ,i 1 . Se noteaz cu k,i permitivitatea ochiului (k,k+1,i,i+1),
2 2 2 2
cu k,i densitatea de suprafa a sarcinii pe acest ochi i cu qk,i sarcina punctiform din nodul
(k,i). Aplicnd conturului k,i legea fluxului electric (a doua integral din 2-19) i estimnd
integrala pe fiecare latur cu primul termen al relaiei (1-26), se obine ecuaia asociat
nodului central (i,k)
1
2[( y y ) + ( y y ) ] E +
i i 1 k ,i 1 i +1 i k ,i k + 21 ,i
+ [( x x ) + ( x x )
1
2 k +1 ]E
k k ,i k k 1 k 1,i k , j + 21
1
2[( y y ) + ( y y ) ] E
i +1 i k 1,i i i 1 k 1,i 1 k 21 ,i
(2-22)
[( x x )
1
2 k + ( x x )k 1]E = k 1,i 1 k +1 k k ,i 1 k , j 21
= q + [ ( x x ) +
k ,i
1
4 ( x x )]( y y ) +
k ,i k +1 k k 1,i k k 1 i +1 i
+ [1
4 ( x x ) + ( x x )]( y y ).
k 1,i 1 k k 1 k ,i 1 k +1 k i i 1
n cazul unei reele cu pas constant, respectiv n medii omogene, se obin relaii mult
mai simple.
n ecuaia (2-22) nu au fost explicitate valorile intensitilor cmpului, dar ele se
exprim prin relaii de forma (2-21) i deriv din 5 valori ale potenialului: din cel al nodului
central i din cele ale nodurilor de la extermitile laturilor concurente n nodul central.
Fig. 2-1. Cmp electric n 2D. Fig. 2-2. Cmp magnetic n 2D.
Ecuaia obinut (2-22) este remarcabil prin faptul c ea este valabil i pentru puncte
centrale (k,i) situate pe suprafee de discontinuitate a proprietilor de material, respectiv
pentru medii n care proprietile de material sunt funciune de punct (inclusiv n medii
neliniare), deci nu mai trebuie folosite i alte ecuaii "speciale" pentru aceste zone. Cum se va
vedea mai departe, o parte a aceleiai ecuaii va fi folosit i la frontierele cu condiii
Neumann.
Pentru probleme de cmp n 3D, n coordonatele (x,y,z) se scrie legea fluxului electric pe
un hexaedru k,i,j centrat pe nodul (k,i,j), care trece prin mijloacele laturilor concurente n
nodul central (k,i,j). La intersecia laturilor reelei cu feele hexaedrului se calculeaz 6
componente ale intensitii cmpului electric, perpendiculare pe feele respective. In cele 8
hexaedre n care este mprit hexaedrul principal prin suprafeele de coordonate care trec prin
nodul central, se definesc 8 conductiviti, cu ajutorul crora se determin induciile electrice
(6*4=24 valori) i apoi se calculeaz fluxurile electrice ale feelor. In sfrit se pot determina
i sarcinile punctuale, de volum i de suprafa care intervin n membrul drept.
8
Ecuaia astfel obinut are aceleai proprieti ca cea n 2D, dar are 24 termeni n
membrul stng i se exprim cu ajutorul potenialelor a 7 noduri: cel al nodului central i cele
ale nodurilor de la extremitile laturilor concurente n nodul central.
Metoda aproximrii formei integrale a ecuaiilor are deci dou etape, corespunztoare
celor dou ecuaii din (2-19):
- n prima se calculeaz la mijlocul fiecrei laturi a reelei componenta intensitii
cmpului electric din lungul acelei laturi, cu care se pot calcula componentele longitudinale
ale induciilor electrice din toate diedrele adiacente;
- n a doua etap se calculeaz fluxul electric prin suprafee care trec perpendicular prin
mijloacele laturilor reelei n jurul cte unui nod "central". Pentru membrul drept se
calculeaz sarcina electric coninut de aceste suprafee.
( )
2
mediului.
Fiind dat o reea rectangular i valorile potenialului A n nodurile reelei, n acest mod
se pot determina componentele induciei magnetice perpendiculare pe laturi, la mijloacele
laturilor (v. fig.2-2).
Cunoscnd valorile reluctivitii, care poate avea valori diferite pe cele patru ochiuri
adiacente, se pot determina intensitile corespunztoare ale cmpului magnetic.
Fie problema de cmp n 2D, n coordonatele (x,y). Se consider conturul rectangular k,i
care trece prin mijloacele laturilor concurente n nodul (k,i). n modul descris mai sus se
determin B k + 1 ,i , B k ,i + 1 , B k 1 ,i , B k ,i 1 . Se noteaz cu k,i reluctivitatea ochiului
2 2 2 2
9
[( y y ) + ( y y ) ]B +
1
2 i i 1 k , i 1 i +1 i k ,i k + 12 ,i
+ [(x x ) + (x x )
1
2 k +1 ]B
k k ,i k k 1 k 1,i k ,i + 12
[( y y )
1
2
+ ( y y )
i +1 i]B k 1,i i i 1 k 1,i 1 k 12 ,i
[(x x )
1
2 k + (x x ) k 1]B = k =1,i 1 k +1 k k ,i 1 k ,i 12
= i + [J (x x ) + J
k ,i
1
4
(x x )]( y y ) +
k ,i k +1 k k 1,i k k 1 i +1 i
+ [J 1
4
(x x ) + J (x x )]( y y ).
k 1,i 1 k k 1 k ,i 1 k +1 k i i 1 (2-27)
n cazul unei reele cu pas constant, respectiv n medii omogene, se obin relaii mult
mai simple.
n ecuaia (2-27) nu au fost explicitate valorile intensitilor cmpului, dar ele se
exprim prin relaii de forma (2-26) i deriv din 5 valori ale potenialului: din cel al nodului
central i din cele ale nodurilor de la extermitile laturilor concurente n nodul central.
Ecuaia obinut (2-27) este remarcabil prin faptul c ea este valabil i pentru puncte
centrale (k,i) situate pe suprafee de discontinuitate a proprietilor de material, respectiv
pentru medii n care proprietile de material sunt funciune de punct (inclusiv n medii
neliniare), deci nu mai trebuie folosite i alte ecuaii "speciale" pentru aceste zone. Cum se va
vedea mai departe, o parte a aceleiai ecuaii va fi folosit i la frontierele cu condiii
Neumann.
Metoda aproximrii formei integrale a ecuaiilor are deci dou etape, corespunztoare celor
dou ecuaii din (2-24):
- n prima se calculeaz la mijlocul fiecrei laturi a reelei componenta induciei
magnetice perpendicular pe acea latur, cu care se pot calcula componentele transversale ale
intensitilor cmpului magnetic n cele dou diedre adiacente;
- n a doua etap se calculeaz circulaia intensitii cmpului magnetic (tensiunea
magnetomotoare) pe conturul care trece prin mijloacele laturilor reelei n jurul cte unui nod
"central". Pentru membrul drept se calculeaz curentul electric care trece prin suprafaa
sprijinit pe acest contur.
Not. Pentru un cmp magnetic n 3D s-ar putea proceda n mod asemntor, cu
observaia c n acest caz potenialul vector are trei componente, care trebuie s ndeplineasc
o condiie de etalonare (de obicei divergen nul). Atunci a doua ecuaie din (2-24) ar trebui
scris pe trei contururi, dar pentru a nu obine un sistem cu mai multe ecuaii dect
necunoscute, condiia de etalonare trebuie folosit ca relaie de eliminare etc, ceea ce
complic foarte mult aplicarea. Din aceast cauz la problemele de cmp magnetic n 3D se
prefer metoda T- sau similar, n care apare numai o funciune scalar () ca necunoscut.
10
influene importante asupra metodei de rezolare i asupra spaiului de stocare necesar. Din
aceste motive se evit aceast mprejurare, alegnd o reea adaptat frontierei.
Nodurile aflate pe frontiera cu condiie Neumann au poteniale variabile (necunoscute a
priori).
Dac condiia Neumann - adic cu derivata dup normal dat - este n noduri ale reelei,
ea poate fi luat n consideraie cu uurin la metoda aproximrii formei integrale a
ecuaiilor, ntruct mrimea impus reprezint fie intensitatea unui cmp electric, fie
intensitatea unui cmp magnetic (cnd se folosete un potenial magnetic scalar), fie o
inducie magnetic, mrimi care intervin direct n forma integral a ecuaiilor i se iau n
consideraie fr nici o dificultate. In fig. 2-3 s-a figurat o reea i trei zone (A, B, C) n care
se dau condiii la limit tip Neumann pe segmentele de frontier marcate cu sgei.
11
2.6. SISTEMUL DE ECUAII I REZOLVAREA
Necunoscutele problemei de cmp descris cu ajutorul diferenelor finite sunt
potenialele nodurilor interioare i ale nodurilor de pe poriunile de frontier cu condiii
Neumann. Pentru fiecare nod cu potenial necunoscut se scrie cte o ecuaie, corespunztoare
cazului n care acel nod este considerat central. Se obine, astfel, un sistem algebric liniar cu
attea ecuaii cte necunoscute. n cazul cnd ntreaga frontier este numai cu condiii
Neumann, trebuie fixat potenialul unui nod oarecare (condiie Dirichlet), altfel soluia nu este
unic i pot aprea dificulti de calcul numeric.
Dac toate condiiile la limit sunt precizate n noduri ale reelei, atunci sistemul de
ecuaii algebrice obinut este simetric i pozitiv definit. Pentru rezolvarea sa se pot folosi
metode directe (eliminare Gauss, factorizare Choleschi etc) sau iterative (SOR = Suprarexare
succesiv, gradient conjugat etc). Cea mai simpl din punct de vedere al programrii este
SOR.
Fie sistemul de ecuaii prezentat sub forma
M.V = b, (2-28)
n care M este matricea (ptrat a) sistemului, V este vectorul potenialelor necunoscute, iar b
este vectorul termenilor surs. Se noteaz cu D matricea diagonalei principale a matricei M i
atunci sistemul de poate prezenta sub forma adecvat calculului iterativ
( )
V = (D M )D 1 V + bD 1 = NV + b'. (2-29)
ntruct componentele {1,...,p-1} ale vectorului soluie sunt "noi", prima sum trece n
membrul stng i relaia devine
12
V (k +1) = (L + D) UV (k ) + (L + D) b'.
1 1 (2-32)
i n acest caz iteraiile sunt convergente, iar matricea de iterare (- (L+D)-1 U) are o raz
spectral mai mic dect matricea de iterare Jacobi, adic convergena este mai rapid.
Relaia de iterare se mai pune sub forma
V (k +1) = (L + D) UV (k ) + (L + D) b'V (k ) ,
1 1
(2-33)
V (k +1) = V (k ) + V (k +1) .
Norma vectorului variaie de la o iteraie la alta V(k+1) este o msur a convergenei.
Cnd norma este nul s-a atins soluia "exact". Dac convergena este n progresie
geometric atunci "eroarea" fa de soluie se estimeaz prin raportul
= V (k +1) V (k +1) V (k ) . (2-34)
n relaia (2-34) se poate folosi orice norm. Este simpl i cu semnificaie bine
precizat norma max(abs), care determin maximul valorii absolute a componentelor
vectorului variaie. Convergena se mbuntete prin suprarelaxare succesiv (SOR =
successive over-relaxation), cu relaia
V (k +1) = V (k ) + V (k +1) , (2-35)
unde este factorul de relaxare, cu valori ntre 0 i 2; pentru (1,2) este suprarelaxare
(iteraiile sunt divergente la 2), iar pentru (0,1) este subrelaxare. Ultima se folosete
la stabilizarea unor procese iterative neliniare, altfel instabile (divergente).
Pentru suprarelaxare n cazul sistemelor rezultate din metoda diferenelor finite se
lucreaz cu = 1,7...1,95 cu valori mai mari la sisteme mari. Exist o teorie pentru
determinarea factorului de suprarelaxare optim o, care asigur cea mai rapid convergen.
Rata de convergen asimptotic (la numr mare de iteraii) este n relaie direct cu raza
spectral a matricii de iterare. Intr-adevr, fiecare iteraie multiplic vectorul eroare cu
matricea de iterare. Prezentnd matricea de iterare sub forma sa modal, rezult c la iteraia
de ordinul p valorile proprii se prezint ridicate la puterea p. Astfel dup un numr mare de
iteraii va rmne predominant numai cea mai mare valoare proprie - raza spectral. Mai
departe procesul iterativ continu dup o progresie geometric, cu raia .
Fie = - o abaterea factorului de relaxare de la valoarea optim. La apropierea de
optim prin valori mai mici, < 0 sau < o, rata de convergen variaz mult cu , pe
cnd la depirea valorii optime > 0 se obine o variaie mult mai lent i aproape
proporional cu a ratei de convergen, iar soluia iterativ ncepe s oscileze n jurul
soluiei exacte.
Soluia se consider aproximat cu eroarea dat de (2-34). Atunci cnd eroarea scade
sub o valoare tolerat, se consider atins soluia "satisfctoare", adic este rezolvat
sistemul.
13