Documente Academic
Documente Profesional
Documente Cultură
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
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
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
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
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
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
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
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
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
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
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
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 %