MTODO DE BISECCIN

En matemticas, el mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y
seleccionando el subintervalo que tiene la raz.
Supngase que queremos resolver la ecuacin f(x) = 0 (donde f es continua. Dados dos puntos a y b tal que f(a) y f(b) tengan
signos distintos, sabemos por el Teorema de Bolzano 1 que f debe tener, al menos, una raz en el intervalo [a, b]. El mtodo de
biseccin divide el intervalo en dos, usando un tercer punto m = (a+b) / 2. En este momento, existen dos posibilidades: f(a) y
f(c), f(c) y f(b) tienen distinto signo. El algoritmo de biseccin se aplica al subintervalo donde el cambio de signo ocurre.
Si f es una funcin continua en el intervalo [a, b] y f(a)f(b) < 0, entonces este mtodo converge a la raz de f.

Unas cuantas iteraciones del mtodo de biseccin aplicadas en un intervalo [a1;b1]. El punto rojo es la raz de la funcin.
Para aplicar el mtodo consideremos tres sucesiones

definidas por las siguientes relaciones:

Donde los valores iniciales vienen dados por:

El Teorema de Bolzano afirma que si una funcin es continua en un intervalo cerrado y acotado y en los extremos del mismo
sta toma valores con signos opuestos, entonces existe al menos una raz de la funcin en el interior del intervalo.
Atencin: El teorema como tal no especifica el nmero de puntos, solo demuestra que como mnimo existe uno.

ALGORITMO
1.

Conociendo el intervalo inicial [a,b], verificar si la respuesta est dentro del intervalo. Para esto evaluamos si ()() <
0, de ser negativo (-) la respuesta est dentro del intervalo inicial, de lo contrario la respuesta no est en el intervalo inicial
por lo que se finaliza el algoritmo.

2.

Determinar la aproximacin a la raz, dividiendo el intervalo por la mitad, =

3.

Si conocemos el Valor Real resultado de la funcin a evaluar, se puede estimar su Error Absoluto. = |

+
2

| 100

3.1. Si no es la primera interaccin, y no se conoce el Valor Real, se puede estimar su Error Relativo, comparando las
ltimas dos aproximaciones obtenidas. = |
4.

1 2
1

| 100%

Establecer el nuevo intervalo evaluando ()( ). Si el resultado del producto es positivo (+) el nuevo intervalo ser entre
y (derecha) de lo contario ser entre y (izquierda). Es decir:
Si es positivo, hacer = ; de ser negativo, hacer =

5.

Repetir los pasos anteriores hasta cumplir el criterio de detenerse (ya sea porque el Error Absoluto o Relativo es menor al
estimado, se ha superado el nmero de interacciones a cumplir, o al evaluar ()() dio como resultado cero). Se
considera que la ltima aproximacin junto con la estimacin del error es la respuesta ms prxima a la real.