Documente Academic
Documente Profesional
Documente Cultură
Metoda biseciei
Procedura de lucru:
1. Se alege valoarea la stnga xs, captul din stnga al intervalului n care se afl rdcina
2. Se alege valoarea la dreapta xd, captul din dreapta al intervalului n care se afl rdcina
3. Se calculeaz valoarea funciei n xs.
4. Se calculeaz valoarea funciei n xd.
5. Se determin semnul produsului f ( x s ) * f ( x d ) . O valoare negativ indic faptul c exist o
rdcin n intervalul [xs, xd]
6. se determin valoarea estimat a rdcinei la pasul i
x + xd
xi = s
2
7. Se determin f(xi)
x xi
xr xi
100 [%] sau = i +1
100 [%]
8. Se determin eroarea r =
xi +1
xr
9. Se schimb unul din capetele intervalului, xs sau xd cu xi n funcie de valoarea funciei n punctul xi
astfel: daca f ( x s ) * f ( xi ) < 0 se schimb xd cu xi; dac f ( xi ) * f ( x d ) < 0 se schimb xs cu xi.
500
(1 e 0.2 x ) 40 folosind metoda biseciei. Ecuaia are o
x
rdcin n intervalul [10;13]. Pentru calculul erorii folosii rdcina reala x=11.1518. eroarea
admisibil este de 0.1%.
S se determine rdcina funciei f ( x ) =
Iteraia I.
1. xs=10
2. xd=13
3. f(xs)=3,233235
4. f(xd)=-4.3951
5. f(xs)f(xd)<0
6. x1=(xs+xd)/2=(10+13)/2=11,5
7. f(x1)=-0,8808
9. f(xs)f(x1)<0 => se nlocuiete xd cu x1
IteraiaII.
1. xs=10
2. xd=11,5
3. f(xs)=3,233235
4. f(xd)=-0,8808
5. f(xs)f(xd)<0
6. x2=(xs+xd)/2=(10+11,5)/2=10,75
7. f(x2)=1,0938
9. f(x2)f(xd)<0 => se nlocuiete xs cu x2
IteraiaIII.
1. xs=10,75
2. xd=11,5
3. f(xs)=1,0938
4. f(xd)=-0,8808
5. f(xs)f(xd)<0
6. x3=(xs+xd)/2=(10,75+11,5)/2=11,125
7. f(x3)=0,0868575
1. xs=11,125
2. xd=11,5
3. f(xs)=0,086857
4. f(xd)=-0.8808
5. f(xs)f(xd)<0
6. x4=(xs+xd)/2=(11,125+11,5)/2=11,3125
7. f(x4)=-0,4017650
9. f(xs)f(x4)<0 => se nlocuiete xd cu x4
IteraiaV.
1. xs=11,125
2. xd=11,3125
3. f(xs)=0,086857
4. f(xd)= -0,4017650
5. f(xs)f(xd)<0
6. x5=(xs+xd)/2=(11,125+11,3125)/2=11,21875
7. f(x5)=-0,013781
9. f(xs)f(x5)<0 => se nlocuiete xd cu x5
IteraiaVI.
1. xs=11,125
2. xd=11,21875
3. f(xs)=0,086857
4. f(xd)= -0,013781
5. f(xs)f(xd)<0
6. x6=(xs+xd)/2=(11,125+11,21875)/2=11,171875
7. f(x6)=-0,036207925
9. f(xs)f(x6)<0 => se nlocuiete xd cu x6
IteraiaVII.
1. xs=11,125
2. xd=11,171875
3. f(xs)=0,086857
4. f(xd)= -0,036207925
5. f(xs)f(xd)<0
6. x7=(xs+xd)/2=(11,125+11,171875)/2=11,1484375
11,1518 11,1484375
100 = 0.03 %
8. r =
11,1518
Rdcina gsit ce ndeplinete condiia de eroare este x=11.1484375
Metoda coardei
Procedura de lucru:
1. Se alege valoarea la stnga xs, captul din stnga al intervalului n care se afl rdcina
2. Se alege valoarea la dreapta xd, captul din dreapta al intervalului n care se afl rdcina
3. Se calculeaz valoarea funciei n xs.
4. Se calculeaz valoarea funciei n xd.
5. Se determin semnul produsului f ( x s ) * f ( x d ) . O valoare negativ indic faptul c exist o
rdcin n intervalul [xs, xd]
6. se determin valoarea estimat a rdcinei la pasul i
f ( x d )( x s x d )
xi = x d
f ( xs ) f ( xd )
7. Se determin f(xi)
x xi
xr xi
100 [%] sau = i +1
100 [%]
8. Se determin eroarea r =
xi +1
xr
9. Se schimb unul din capetele intervalului, xs sau xd cu xi n funcie de valoarea funciei n punctul xi
astfel: daca f ( x s ) * f ( xi ) < 0 se schimb xd cu xi; dac f ( xi ) * f ( x d ) < 0 se schimb xs cu xi.
500
(1 e 0.2 x ) 40 folosind metoda coardei. Ecuaia are o
x
rdcin n intervalul [10;13]. Pentru calculul erorii folosii rdcina reala x=11.1518. eroarea
admisibil este de 0.1%.
S se determine rdcina funciei f ( x ) =
Iteraia I.
1. xs=10
2. xd=13
3. f(xs)=3,233235
4. f(xd)=-4.3951
5. f(xs)f(xd)<0
f ( x d )( x s x d )
(4,3951)(10 13)
= 13
= 11,2715
6. x1 = x d
f ( xs ) f ( xd )
3.233235 (4,3951)
7. f(x1)=-0,2957
9. f(xs)f(x1)<0 => se nlocuiete xd cu x1
Iteraia II.
1. xs=10
2. xd=11,2715
3. f(xs)=3,233235
4. f(xd)= -0,2957
5. f(xs)f(xd)<0
f ( x d )( x s x d )
(0,2957 )(10 11,2715)
= 11,2715
= 11,1649
6. x 2 = x d
f ( x s ) f ( xd )
3.233235 (0,2957 )
11,1518 11,1649
100 = 0.06 %
11,1518
Rdcina gsit ce ndeplinete condiia de eroare este x=11.1649
8. r =