1.

METODE NUMERICE DE REZOLVARE

A ECUAIILOR ALGEBRICE
n practica inginereasc se ntlnesc adeseori situaii n care este necesar
rezolvarea unor ecuaii algebrice polinomiale sau transcendente cu o singur
variabil, ale cror soluii nu se pot obine pe cale analitic, prin metodele
cunoscute n algebr. Pentru rezolvarea unor asemenea ecuaii se folosesc metode
numerice de calcul aproximativ care permit calculul rdcinilor cu o precizie
suficient unui calcul ingineresc obinuit.
Fie o ecuaie algebric de forma f ( x ) = 0 . Condiia necesar i suficient
pentru ca acesta s aib o singur soluie n intervalul [a , b] este ca funcia f ( x ) s
fie continu, strict monoton i s prezinte o schimbare de semn pe intervalul [a , b] ,
deci f ( x ) trebuie s ndeplineasc condiiile:
1.
2.

f : [a , b] R s fie o funcie Rolle , continu i derivabil n intervalul [a , b]

cu f ( x ) > 0 sau f ( x ) < 0;
f ( a ) f ( b ) < 0 f ( a ) < 0 , f ( b ) > 0 sau

f ( a ) > 0, f ( b ) < 0 ;

Cele mai utilizate metode numerice aproximative pentru determinarea

soluiilor unei ecuaii algebrice sunt:
1. metoda njumtirii intervalului (biseciei);
2. metoda coardei (secantei);
3. metoda tangentelor de ordinul I a lui Newton (Newton- Raphson);
4. metoda tangentelor de ordinul II a lui Newton;
5. metoda iterativ pentru ecuaii de forma x=g(x).
Un caz particular de aplicare a metodelor lui Newton l constituie extragerea
rdcinii de ordinul k dintr-un numr pozitiv N .

1.1. Metoda njumtirii intervalului (biseciei)

Este cea mai simpl si intuitiv metod numeric pentru determinarea
rdcinii unei ecuaii algebrice de forma f ( x ) = 0 , rdcin afl n intervalul (a,b).
Condiiile necesare pentru a putea aplica aceast metod sunt:
f(x) s fie o funcie continu, derivabil i strict monoton n intervalul [a , b] ;
funcia s prezinte o variaie de semn n intervalul [a , b] , adic
f ( a ) f (b ) < 0

(1.1)

Metode numerice n inginerie

12

Metoda se bazeaz pe urmtorul algoritm:

1. se calculeaz valorile funciei f(x) n trei puncte: la capetele intervalului a, b i
la mijlocul distanei: c = (a + b) / 2 i se verific semnele;

2. se calculeaz din nou valorile funciei f(x) pentru subintervalul pentru care
funcia prezint variaie de semn n trei puncte: la capetele intervalului respectiv
la mijlocul distanei;
3. se repet algoritmul pn cnd se obine o lungime pentru ultimul subinterval
mai mic dect eroarea cerut pentru calculul rdcinii: = xn+1 - xn
Sunt posibile urmtoarele patru cazuri prezentate n tabelul 1.1:
Caz
1
2
3
4

f(a)
+
+

f(c)
+
+
-

Tabelul 1.1
Rdcina
(a,c)
(c,b)
(c,b)
(a,c)

f(b)
+
+
-

n figura 1.1 este prezentat graficul unei funcii ce corespunde cazului 1 i

apoi cazului 2 prezentate n tabelul 1.1.

c2 =

a1 + b1
2

y=f(x)

x=a
O

x=b
c1 =

x
a +b
2

Fig.1.1

Aplicaia 1.1
Folosind metoda biseciei s se afle rdcina ecuaiei algebrice
transcendente: ln x + 3 x 2 4 x 1 = 0 , cu o eroare <10-5 (cu cinci zecimale exacte),
tiind c aceast rdcin se afl n intervalul [1, 2] .
Rezolvare: Pentru determinarea soluiei ecuaiei date se aplic algoritmul
prezentat mai sus obinndu-se valorile din tabelul 1.2.

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

13

Tabelul 1.2
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

an
cn
bn
1
1,5
2
1
1,25
1,5
1,25
1,375
1,5
1,375
1,4375
1,5
1,4375
1,46875
1,5
1,46875 1,484375
1,5
1,46875 1,4765625 1,484375
1,46875 1,472656 1,476562
1,46875 1,470703 1,472656
1,470703 1,471680 1,472656
1,471680 1,472168 1,472656
1,472168 1,472412 1,472656
1,472168 1,472290 1,472412
1,472168 1,472229 1,472290
1,472168 1,472198 1,472229
1,472168 1,472183 1,472198

f(a)
f(c)
f(b)
Eroarea
-2
0,155465
3,693
1
-2
-1,089
0,155465
0,25
-1,089
-0,50967 0,155465
0,125
-0,50967
-0,1878
0,155465
0,0625
-0,1878
-0,0189
0,155465 0,03125
-0,0189
0,0676
0,155465 0,015625
-0,0189 0,0241772 0,0676 0,0078125
-0,0189
0,002592 0,024177
0,0039
-0,0189
-0,00817 0,002592
0,0019
-0,008169 -0,00279 0,002592 -0,00097
-0,00279
-0,0001
0,002592 -0,00098
-0,0001
0,0012
0,002592 0,000244
-0,0001
0,0005
0,0012
0,00012
-0,0001
0,0002
0,0005
0,00006
-0,0001
0,00007
0,0002
0,00003
-0,0001
-0,00001
0,00007 0,000015

Metoda biseciei este slab convergent. Soluia aproximativ a ecuaiei

este =1,4765625 calculat cu o eroare < 10-5 dup aisprezece pai.

1.2.

Metoda coardei (secantei)

Se consider o funcie f(x) continu i derivabil pe intervalul [a, b] astfel

nct i modific semnul, adic este ndeplinit condiia f ( a ) f ( b ) < 0 . Fr a
limita generalitatea metodei presupunem c ecuaia f(x)=0 are o singur rdcin
(a ,b ) ca n figura 1.2 (cu f(a)<0 i f(b)>0).

y=f(x)

x=a

x=b
x2

x1

Fig.1.2