Sunteți pe pagina 1din 6

RDCINILE ECUAIILOR

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

Problema
Se cunoate funcia f ( x ) = 0 . Se caut rdcina funciei n intervalul [a, b] n care
funcia schimb de semn. Eroarea relativ aproximativ de calcul trebuie s fie mai
mic dect o valoare impus.

Principiul metodei
Parcurgerea urmtorului calcul iterativ:
o Se consider c rdcina se afl la jumtatea intervalului [a, b] :
x=

a+b
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 pn cnd eroarea relativ aproximativ de
calcul este mai mic dect cea impus.

Exemplu de calcul
Problem:
S se determine rdcina ecuaiei x 3 + x 1 = 0 prin metoda biseciei. Ecuaia are o
rdcin n intervalul [0,1] . Eroarea relativ aproximativ de calcul a rdcinii 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

RDCINILE ECUAIILOR

Rezolvare:
o Iteraia 1:
a=0
b =1
a+b
x1 =
= 0,5
2

f (a ) = 1
f (b ) = 1

f ( x1 ) = 0,375

a=0

x1 = 0,5

b =1

f (a ) = 1

f ( x1 ) = 0,375

f (b ) = 1

se reine acest interval


pentru c aici funcia
schimb de semn

o Iteraia 2:
a = 0,5
b =1
a+b
x2 =
= 0,75
2

f (a ) = 0,375
f (b ) = 1

f ( x 2 ) = 0,1719

a = 0,5

x 2 = 0,75

b =1

f (a ) = 0,375

f ( x 2 ) = 0,1719

f (b ) = 1

se reine acest interval


pentru c aici funcia
schimb de semn

2 =

x 2 x1
100 = 33,33% > 0,1%
x2
condiia de oprire a calcului iterativ nu este ndeplinit

RDCINILE ECUAIILOR

o Iteraia 3:
a = 0,5
b = 0,75
a+b
x3 =
= 0,625
2

f (a ) = 0,375
f (b ) = 0,1719

f ( x3 ) = 0,1309

a = 0,5

x3 = 0,625

b = 0,75

f (a ) = 0,375

f ( x3 ) = 0,1309

f (b ) = 0,1719

se reine acest interval


pentru c aici funcia
schimb de semn

3 =

x3 x 2
100 = 20% > 0,1%
x3
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 4:
a = 0,625

x4 =

a+b
= 0,6875
2

b = 0,75

f (a ) = 0,1309

f ( x 4 ) = 0,0125

f (b ) = 0,1719

se reine acest interval

4 =

x 4 x3
100 = 9,09% > 0,1%
x4
condiia de oprire a calcului iterativ nu este ndeplinit

RDCINILE ECUAIILOR

o Iteraia 5:
a = 0,625

x5 =

a+b
= 0,6563
2

b = 0,6875

f (a ) = 0,1309

f ( x5 ) = 0,0611

f (b ) = 0,0125

se reine acest interval

5 =

x5 x 4
100 = 4,7619 % > 0,1 %
x5
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 6:
a = 0,6563

x6 =

a+b
= 0,6719
2

b = 0,6875

f (a ) = 0,0611

f ( x6 ) = 0,0248

f (b ) = 0,0125

se reine acest interval

6 =

x6 x5
100 = 2,3256 % > 0,1 %
x5
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 7:
a = 0,6719

x7 =

a+b
= 0,6797
2

b = 0,6875

f (a ) = 0,0248

f ( x7 ) = 0,0063

f (b ) = 0,0125

se reine acest interval

7 =

x7 x 6
100 = 1,1494 % > 0,1 %
x6
condiia de oprire a calcului iterativ nu este ndeplinit

RDCINILE ECUAIILOR

o Iteraia 8:
a = 0,6797

x8 =

a+b
= 0,6836
2

b = 0,6875

f (a ) = 0,0063

f ( x8 ) = 0,0030

f (b ) = 0,0125

se reine acest interval

8 =

x8 x 7
100 = 0,5714 % > 0,1 %
x7
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 9:
a = 0,6797

x9 =

a+b
= 0,6816
2

b = 0,6836

f (a ) = 0,0063

f ( x9 ) = 0,0016

f (b ) = 0,0030

se reine acest interval

9 =

x 9 x8
100 = 0,2865 % > 0,1 %
x8
condiia de oprire a calcului iterativ nu este ndeplinit

o Iteraia 10:
a = 0,6816

x10 =

a+b
= 0,6826
2

b = 0,6875

f (a ) = 0,0016

f ( x10 ) = 0,0007

f (b ) = 0,0125

se reine acest interval

10 =

x10 x9
100 = 0,1431 % > 0,1 %
x10
condiia de oprire a calcului iterativ nu este ndeplinit

RDCINILE ECUAIILOR

o Iteraia 11:
a = 0,6816

f (a ) = 0,0016

11 =

x11 =

b = 0,6826

a+b
= 0,6821
2

f ( x11 ) = 0,0005

f (b ) = 0,0007

x11 x10
100 = 0,0716 % < 0,1 %
x11
condiia de oprire a calcului iterativ este ndeplinit

Soluia problemei:
x = 0,6821
cu o eroare relativ aproximativ de calcul a rdcinii = 0,0716 %

S-ar putea să vă placă și