Documente Academic
Documente Profesional
Documente Cultură
f1 (x1 , x2 , . . . , xm ) = 0
f2 (x1 , x2 , . . . , xm ) = 0
...
fm (x1 , x2 , . . . , xm ) = 0
(1)
f1
f2
, F : Rm Rm ,
F =
.
.
fm
atunci sistemul (1) are forma
F (x) = 0,
m
(2)
unde F : R R .
Functia F este diferentiabila pe Rm si:
fi
0
F (x) =
, ()x Rm .
(x)
xj
1i,jm
Metoda lui Newton este o metoda de calcul a unui sir de aproximatii astfel:
x0 aproximatia initiala data
xn+1 = xn [F 0 (xn )]1 F (xn ), n 0.
In particular, metoda lui Newton se poate aplica pentru rezolvarea ecuatiilor de forma:
f (x) = 0,
(3)
f (xn )
, n0
f 0 (xn )
(4)
In acest caz metoda lui Newton are urmatoarea interpretare geometrica: xn+1 este abscisa punctului de
intersectie dintre axa Ox si tangenta la graficul functiei f dusa n punctul de abscisa xn . Din acest motiv
metoda lui Newton este cunoscuta si sub numele de metoda tangentei.
1
Exemplul 1.1 Sa construim un procedeu iterativ pentru extragerea radicalului de ordin p (p > 1) dintr-un
numar real pozitiv a.
Consideram ecuatia xp a = 0 si functia f (x) = xp a.
Din (4) rezulta urmatoarea formula de calcul pentru iteratii:
a
1
(p 1)xn + p1 , n 0.
xn+1 =
p
xn
particular, pentru radicalul de ordinul al doilea rezulta formula:
In
a
1
xn +
, n 0.
xn+1 =
2
xn
a daca a > 0,
n
n
a.
(5)
xxn
f (x) f (xn )
.
x xn
Metoda iterativa descrisa de aceasta formula este cunoscuta sub numele de metoda secantei.
Fie ecuatia:
x = F (x),
(6)
unde F : R R.
Pentru un element oarecare x0 R prin metoda aproximatiilor succesive se determina sirul (xn )n astfel:
xn+1 = F (xn ), n 0
(7)
(8)
unde a0 , a1 , ..., an R, a0 an 6= 0.
Daca xi , 1 i n, sunt radacinile acestei ecuatii, atunci formulele lui Viete sunt:
x1 + x2 + . . . + xn = a1
x x + x x + . . . + x a0 x = a2
1 2
1 3
n1 n
a0
.
.
.
n
x1 x2 ...xn = (1) aan0
(9)
Consideram radacinile acestei ecuatii numerotate n ordinea descrescatoare a valorilor lor absolute, adica:
|x1 | |x2 | ... |xn |
(10)
xi
x1 ,
i 2,
a1
x1
= .
a0
Considerand ca si celelalte radacini satisfac conditia xi mult mai mare n valoare absoluta decat xi+1 ,
2 i n 1, din formulele lui Viete deducem succesiv:
a2
x1 x2 = a0
x1 x2 x3
= aa30
. . .
x1 x2 ...xn1
= (1)n1 n1
a0
x x ...x = (1)n an
1 2
n
a0
Obtinem de aici formulele de aproximare:
ai
xi
,1in
=
ai1
(11)
Asadar, radacinile ecuatiei (8), x1 , x2 , ..., xn , sunt aproximatii ale radacinilor ecuatiilor de gradul ntai:
ai1 x + ai = 0, 1 i n.
In general, daca radacinile ecuatiei (8) se separa n p grupe, astfel ncat valorile absolute ale radacinilor
unei grupe sunt mult mai mari decat valorile absolute ale radacinilor din grupa urmatoare, atunci radacinile
x1 , x2 , ..., xn sunt aproximatii ale radacinilor a p ecuatii de grad inferior (fiecare grupa corespunzand unei
ecuatii).
Fie:
P (x) = a0 xn + a1 xn1 + ... + an .
Din:
rezulta:
Q(x) = (1)n P (x)P (x) = a20 (x2 x21 )(x2 x22 )...(x2 x2n ).
Fie P1 polinomul obtinut din Q prin nlocuirea lui x2 cu x:
(1)
(1)
ak = (1)k a2k + 2
n
X
(1)ks aks ak+s , 0 k n,
(12)
s=1
(k)
Dupa un numar suficient de pasi x2i este mult mai mare decat x2i+1 , 1 i n 1, astfel ncat sa putem
face aproximarile:
(k)
k
ai
, 1 i n.
x2i
= (k)
ai1
Rezulta de aici:
v
u
(k)
u
ai
k
2t
xi =
(k)
, 1in
ai1
(13)
Pentru fiecare radacina xi , din cele doua aproximari date de (13), se retine aceea care verifica (cel mai
bine) ecuatia data (8).
Sa presupunem ca dupa k etape se pot face, n limite admise, aproximarile (13). Atunci, n etapa
urmatoare se pot face aproximarile:
v
u (k+1)
u a
k+1
2 t
xi =
i(k+1) , 1 i n
(14)
ai1
Deoarece:
(k+1)
a0
h
i2
(k)
= a0
(15)
Asadar, coeficientii polinomului Pk+1 sunt n valoare absoluta aproximativ egali cu patratele coeficientilor
polinomului Pk .
7
Indeplinirea acestei reguli o vom lua ca reper pentru atingerea preciziei dorite. Vom vedea ca o astfel de
regula este posibila numai n acest caz.
Cazul 2. Ecuatia (8) are doua radacini complexe, conjugate:
xp+1 = u + iv, xp+2 = u iv,
iar celelalte sunt reale, distincte n valoare absoluta.
Fie:
|x1 | > |x2 | > ... > |xp | > |xp+1 | = |xp+2 | > |xp+3 | > ... > |xn |.
k
Pentru k suficient de mare radacinile reale x2i vor fi aproximativ egale cu radacinile ecuatiilor de gradul
ntai:
(k)
(k)
ai1 y + ai = 0, i = 1, 2, ..., p, p + 3, ..., n,
k
iar radacinile complexe x2p+1 , x2p+2 vor fi aproximativ egale cu radacinile ecuatiei de gradul al doilea:
(k)
(k)
2
a(k)
p y + ap+1 y + ap+2 = 0.
(16)
Pentru fiecare radacina xi , din cele doua aproximari date de (16), se retine aceea care verifica (cel mai
bine) ecuatia data (8).
Din ecuatia de gradul al doilea avem:
(k)
yp+1 yp+2 =
ap+2
(k)
ap
Dar:
k+1
2
2
yp+1 yp+2 = |yp+1 |
= |xp+1 |
Rezulta:
= u2 + v 2
v
u (k)
u
k ap+2
2
2 2t
u +v =
(k)
ap
x1 + ... + xp+1 + xp+2 + ... + xn =
1 a1
u= +
2 a0
n
X
(17)
Din:
rezulta:
2k
a1
a0
xi
(18)
i=1
i6=p+1,p+2
Din (17) si (18) se obtin aproximatiile pentru radacinile complexe xp+1 , xp+2 .
(k)
Prezenta radacinilor complexe este indicata de comportarea coeficientului ap+1 (n cazul unei perechi
de radacini complexe) care nu mai respecta regula: pentru k suficient de mare este n valoare absoluta
aproximativ egal cu patratul coeficientului corespunzator din pasul anterior. Aceasta regula este respectata
de toti ceilalti coeficienti.
In mod analog se trateaza cazul a doua sau mai multe perechi de radacini complexe.