RĂDĂCINILE ECUAȚIILOR

1. Metoda bisec\iei (metoda [njum`t`\irii intervalului)

Problema

Se cunoaște ecuația f  x   0 . Se caută rădăcina ecuației în intervalul a, b în care

funcția f  x  schimbă de semn. Eroarea relativă aproximativă de calcul trebuie să fie
mai mică decât o valoare impusă.

Principiul metodei

Parcurgerea următorului calcul iterativ:

o Se consideră că rădăcina se află la jumătatea intervalului a, b :

ab
x
2

o Se alege subintervalul [n care func\ia schimb` de semn (acolo se afl`

r`d`cina) ]i se reia calculul cu noul interval.
o Calculul iterativ se repetă până când eroarea relativă aproximativă de
calcul este mai mică decât cea impusă.

Exemplu de calcul

Problemă:

Să se determine rădăcina ecuației x 3  x  1  0 prin metoda bisecției. Ecuația are o

rădăcină în intervalul 0,1 . Eroarea relativă aproximativă de calcul a rădăcinii trebuie
să fie mai mică de 0,1%.

Date problemă:

f x   x 3  x  1
a0
b 1
 adm  0,1%

Cerință:

x  ? pentru    adm

1
RĂDĂCINILE ECUAȚIILOR

Rezolvare:

o Iterația 1:

a0  f a   1
b 1  f b   1
ab
x1   0,5  f  x1   0,375
2

a0 x1  0,5 b 1

f a   1 f  x1   0,375 f b   1
− − +

se reține acest interval

pentru că aici funcția
schimbă de semn

o Iterația 2:

a  0,5  f a   0,375
b 1  f b   1
ab
x2   0,75  f  x 2   0,1719
2

a  0,5 x 2  0,75 b 1

f a   0,375 f  x 2   0,1719 f b   1

se reține acest interval

pentru că aici funcția
schimbă de semn

x 2  x1
2   100  33,33%  0,1%
x2

 condiția de oprire a calcului iterativ nu este îndeplinită

2
RĂDĂCINILE ECUAȚIILOR

o Iterația 3:

a  0,5  f a   0,375
b  0,75  f b   0,1719
ab
x3   0,625  f  x3   0,1309
2

a  0,5 x3  0,625 b  0,75

f a   0,375 f  x3   0,1309 f b   0,1719

− − +
se reține acest interval
pentru că aici funcția
schimbă de semn
x3  x 2
3   100  20%  0,1%
x3

 condiția de oprire a calcului iterativ nu este îndeplinită

o Iterația 4:

a  0,625 ab b  0,75

x4   0,6875
2

f a   0,1309 f  x 4   0,0125 f b   0,1719

− + +
se reține acest interval

x 4  x3
4   100  9,09%  0,1%
x4

 condiția de oprire a calcului iterativ nu este îndeplinită

3
RĂDĂCINILE ECUAȚIILOR

o Iterația 5:

a  0,625 ab b  0,6875

x5   0,6563
2

f a   0,1309 f  x5   0,0611 f b   0,0125

− − +
se reține acest interval

x5  x 4
5   100  4,7619 %  0,1 %
x5

 condiția de oprire a calcului iterativ nu este îndeplinită

o Iterația 6:

a  0,6563 ab b  0,6875

x6   0,6719
2

f a   0,0611 f  x6   0,0248 f b   0,0125

− − +
se reține acest interval
x6  x5
6   100  2,3256 %  0,1 %
x5

 condiția de oprire a calcului iterativ nu este îndeplinită

o Iterația 7:

a  0,6719 ab b  0,6875

x7   0,6797
2

f a   0,0248 f  x7   0,0063 f b   0,0125

− − +

se reține acest interval

x7  x 6
7   100  1,1494 %  0,1 %
x6

 condiția de oprire a calcului iterativ nu este îndeplinită

4
RĂDĂCINILE ECUAȚIILOR

o Iterația 8:

a  0,6797 ab b  0,6875

x8   0,6836
2

f a   0,0063 f  x8   0,0030 f b   0,0125

− − +
se reține acest interval
x8  x 7
8   100  0,5714 %  0,1 %
x7

 condiția de oprire a calcului iterativ nu este îndeplinită

o Iterația 9:

a  0,6797 ab b  0,6836

x9   0,6816
2

f a   0,0063 f  x9   0,0016 f b   0,0030

− − +
se reține acest interval
x 9  x8
9   100  0,2865 %  0,1 %
x8

 condiția de oprire a calcului iterativ nu este îndeplinită

o Iterația 10:

a  0,6816 ab b  0,6875

x10   0,6826
2

f a   0,0016 f  x10   0,0007 f b   0,0125

− + +
se reține acest interval

x10  x9
 10   100  0,1431 %  0,1 %
x10

 condiția de oprire a calcului iterativ nu este îndeplinită

5
RĂDĂCINILE ECUAȚIILOR

o Iterația 11:

a  0,6816 ab b  0,6826

x11   0,6821
2

f a   0,0016 f  x11   0,0005 f b   0,0007

x11  x10
 11   100  0,0716 %  0,1 %
x11

 condiția de oprire a calcului iterativ este îndeplinită

Soluția problemei:

x  0,6821
cu o eroare relativă aproximativă de calcul a rădăcinii   0,0716 %