Está en la página 1de 8

EL MTODO DE BISECCIN se basa en el siguiente teorema de Clculo:

Teorema del Valor Intermedio


Sea

contnua en un intervalo

cada

tal que

y supongamos que

, existe un

. Entonces para

tal que

. La misma

conclusin se obtiene para el caso que


.
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un intervalo
cerrado, una vez que alcanz ciertos valores en los extremos del intervalo, entonces debe alcanzar
todos los valores intermedios.
En particular, si
precisamente
existir

tienen signos opuestos, entonces un valor intermedio es

, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe
tal que

, es decir, debe haber por lo menos una raz de

en el

intervalo
.
El mtodo de biseccin sigue los siguientes pasos:
Sea

contnua,

i) Encontrar valores iniciales


decir,

tales que

tienen signos opuestos, es

ii) La primera aproximacin a la raz se toma igual al punto medio entre

iii) Evaluar

. Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que


encuentra en el intervalo

tienen signos opuestos, y por lo tanto la raz se

En este caso, tenemos que


y

tienen el mismo signo, y de aqu que

tienen signos opuestos. Por lo tanto, la raz se encuentra en el intervalo

En este caso se tiene que


y por lo tanto ya localizamos la raz.
El proceso se vuelve a repetir con el nuevo intervalo, hasta que:

es decir,

Ejemplo 1
Aproximar la raz de
Solucin

hasta que

Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de


localiza en el intervalo

se

. As que este intervalo es nuestro punto de partida; sin embargo,

para poder aplicar el mtodo de biseccin debemos checar que


opuestos.
En efecto, tenemos que

tengan signos

mientras que

Cabe mencionar que la funcin


s es contnua en el intervalo
. As pues, tenemos
todos los requisitos satisfechos para poder aplicar el mtodo de biseccin. Comenzamos:
i) Calculamos el punto medio (que es de hecho nuestra primera aproximacin a la raz):

ii) Evaluamos
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la siguiente tabla:

Por lo tanto, vemos que la raz se encuentra en el intervalo


.
En este punto, vemos que todava no podemos calcular ningn error aproximado, puesto que
solamente tenemos la primera aproximacin. As, repetimos el proceso con el nuevo
intervalo
.
Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):

Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la aproximacin
actual y la aproximacin previa:

Puesto que no se ha logrado el objetivo, continuamos con el proceso.


Evaluamos

, y hacemos la tabla:

As, vemos que la raz se encuentra en el intervalo


Calculamos el punto medio,

Y calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el objetivo.


Resumimos los resultados que se obtienen en la siguiente 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%

As, obtenemos como aproximacin a la


raz

Ejemplo 2
Aproximar la raz de
Solucin

hasta que

Como vimos en el ejemplo 2 de la seccin anterior, la nica raz de

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,

Por lo tanto, s podemos aplicar el mtodo de biseccin.


Calculamos el punto medio del intervalo

Que es la primera aproximacin a la raz de


Evaluamos
Y hacemos nuestra tabla de signos,

Puesto que
intervalo

.
.

tienen signos opuestos, entonces la raz se localiza en el

En este punto, solo contamos con una aproximacin, a saber,


punto medio calculado.

, que es el primer

Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo

Que es la nueva aproximacin a la raz de


.
Aqu podemos calcular el primer error aproximado:

Puesto que no se cumple el objetivo, continuamos con el proceso.


Evaluamos
Y hacemos la tabla de signos:

Puesto que

tienen signos opuestos, entonces la raz se localiza en el

intervalo
.
Calculamos el punto medio,

Y el nuevo error aproximado:

El proceso se debe continuar hasta que se logre el objetivo.


Resumimos los resultados que se obtienen en la siguiente tabla:

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%

De lo cual, vemos que la aproximacin buscada es


El mtodo de biseccin por lo general es lento, y en casos como el de la siguiente grfica, puede
ser demasiado lento.

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.

También podría gustarte