Documentos de Académico
Documentos de Profesional
Documentos de Cultura
contnua en un intervalo
cada
tal que
y supongamos que
, existe un
. Entonces para
tal que
. La misma
, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe
tal que
en el
intervalo
.
El mtodo de biseccin sigue los siguientes pasos:
Sea
contnua,
tales que
iii) Evaluar
es decir,
Ejemplo 1
Aproximar la raz de
Solucin
hasta que
se
tengan signos
mientras que
ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la siguiente tabla:
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la aproximacin
actual y la aproximacin previa:
, y hacemos la tabla:
Aprox. a la raz
Error aprox.
1.25
1.375
9.09%
1.3125
4.76%
1.28125
2.43%
1.296875
1.20%
1.3046875
0.59%
Ejemplo 2
Aproximar la raz de
Solucin
hasta que
se localiza en el
intervalo
. Para poder aplicar el mtodo de biseccin, es importante checar que s se cumplen
las hiptesis requeridas.
Sabemos que
signos opuestos.
En efecto,
es contnua en el intervalo
, y checamos que
tengan
Mientras que,
Puesto que
intervalo
.
.
, que es el primer
Puesto que
intervalo
.
Calculamos el punto medio,
Aprox. a la raz
Error aprox.
0.5
0.75
33.33%
0.625
20%
0.5625
11.11%
0.53125
5.88%
0.515625
3.03%
0.5234375
1.49%
0.51953125
0.75%
En un caso como ste, el proceso de biseccin comienza a acercarse a la raz de forma muy lenta,
ya que el mtodo solamente toma en cuenta que la raz se encuentra dentro del intervalo, sin
importar si se encuentra ms cerca de alguno de los extremos del intervalo. Sera bueno
implementar un mtodo que tome en cuenta este detalle.
Veremos a continuacin un ejemplo del metdo de la biseccin, con la siguiente ecuacin:
#
1
2
3
4
Xi
-3
-2.5
-2.5
-2.5
Xd
-2
-2
-2.25
-2.375
Fxi
Fxd
Nuevo Xm
Error
-14
6
-2.5
-0.5
-2.125
6
-2.25
-0.25
-2.125
2.359375
-2.375
-0.125
-2.125
0.228515625
-2.4375
-0.0625
5 -2.4375
-2.375
0.228515625
-2.40625
-0.03125
0.919677734375
6 -2.40625
-2.375
0.338531494140 0.228515625 -2.390625
-0.015625
62
7 -2.390625
-2.375
0.053256988525 0.228515625 -2.3828125 -0.0078125
391
0.0880656242
8 -2.390625 -2.3828125 0.053256988525
-2.38671875 -0.00390625
37061
391
0.0175135731
9 -2.390625 -2.38671875 0.053256988525
69708
2.388671875 0.001953125
391
1
0.0175135731
2.3886718 -2.38671875 0.017844371497
2.387695312 0.000976562
0
69708
75
631
5
5
1
0.0175135731
2.3876953 -2.38671875 0.000158567912
2.387207031 0.000488281
1
69708
125
87661
25
25
1
0.0086792100
2.3876953 2.387207031 0.000158567912
2.387451171 0.000244140
2
919411
125
25
87661
875
625
1
0.0042607479
2.3876953 2.387451171 0.000158567912
2.387573242 0.000122070
3
990693
125
875
87661
1875
3125
1
0.00205119677
2.3876953 2.387573242 0.000158567912
2.387634277 6.103515625
4
59376
125
1875
87661
3438
E-5
Hemos terminado de analizar el mtodo de la biseccin, en este ejemplo con un error de 0.0001;
se encuentra la ltima raiz(Xm): -2.3876647949219 con 14 iteracciones.