Documente Academic
Documente Profesional
Documente Cultură
Fieo funcţie f(x) continuă pe intervalul [a, b], funcţie neliniară în x care defineşte
ecuaţia implicită:
f(x) = 0 (4.1)
Rezolvarea
ecuaţiei (6.1) presupune determinarea numerelor aproximative x* care
satisfac relaţia: i
*
| f(x ) | < e i = 1 ... n (4.2)
i
Fie un interval mic dar finit [xi , xi+1]. Condiţiile ca în acest interval să se găsească o
soluţie x* sunt date de următoarele relaţii:
a) soluţie simplă
f(xi)· f(xi+1) < 0 (4.3)
Fig 4.1
b) soluţie multiplă
| f(xi) | <
| f(xi+1)) <
f '(xi) · f '(xi+1) <0 (4.4)
prin f ' înţelegând derivata df/dx.
Ultima condiţie din relaţiile (4.4) poate fi scrisă evitând derivatele ca:
Fig. 5.2
Din cele arătate mai sus rezultă că dimensiunea intervalului [ x i , xi+1] are o deosebită
importanţă în evitarea eşecurilor în identificarea soluţiilor, respectiv cu cât acest interval este
mai mic, cu atât situaţii de tipul celor din figurile 6.1 b , 6.2 b şi 6.2 c vor fi mai puţin
probabile. Pe de altă parte adoptarea unui interval excesiv de mic măreşte mult efortul de
calcul şi deci implicit timpul de rezolvare al problemei.
Din aceste motive, rezolvarea unei ecuaţii neliniare poate fi împărţită în două
etape: a) localizarea rădăcinilor;
b) identificarea soluţiei.
Are drept scop identificarea în intervalul de definiţie [a, b] a unui număr impus de
subintervale [ xi , xi+1]k k = 1 .. m (m = numărul de rădăcini căutate în [a, b]).
În locul intervalului [ xi , xi+1]k se poate reţine soluţia grosieră x0k, k = 1 .. m, definită ca: x0k,
Fie un interval "mic" [a, b] - de exemplu obţinut din soluţia grosieră xo prin
a = xo - dx/2 şi b = xo + dx/2
cu respectarea condiţiei:
f(a) · f(b) < 0 (4.6)
Fig. 4.3
af (b) bf (a)
c f (a) f (b) (4.8)
Fig. 4.4
4 Metode numerice –
ei a b a0 b0
i i i
2
dă o valoare previzibilă a marginii erorii absolute asupra soluţiei în funcţie de numărul de
iteraţii şi dimensiunea iniţială a domeniului de căutare. Acest lucru face ca testul asupra
valorii funcţiei să nu fie neaparat necesar.
- Nu este necesară evaluarea funcţiei ci numai a semnului acesteia.
- Nu propagă erori de trunchiere.
b) Metoda coardei
- Nu poate fi aplicată la determinarea soluţiilor multiple identificabile cu grupul de
relaţii (6.4).
- Este mai rapid convergentă decât metoda înjumătăţirii.
- Testul de soluţie este recursiv, existând pericolul propagării erorilor.
c) Metoda Newton-Raphson
- Este singura din metodele prezentate care poate fi aplicată la determinarea soluţiilor
multiple identificabile cu grupul de relaţii (6.4).
- Este rapid convergentă pentru funcţii monotone în vecinătatea soluţiei.
- Poate deveni divergentă când punctul de start este departe de soluţie şi funcţia nu
este monotonă.
- Necesită evaluarea derivatei, fapt care măreşte efortul de calcul.
Regula de iterare
Pentru simplitate se va considera cazul particular cu n=2, în final urmând a se face
generalizarea pentru n oarecare.
g(x,y) g(x ,y
x) (x y(y g
)
g 0
0 0 0 )
x xx 0
y
0 0
y
Relaţia (4.12) are caracter general (nu mai ţine cont de particularizarea n=2).
În această relaţie dacă se substituie valorile {X} şi {X0} cu vectorii necunoscutelor la
două iteraţii consecutive, rezultă regula de iterare:
[Jk]{Xk+1} = [Jk]{Xk}-{Fk}
(4.13)
unde:
J[k] = matricea derivatelor parţiale (Jacobianul) calculat în raport cu
necunoscutele la pasul k;
{X } = vectorul necunoscutelor la iteraţia k+1;
k+1
fi
i = 1..n, j = 1..n ;
XX k
Aproximaţia iniţială
Ca aproximaţie iniţială se poate considera fie un vector {X0} arbitrar (posibil nul), fie
un vector {X0} care să aibă valori în domeniul estimat al soluţiei, dacă acest domeniu este
cunoscut apriori. Este evident că o mai bună aproximare iniţială a soluţiei va conduce la un
număr de iteraţii mai mic.
Convergenţa procesului
La fel ca la rezolvarea unei singure ecuaţii neliniare, procesul este convergent dacă în
zona de căutare a soluţiilor hipersuprafaţa definită de funcţiile fi (X) este monotonă.
Este de remarcat că procesul iterativ este destul de puţin sensibil la erori numerice, respectiv
nu necesită calculul Jacobianului cu o precizie deosebită (pot fi folosite cu succes şi metode
numerice mai puţin sofisticate pentru calculul derivatelor).
Criteriul de oprire
Ca şi criterii de oprire pot fi utilizate ambele variante, respectiv:
- testarea valorilor funcţiei: |fi (X)| < e;
- testarea atingerii punctului fix: |Xk+1-Xk| < e;
unde e este o eroare totală absolută impusă de utilizator.