1.

Metode numerice de rezolvare a ecuaiilor algebrice cu o singur variabil

19

1.5. Metoda iterativ x=g(x)

Fie o funcie f(x) continu i derivabil pe intervalul [a, b], strict
monoton, care ndeplinete condiia f ( a ) f ( b ) < 0 . Dac ecuaia f(x)=0 are o
singur rdcin (a ,b ) i se poate scrie sub forma echivalent:
x=g(x)
(1.21)
unde g(x) este o funcie continu n intervalul (a,b) .
Dac irul format cu ajutorul relaiei (1.21) sub forma relaiei de recuren:
xn+1=g(xn)
(1.22)
este convergent, atunci limita acestui ir este tocmai rdcina ecuaiei f(x)=0
Rlaia (1.22) reprezint formula de recuren a metodei x=g(x) .
n figura 1.6 sunt prezentate dou moduri de obinere grafic a soluiilor
ecuaiei f(x)=ex -5x=0 care corespund metodei x=g(x): n prima reprezentare se
obin soluiile ecuaiei f(x)=0, iar n a doua soluiile ecuaiei echivalente: x= ex / 5.
5
4
3
2
1
exp ( x ) 5x

1
2
3
4
5

exp ( x )
5
x

x
0

x1

x2
x

Fig.1.6

Metode numerice n inginerie

20

Aplicaia 1.5
Folosind metoda iterativ pentru ecuaii de forma x=g(x) s se gseasc
rdcina ecuaiei: 3x 4 + 4 x 1 = 0 , cu o eroare <10-5 (cu ase zecimale, ultima fiind
rotunjit) tiind c aceast rdcin se afl n intervalul (0, 1).
Rezolvare
Ecuaia de mai sus se mai scrie sub forma echivalent x=g(x) astfel:
3 x 4 + 4 x 1 = 0 x( 3 x 3 + 4 ) = 1 x =

(1.23)

3x + 4

Relaia de recuren (1.22) pentru acest caz se scrie astfel:

xn+1 =

1
3 xn3

(1.24)

+4

Plecnd de la x1=0 i nlocuind n (1.24) se obin valorile din tabelul 1.6.

Pas
1
2
3
4

xn
0
0,25
0,2471
0,2472

xn+1
0,25
0,2471
0,2472
0,247199

Tabelul 1.6
Eroarea
0,25
0,0029
0,0001
0,000001

Plecnd de la x1=1 i nlocuind n (1.24) se obin valorile din tabelul 1.7

Pas
1
2
3
4

xn
1
0,142857
0,247123
0,247202

xn+1
0,142857
0,249454
0,247202
0,247199

Tabelul 1.7
Eroarea
0,857143
0,106597
0,002252
0,0000027

Se observ c pentru acest caz metoda este convergent. O soluie

aproximativ a ecuaiei calculat cu o eroare <10-5 este =0,247199 .

Aplicaia 1.6
S se gseasc rdcina ecuaiei: x 4 x 1 = 0 cu o eroare < 10-5 , tiind
c se afl n intervalul (1, 2).
Rezolvare
Ecuaia x 4 x 1 = 0 se mai scrie sub forma echivalent x=g(x) astfel:
x 4 = x + 1 sau: x = 4 1 + x

(1.25)

Relaie de recuren corespunztoare este:

xn+1 = 4 1 + xn

(1.26)

Plecnd de la x1=1 i nlocuind n (1.26) se obin valorile din tabelul 1.8.

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

Pas
1
2
3
4
5
6
7

xn
1
1,1892
1,21638
1,220145
1,220660
1,220733
1,220742

xn+1
1,1892
1,21638
1,220145
1,220660
1,220733
1,220742
1,220744

21

Tabelul 1.8
Eroarea
0,02718
0,003765
0,000515
0,000073
0,000009
0,000001

Se observ c pentru acest caz metoda este slab convergent. O soluie

aproximativ a ecuaiei calculat cu o eroare <10-5 este: =1,220744.

1.6. Metoda tangentelor de ordinul I a lui Newton

pentru extragerea rdcinii dintr-un numr pozitiv
Rdcina de ordinul k dintr-un numr pozitiv N: x = k N este echivalent
(1.27)
cu soluia ecuaiei: f ( x ) = x k N = 0
Folosind relaia de recuren (1.11) de la metoda tangentelor de ordinul I a
lui Newton n care se nlocuiete derivata: f ( x ) = kx k 1 , se obine urmtoarea
relaie de recuren pentru calculul rdcinii de ordinul k dintr-un numr N:
xn+1 =

( k 1 )xnk + N
kxnk 1

sau

xn+1 =

1
N
(k 1)xn + k 1
k
xn

(1.28)

Aplicaia 1.7
Folosind relaia de recuren (1.28) s se calculeze 7 5 (k=7, N=5) cu o
eroare <10-5.
Rezolvare
nlocuind k=7 i N=5 n relaia (1.28) se obine relaia de recuren:
xn+1 =

5
1
6 x n + 6
7
xn

(1.29)

Dac se consider ca punct de start x1=1 se obin valorile din tabelul 1.9.
Tabelul 1.9
Pas
xn
xn+1
Eroarea
1
2
3
4
5
6.

1
1,571428
1,39437
1,292360
1,261000
1,258514

1,571428
1,39437
1,292360
1,261000
1,258514
1,2584989

0,176858
0,102077
0,03136
0,002486
0,000015