METODO DE LA BISECCION

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

Teorema del Valor Intermedio

Sea contnua en un intervalo y supongamos que .

Entonces para cada tal que , existe un 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 y tienen signos opuestos, entonces un
valor intermedio es precisamente , y por lo tanto, el Teorema del

Valor Intermedio nos asegura que debe existir 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 , tales

que y 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 y tienen signos opuestos, y

por lo tanto la raz se encuentra en el intervalo .



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

aqu que y 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 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. a la raz 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 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 y tienen signos opuestos, entonces la raz se

localiza en el intervalo .

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

que es el primer punto medio calculado.
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 y 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. a la raz 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:
PUNTO FIJO

Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede despejarse

bien sumar en ambos lados de la ecuacin para ponerla en la forma
adecuada.

Ejemplos:
1) La ecuacin se puede transformar en .
2) La ecuacin se puede transformar
en .

Dada la aproximacin , la siguiente iteracin se calcula con la

frmula:

Supongamos que la raz verdadera es , es decir,

Restando las ltimas ecuaciones obtenemos:

Por el Teorema del Valor Medio para derivadas, sabemos que si es

contnua en y diferenciable

en entonces existe tal que .

En nuestro caso, existe en el intervalo determinado

por y tal que:

De aqu tenemos que:

O bien,

Tomando valor absoluto en ambos lados,

Observe que el trmino es precisamente el error absoluto en

la sima iteracin, mientras que el trmino corresponde

al error absoluto en la sima iteracin.

Por lo tanto, solamente si , entonces se disminuir el error en

la siguiente iteracin. En caso contrario, el error ir en aumento.

En resumen, el mtodo de iteracin del punto fijo converge a la raz

si para en un intervalo que contiene a la raz y

donde es contnua y diferenciable, pero diverge si en

dicho intervalo.

Analicemos nuestros ejemplos anteriores:

En el ejemplo 1, y claramente se cumple la condicin de

que . Por lo tanto el mtodo s converge a la raz.

En el ejemplo 2, y en este

caso, . Por lo tanto, el mtodo no converge a

la raz.

Para aclarar el uso de la frmula veamos dos ejemplos:

Ejemplo 1
Usar el mtodo de iteracin del punto fijo para aproximar la raz

de , comenzando con y hasta que .

Solucin
Como ya aclaramos anteriormente, el mtodo s converge a la raz.
Aplicando la frmula iterativa tenemos,

Con un error aproximado de

Aplicando nuevamente la frmula iterativa tenemos,

Y un error aproximado de .

Intuimos que el error aproximado se ir reduciendo muy lentamente. En

efecto, se necesitan hasta 13 iteraciones para lograr reducir el error
aproximado menor al 1%. El resultado final que se obtiene es:

Con un error aproximado igual al .

Ejemplo 2
Usar el mtodo de iteracin del punto fijo para aproximar la raz

de , comenzando con y hasta que .

Solucin
Si despejamos la del trmino lineal, vemos que la ecuacin equivale a

de donde,

En este caso, tenemos que . Un vistazo a la grfica,

nos convence que , para , lo que es suficiente para
deducir que el mtodo s converge a la raz buscada.

Aplicando la frmula iterativa, tenemos:

Con un error aproximado del 100%.

Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%.

En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir

el error menor al 1%. Resumimos los resultados en la siguiente tabla:

Aprox. a la raz Error aprox.

0
-0.2 100%
-0.1557461506 28.41%
-0.1663039075 6.34%
-0.163826372 1.51%
-0.164410064 0.35%

De donde vemos que la aproximacin buscada es:

Veremos a continuacin un ejemplo del metdo de la Punto Fijo con la

siguiente ecuacin: