Mtodo de Biseccin

Supongamos que f es una funcin continua definida en el intervalo [a, b] con f(a) y f(b) de
signos diferentes. De acuerdo con el teorema del valor intermedio, existe un numero
r < a, b > tal que f(r) = 0.
Hallemos r con una aproximacin menor que
=
Sea k 0,= a0 a =, b0 b , L=b-a
Paso 1
ak + bk
Sea mk el punto medio de [ ak , bk ] mk =
2

=
(1.1) Si f ( mk ) 0,=
entonces r mk
(1.2) Si f ( mk ) 0
bk ak L
Sea k el radio del intervalo I k = [ ak , bk ] , k = = k +1
2 2

como r [ ak , bk ]
mk aproxima a r con un error menor que k

L
Si k = < , entonces la respuesta es mk , FIN DEL ALGORITMO
2k +1
Si f(mk) tiene el mismo signo que f(ak) , entonces se define ak+1=mk , bk+1=bk
Si f(mk) tiene el mismo signo que f(bk) , entonces se define ak+1=ak , bk+1=mk

Paso 2
k = k+1
Ir al paso 1

Propiedad
El nmero de iteraciones para hallar la raz con un error menor que e es
k = [ log 2 ( L / ) ]
Demostracin
L
Si k =k +1
< L / < 2k +1 2k +1 > L / (k+1) ln2 > ln( L / )
2
ln( L / ) ln( L / ) ln( L / )
(k+1) > (k+1) > k > 1
ln2 ln2 ln2
k > log 2 ( L / ) 1
Como k debe ser entero, entonces
k = [ log 2 ( L / ) ]
Ejercicio
Hallar una raz real de f(x) = x3-x-1 con un error menor que 10-4
Solucin
f(1)=-1 <0, f(2)=5>0, f(1)f(2) < 0. Sea a0=1 , b0=2 , L=b-a
ln104 4 ln10
k = [ log 2 ( L / )] = log 2 (1/10
= 4

) log= 4

2 (10 ) =
ln 2 ln 2
4 (2.302585093)
k = = [13.28 = ] 13
0.6931471806
Se va a requerir 13 iteraciones, la respuesta ser m13

bk ak
ak (f(ak)<0) bk (f(bk)>0) mk =k = L / 2k +1
k f(mk) 2
2 0.5
0 1 1.5 0.875
0.25
1 1 1.5 1.25 -0.296
1.5 0.125
2 1.25 1.375 0.224
1.25 0.0625
3 1.375 1.3125 -0.051
1.375 0.03125
4 1.3125 1.34375 0.082
0.015625
5 1.3125 1.34375 1.328125 0.014
7.8125x10-3
6 1.3125 1.328125 1.3203125 -0.018

-3 3.90625x10-3
7 1.3203125 1.328125 1.32421875 -2.127x10
1.953125x10-3
8 1.32421875 1.328125 1.326171875 6.20..x10-3
9.765625x10-4
9 1.32421875 1.326171875 1.325195313 2.036x10-3

-5 4.8828125x10-4
10 1.32421875 1.325195313 1.324707032 -4.659x10

-4 2.44140625x10-4
11 1.324707032 1.325195313 1.324951173 9.94..x10

-4 1.220703125x10-4
12 1.324707032 1.324951173 1.324829103 4.74..x10

-4 6.103515625x10-5
13 1.324707032 1.324829103 1.324768068 2.13x10
como 13 =6.103515625x105 = 0.00006103515625 < 0.0001=10-4
13 < 10-4
m13 =1.324768068 aproxima a la raz con un error menor que 10-4
Respuesta: 1.324768068
 f (x ) f ( xn )
Del grfico, como f ( xn ) = n xn +1 =xn
xn xn +1 f ( xn )
Se escoge un nmero x0cualquiera para el cual la derivada no se acerque a cero, entonces
f ( x0 ) f ( x1 ) f ( x2 )
x1 =
x0 , x2 =
x1 , x3 =
x2 ,......
f ( x0 ) f ( x1 ) f ( x2 )
Del grfico la sucesin x0 , x1 , x2 , x3 ,..... converge a la raz de la funcin
Para una funcin en general si en algn momento la sucesin no converge, entonces se
prueba con otro valor de x0

Ejercicio
Hallar la raz de f(x)=x3-x-1 por el mtodo de Newton
f ( xn ) x 3 x 1
xn +1 =xn xn +1 =xn n 2 n
f ( xn ) 3 xn 1
x 3 x 1 23 2 1
x1 =
x0 0 2 0 =
2 =
1.545454545
n xn 3 x0 1 3 22 1

0 2 x 3 x 1
x2 =
x1 1 2 1 =
1.359614916
3 x1 1
1 1.545454545
x 3 x 1
x3 =
x2 2 2 2 =
1.325801345
2 1.359614916 3 x2 1
3 1.325801345 x 3 x 1
x4 =
x3 3 2 3 =
1.324719049
3 x3 1
4 1.324719049
x 3 x 1
5 1.324717957 x5 =
x4 4 2 4 =
1.324717957
3 x4 1
6 1.324717957 x 3 x 1
x6 =
x5 5 2 5 =
1.324717957
3 x5 1
Como x6=x5 , entonces la raz es 1.324717957
Comprobacin de que la raz hallada por el Mtodo de la Biseccin aproxima a la raz
hallada por el Mtodo de Newton con un error menor que 10-4
=
X Bisecci n X Newton 1.324768068 1.324717957
= 5.0111x10-5 = 0.000050111 < 0.0001< 10-4

Ejercicio
Hallar x positivo si x2= Cos(x) con un error menor que 10-2
Solucin
Sea f(x) = x2- Cos(x)

f(0.5)=-0.62 <0, f(0.6)=-0.46<0, f(0.7)=-0.27<0, f(0.8)=-0.05.. <0,

f(0.9)=0.18..> 0 f(0.8) f(0.9) < 0. Sea a0=0.8 , b0=0.9
L= b0- a0 = 0.9-0.8 = 0.1
ln10
k = [ log=
2 ( L / )] log 2 (0.1/10
= 2
) [ log
= 2 (10) ] ln 2

2.302585093
k = = [3,32.. = ] 3
0.6931471806
Se va a requerir 43iteraciones, la respuesta ser m13

bk ak
ak (f(ak)<0) bk (f(bk)>0) mk =k = L / 2k +1
k f(mk) 2
0.8 0.9 0.05
0 0.85 0.06..>0
0.85 0.025
1 0.8 0.825 2.06..x10-3>0
0.825 0.0125
2 0.8 0.8125 -0.02..<0
0.00625
3 0.8125 0.825 0.81875 -0.012..<0
como 4 =0.003125 < 0.01=10-2
4 < 10-2
m4 =0.821875 aproxima a la raz con un error menor que 10-2
Respuesta: 0.821875
En los ejercicios presentados hallar la raz de f(x) si esta se encuentra entre 0 y 2
(a) Por el mtodo de la Biseccin con un error menor que 10-2
(b) Por el Mtodo de Newton con 5 decimales de precisin