2.

1 Método de bisección

2.1 MÉTODO DE BISECCIÓN.

Uno de los métodos más sencillos de búsqueda de raíces, mediante la aplicación de
algoritmos numéricos, es el método de bisección.
En este método partimos de una función , especificamos un intervalo dentro del cual
exista una raíz de la función, evaluamos la función en los extremos; luego, calculamos el punto
medio del intervalo, de esta manera dividimos el intervalo inicial en dos subintervalos,
repetimos el análisis del cambio de signo que realizamos en el método anterior, para desechar
el subintervalo que no contiene la raíz. Continuamos así de manera sucesiva hasta que
encontremos un margen de error aceptable para detener el proceso.

Es importante señalar que este método puede requerir de muchas iteraciones ya que no se
considera, en algún momento, el hecho de que alguno de los extremos del intervalo esté
próximo a la raíz, con lo que el procedimiento puede volverse demasiado lento.
En general, si es real y continua en el intervalo , y y tienen signos
opuestos, entonces existe al menos una raíz real dentro del intervalo. La posición de la raíz se
determina situándola en el punto medio del subintervalo que la contiene.

El procedimiento en detalle es el siguiente:

1. Dada una función polinomial elegimos un intervalo en el cual la función tiene una raíz,
para determinar el intervalo que cumple lo anterior graficamos con Graph.
2. Determinamos el valor medio del intervalo y lo denominamos x .
3. Verificamos que el resultado tenga un error menor a la tolerancia que nosotros
especificamos, si esto no se cumple entonces reajustamos el intervalo de la manera
siguiente:
Si · 0

Jesús Ángel Ovando pág. 1

 2.1 Método de bisección

¾ Entonces, el límite superior del intervalo es y hacemos que . Esto significa

que la raíz de la función se encuentra en el subintervalo izquierdo.
¾ En caso contrario, el límite inferior del intervalo es y hacemos que . Esto
significa que la raíz de la función se encuentra en el subintervalo derecho.
4. Con el intervalo reajustado, regresamos al punto 2 y repetimos el proceso de manera
sucesiva hasta que el error sea suficientemente pequeño, siendo el valor medio x el valor
de la raíz que estamos buscando.

Esto lo reflejamos en el algoritmo siguiente:

Inicio-Programa
Definir f(x) = ? // Especificar la función f(x)
Leer Tolerancia // Por ejemplo: 1e-6
Leer xa // límite inferior del intervalo
Leer xb // límite superior del intervalo
xant = 100 // valor ficticio inicial para calcular el error
error_rel = 1 //error relativo inicial
n=0 //número de iteraciones
Mientras (error_rel > Tolerancia)
inicio
n=n+1
xm = (xa + xb) / 2
error_rel = | (xm – xant) / xm | //calculamos el error relativo
Escribir n, xm, error_rel
si (f(xa) * f(xm) ≤ 0)
entonces xb = xm
en-caso-contrario xa = xm
fin-si
xant = xm
fin-mientras
Fin-programa

‰ Para ilustrar la aplicación del algoritmo resolveremos un problema de ejemplo.

Problema
Utilizando el método de bisección encuentra las raíces de la función , elige el
intervalo apropiado y detén el proceso cuando 1 10 .

Jesús Ángel Ovando pág. 2

 2.1 Método de bisección

Solución
Utilizando Graph trazamos la gráfica de la función dada, para determinar el intervalo
conveniente.

Analizando la gráfica establecemos que el intervalo a utilizar es 0, 1 .

Iteración 1
0, 1
0 1
0 1
0.5
2 2
0.5 0.10653066
· 0 · 0.5 0
Entonces hacemos 0.5
El nuevo intervalo es 0.5, 1

Iteración 2
0.5, 1
0.5 0.10653066
0.5 1
0.75
2 2
0.75 0.27763345
· 0.5 · 0.75 0

Jesús Ángel Ovando pág. 3

 2.1 Método de bisección

Entonces hacemos 0.75

El nuevo intervalo es 0.5, 0.75
. .
Como 0.33333333 10 seguimos iterando.
.

Iteración 3
0.5, 0.75
0.5 0.10653066
0.5 0.75
0.625
2 2
0.625 0.08973857
· 0.5 · 0.625 0
Entonces hacemos 0.625
El nuevo intervalo es 0.5, 0.625
. .
Como 0.2 10 seguimos iterando.
.

Iteración 4
0.5, 0.625
0.5 0.10653066
0.5 0.625
0.5625
2 2
0.5625 0.00728282
· 0.5 · 0.5625 0
Entonces hacemos 0.5625
El nuevo intervalo es 0.5625, 0.625
. .
Como 0.11111111 10 seguimos iterando.
.

Iteración 5
0.5625, 0.625
0.5625 0.00728282
0.5625 0.625
0.59375
2 2
0.59375 0.04149755
· 0.5625 · 0.59375 0

Jesús Ángel Ovando pág. 4

 2.1 Método de bisección

Entonces hacemos 0.59375

El nuevo intervalo es 0.5625, 0.59375
. .
Como 0.05263158 10 seguimos iterando.
.

Iteración 6
0.5625, 0.59375
0.5625 0.00728282
0.5625 0.59375
0.578125
2 2
0.578125 0.01717584
· 0.5625 · 0.578125 0
Entonces hacemos 0.578125
El nuevo intervalo es 0.5625, 0.578125
. .
Como 0.02702703 10 seguimos iterando.
.

El proceso lo continuamos hasta la iteración 11 en donde obtenemos:

0.56689453 y 0.00086133
Como el error relativo es menor que 10 , paramos.

En la tabla mostramos los cálculos completos.

No.
1 0.50000000 199.00000000
2 0.75000000 0.33333333
3 0.62500000 0.20000000
4 0.56250000 0.11111111
5 0.59375000 0.05263158
6 0.57812500 0.02702703
7 0.57031250 0.01369863
8 0.56640625 0.00689655
9 0.56835938 0.00343643
10 0.56738281 0.00172117
11 0.56689453 0.00086133

Jesús Ángel Ovando pág. 5