1.

Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil

1.3.

15

Metoda tangentelor de ordinul I a lui Newton

(Newton-Raphson)

Metoda tangentelor de ordinul I a lui Newton este o metod ce permite

calculul aproximativ al soluiei unei ecuaii algebrice f(x)=0 cu ajutorul tangentei la
graficul funciei f(x) n punctul xn.
Se consider funcia f(x) care ndeplinete urmtoarele condiii: este continu
i derivabil pe intervalul [a, b], i schimb semnul: f ( a ) f ( b ) < 0 , este strict
monoton (f(x) >0 sau f(x) <0) i graficul ei nu admite nici un punct de
inflexiune pe intervalul [a, b]: f(x)0. n aceste condiii funcia admite o singur
rdcin n intervalul [a, b] i se poate aplica metoda tangentelor de ordinul I a lui
Newton. Prin dezvoltarea n serie Taylor a funciei f(x) n jurul punctului x=a se
obine:
f (x ) = f (a ) +

xa
(x a )2 f (a ) + (x a )3 f (a ) + ...
f (a ) +
1!
2!
3!

(1.7)

Reinnd doar primii doi termeni ai acestei dezvoltri, se obine ecuaia

unei drepte care reprezint tangenta la graficul funciei n punctul A, aa cum
rezult i din figura 1.3:
y1 = f (a ) + ( x a ) f (a )
(1.8)
Dac n ecuaia (1.8) se pune condiia y1=0 , se obine punctul de
intersecie al tangentei cu axa Ox:
x1 = a

f (a )
f (a )

(1.9)

Prin dezvoltarea n serie Taylor a funciei f(x) n jurul punctului x=b i

reinerea primilor doi termeni se obine tangenta la graficul lui f(x) n punctul B,
care intersecteaz axa Ox n piunctul x2 (fig. 1.3):
x2 = b

f (b )
f (b )

(1.10)
B

y
y=f(x)
y2(x)

a
O

b
x3 x2

Fig.1.3

x1

y1(x)

x'1
x

Metode numerice n inginerie

16

innd seama de relaiile (1.9) i (1.10) rezult formula de recuren a

metodei tangentelor de ordinul I a lui Newton (Newton-Raphson):
xn+1 = xn

f ( xn )
f (xn )

(1.11)

Observaii
1. Alegera puncului de start pentru aplicarea metodei tangentelor este
important ntruct soluiile corespunztoare celor n iteraii trebuie s fie
convergente ctre soluia exact, adic n interiorul intervalului (a, b). Se observ
din figura 1.3 c valorile x1 x2 ,... corespunztoare punctului de start x=b se afl n
interiorul intervalului n timp ce prima valoare x1 corespunztoare punctului de
start x=a se afl n afara lui.
2. Dac prima derivat a funciei se anuleaz n interiorul intervalului (a,
b), (sau nu este strict pozitiv sau negativ) metoda nu este convergent aa cum se
poate observa n exemplul din figura 1.4.
y

x1
y1(x)

y2(x)

a
O

x2
A

y=f(x)

Fig.1.4
3. n cazul n care a doua derivat a funciei se anuleaz n interiorul
intervalului (a, b), graficul funciei admite un punct de inflexiune n interiorul
intervalului (a, b) i metoda nu este convergent aa cum se poate observa n
exemplul din figura 1.4.
B
y

y2(x)

a
x2

y=f(x)

x1
y1(x)

Fig.1.5

1. Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil

17

Aplicaia 1.3
Folosind metoda tangentelor de ordinul I a lui Newton s se determine
rdcina ecuaiei algebrice: ln x + 3 x 2 4 x 1 = 0 , cu o eroare <10-5 (cu ase
zecimale, ultima fiind rotunjit) tiind c se afl n intervalul [1, 2] .
Rezolvare
Notnd f ( x ) = ln x + 3x 2 4 x 1 , atunci derivatele lui f(x) sunt:
f ( x ) =

1
1
+ 6 x 4 si f ' ' ( x ) = 2 + 6
x
x

(1.12)

Se observ c n intervalul [1, 2] sunt ndeplinite condiiile cerute:

f ' ( x ) > 0 si f " ( x ) 0
(1.13)
Pentru determinarea soluiei aproximative se aplic relaia de recuren
(1.11) lund ca punct de start x=2 , obinndu-se valorile din tabelul 1.4.
Tabelul 1.4
Pas
xn
f(xn)
f '(xn)
xn+1
f(xn+1)
Eroarea
1.
2.
3.
4.

2
1.565512
1.476211
1.472194

3.693147
0.538649
0.022232
4.47E-05

8.5
6.031841
5.534677
5.512424

1.565512
1.476211
1.472194
1.472186

0.538649
0.022232
4.47E-05
1.82E-10

0,434488
0,089301
0,004017
0,000008

Se observ din tabelul 1.4 c aceast metod este rapid convergent.

Soluia aproximativ a ecuaiei calculat cu ase zecimale exacte este =1,472184.

1.4.

Metoda tangentelor de ordinul II a lui Newton

Se consider funcia f(x) care ndeplinete urmtoarele condiii: este continu

i derivabil pe intervalul [a, b], i schimb semnul: f ( a ) f ( b ) < 0 , este strict
monoton (f(x) >0 sau f(x) <0) i graficul ei nu admite nici un punct de
inflexiune pe intervalul [a, b]: f(x)0. n aceste condiii funcia admite o singur
rdcin n intervalul [a, b] i se poate aplica metoda tangentelor de ordinul II a lui
Newton. Prin dezvoltarea (1.7) n serie Taylor a funciei f(x) n jurul punctului x=a
se rein doar primii doi termeni ai acestei dezvoltri, se obine ecuaia unei parabole
y = f (a ) +

xa
(x a )2 f (a )
f (a ) +
1!
2!

(1.14)

Se observ din relaia (1.14) c funcia y(x) trece prin punctul A(a, f(a)) i
are aceeai derivate cu f(x) n punctul x=a: y' ( a ) = f ' ( a ) respectiv y ( a ) = f ( a ) :
Punnd condiia y = 0 n ecuaia (1.14), se obine ecuaia:

(x a ) f (a ) = 0

f (a ) + (x a ) f (a ) +

2!

(1.15)

nlocuind expresia (x-a) din interiorul parantezei drepte cu expresia

obinut n cadrul metodei Newton Raphson: