Sei sulla pagina 1di 5

El mtodo de biseccin se basa en el siguiente teorema de Clculo:

Teorema del Valor Intermedio


Sea

contnua en un intervalo

que

y supongamos que

, existe un

tal que

. Entonces para cada

tal

. 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

tienen signos opuestos, entonces un valor intermedio es precisamente

, y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe existir
que
, es decir, debe haber por lo menos una raz de
El mtodo de biseccin sigue los siguientes pasos:
Sea
contnua,
i) Encontrar valores iniciales ,

tales que

en el intervalo

tal
.

tienen signos opuestos, es decir,

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

y :

iii) Evaluar . Forzosamente debemos caer en uno de los siguientes casos:

En este caso, tenemos que


intervalo .

tienen signos opuestos, y por lo tanto la raz se encuentra en el

En este caso, tenemos que y tienen el mismo signo, y de aqu que


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

tienen signos opuestos.

Aproximar la raz de hasta que .


Solucin
Sabemos por lo visto en el ejemplo 1 de la seccin anterior, que la nica raz de se localiza en el
intervalo . As que este intervalo es nuestro punto de partida; sin embargo, para poder aplicar el
mtodo de biseccin debemos checar que y tengan signos opuestos.
En efecto, tenemos que

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:
Error aprox.
Aprox. a la raz
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 hasta que .
Solucin
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 es contnua en el intervalo , y checamos que y tengan signos opuestos.
En efecto,

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
.

.
.

tienen signos opuestos, entonces la raz se localiza en el intervalo

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


medio calculado.

, que es el primer punto

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:
Error aprox.
Aprox. a la raz
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:

Potrebbero piacerti anche