Método de Bisección.
El método de Bisección, se basa en la aplicación del teorema del valor intermedio,
por lo que la función debe ser continua y tener signos diferentes en los límites del intervalo
de trabajo, lo que implica que existe al menos una raíz en dicho intervalo.
f (c) = 0
k=0
Figura 1 Aplicando el teorema del valor intermedio a
una función para la cual f(a) y f(b) tienen signos
diferentes, se garantiza la existencia de una raíz en el
intervalo [a, b].
Para determinar la raíz de f(x) utilizando el método de Bisección, consideramos el
punto medio del intervalo de trabajo, está dado por:
a + b
x1 = (2)
2
Ahora la gráfica se verá como sigue:
Figura 2. Localozación de los puntos medios de los subintervalos.
El punto medio, es una primera aproximación de la raíz r de f(x), y la llamaremos x1.
Ahora verificamos los signos de f(a), f(x1) y f(b), para determinar en que intervalo se
Bisección
encuentra la raíz. Si f(a) y f(x1) tienen signos diferentes, la raíz esta en el intervalo [a, x1], y
hacemos b = x1, si tienen signos iguales, la raíz se encuentra en el intervalo [x1, b], y
hacemos a = x1. Repetimos el proceso para determinar una segunda aproximación a la raíz,
a la que llamaremos x2, de manera que simpre calculamos el punto medio del subintervalo
que contiene a la raiz, esto puede escribirse como una expresión de recurrencia:
an + bn
xn = (3)
2
Continuamos el proceso hasta que xn+1 - xn sea menor a un error previamente fijado.
Para comprender el método resolvamos ahora algunos ejemplos.
Ejemplo 1.
Un juego didáctico está formado por varios cubos, el más grande es de 3.56 cm de
lado, no se conocen las dimensiones del más pequeño, pero se sabe que su área total menos
su volumen es igual al perímetro de una de sus caras más cinco.
Solución:
Primero escribimos la ecuación:
6l 2 − l 3 = 4l + 5
O bien:
l 3 − 6l 2 + 4l + 5 = l (l (l − 6) + 4) + 5 = 0
Tabulamos la función:
l f(l)
-5 -290
-4 -171
-3 -88
-2 -35
-1 -6
0 5
1 4
2 -3
3 -10
4 -11
5 0
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
Notemos que la función tiene un cambio de signo en el intervalo [-1, 0], lo que
implica una raíz negativa, es decir la longitud es negativa, otro cambio de signo en [1, 2] y
tiene una raíz en x = 5, esta raíz implica que la longitud buscada es 5 cm, que es mayor a
3.56 cm, por lo que no es la buscada. Como es un polinomio de grado es de esperarse que
tenga tres raíces matemáticamente correctas, pero no todas son físicamente aceptables.
Por lo tanto la raíz buscada se encuentra en el intervalo [1, 2].
Figura 3. Gráfica del polinomio a resolver por el método de Bisección
Determinemos el error aceptado. Como las medidas de los cubos tienen dos
decimales, debemos hallar la raíz con dos decimales exactos, esto es u error menor a 10-2
Aplicando el método de bisección,
Iteración 1:
a = 1, b= 2, f(a) = 4 y f(b) =-3.
Calculamos x1 = (1 + 2)/2 = 1.5. f(1.5) = 0.875,
por lo que el cambio de signo esta en [1.5, 2]
En esta iteración no se puede calcular el error.
Iteración 2:
a = 1.5, b= 2, f(a) = 0.875 y f(b) =-3.
Calculamos x2 = (1.5 + 2)/2 = 1.75. f(1.75) = -1.0156,
por lo que el cambio de signo esta en [1.5, 1.75]
Calculamos el error:
e = x2 − x1 = 1.75 − 1.5 = 0.25
Iteración 3:
a = 1.5, b= 1.75, f(a) = 0.875 y f(b) =-1.0156.
Calculamos x3 = (1.5 + 1.75)/2 = 1.625. f(1.625) = -0.05273,
por lo que el cambio de signo esta en [1.5, 1.625]
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
Calculamos el error:
e = x3 − x2 = 1.625 − 1.75 = 0.125
Para mayor facilidad, construyamos la siguiente tabla:
n a x b f(a) f(x) f(b) error
1 1 1.5 2 4 0.875 -3
2 1.5 1.75 2 0.875 -1.0156 -3 0.25
3 1.5 1.625 1.75 0.875 -0.0527 -1.0156 0.125
4 1.5 1.5625 1.625 0.875 0.4163 -0.0527 0.0625
5 1.5625 1.5938 1.625 0.4163 0.1830 -0.0527 0.0313
6 1.5938 1.6094 1.625 0.1830 0.0654 -0.0527 0.0156
7 1.6094 1.6172 1.625 0.06540 0.0064 -0.0527 0.0078
El criterio del error se satisface en la iteración 7, por lo que el lado del cubo buscado es:
l = 1.62. (Valor debidamente redondeado) y lo reportamos de la siguiente forma:
l = 1.62 ± 0.01 cm.
O bien, con error relativo:
l = 1.62 cm ± 0.006.
O con error porcentual:
l = 1.62 cm ± 0.6 %
Ejemplo 2:
Hallar una raíz de la función:
tg(x) + e-x = 0. (2.9)
Solución:
Al igual que en el ejemplo anterior, debemos tabular la función para determinar los
intervalos que tienen cambios de signo. Ahora no tenemos ninguna restricción sobre las
raíces, cualquier solución es matemáticamente aceptable, por lo tanto tabulamos la función
en el intervalo [-5, 5], los valores se muestran en la siguiente tabla.
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
l f(l)
-5 151.793674
-4 53.4403288
-3 20.2280835
-2 9.57409596
-1 1.1608741
0 1
1 1.92528717
2 -2.04970458
3 -0.09275947
4 1.17613692
5 -3.37377706
De los valores que aparecen en la tabla vemos que existen tres cambios de signo,
estos se encuentran en los intervalos [1, 2], [3, 4], [4, 5]. Consideremos el primer cambio de
signo, es decir el intervalo [1, 2].
Apliquemos el método de Bisección a este intervalo para hallar una aproximación a
una raíz con un error menor a 10-4.
Los valores correspondientes a cada iteración se muestran en la tabla siguiente.
n a x b f(a) f(x) f(b) error)
0 1 1.5 2 1.92529 14.32455 -2.049705
1 1.5 1.75 2 14.32455 -5.34660 -2.049705 0.25
2 1.5 1.625 1.75 14.32455 -18.23395 -5.34661 0.125
3 1.5 1.5625 1.625 14.32455 120.74212 -18.23395 0.0625
4 1.5625 1.59375 1.625 120.74212 -43.35519 -18.23395 0.03125
5 1.5625 1.57813 1.59375 120.74212 -136.24154 -43.35520 0.015625
6 1.5625 1.57031 1.57813 120.74212 2067.06317 -136.24154 0.0078125
7 1.57031 1.57422 1.57813 2067.06317 -291.98232 -136.24154 0.00390625
8 1.57031 1.57227 1.57422 2067.06317 -680.38897 -291.98232 0.00195313
9 1.57031 1.57129 1.57227 2067.06317 -2029.27762 -680.38897 0.00097656
10 1.57031 1.57080 1.57129 2067.06317 -224494.141 -2029.27762 0.00048828
11 1.57031 1.57056 1.57080 2067.06317 4172.33009 -224494.141 0.00024414
12 1.57056 1.57068 1.57080 4172.33009 8502.46277 -224494.141 0.00012207
13 1.57068 1.57074 1.57080 8502.46277 17674.0786 -224494.141 6.1035E-05
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
En 13 iteraciones se encuentra que el método converge al valor 1.5707 ± 0.0001,
pero al evaluar la función en este valor no se obtiene un cero, se tiene que el valor de
f(1.5707) es 139201.582, mucho mayor que cero.
Veamos la gráfica de la función en un intervalo que contenga al valor hallado.
Figura 4. Gráfica de la función tan(x)+exp(-x),
donde se observa una singularidad a la que el
método de regla falsa converge.
En el valor hallado la función no es continua, tiene una singularidad. El método de
Bisección confunde singularidades con raíces, ya que el teorema del valor intermedio se
aplica a funciones continuas o continuas a trozos, es decir continua en el intervalo de
trabajo.
Ejemplo3:
Hallar una raíz de la función:
9x2 – 6x + 1 =0. (2.10)
Solución:
Al igual que en el ejemplo anterior, debemos tabular la función para determinar los
intervalos que tienen cambios de signo.
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
x f(x)
-5 256
-4 169
-3 100
-2 49
-1 16
0 1
1 4
2 25
3 64
4 121
5 196
6 289
7 400
8 529
9 676
10 841
De los valores que aparecen en la tabla vemos que no existen cambios de signo, es
inútil intentar con otros valores de x, esta función siempre es positiva. Pero si la
resolvemos, por la fórmula general para ecuaciones de segundo grado, se obtiene una raíz
igual a 1/3.
Veamos ahora la gráfica de esta función:
Figura 5. Gráfica de una función que no
cruza el eje x, y tiene una raíz
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
Bisección
En este ejemplo la función toca el eje x, pero no lo cruza, por lo tanto no tiene
cambios de signo, motivo por el cual no es posible aplicar el método de Bisección.
b−a
De los ejemplos anteriores, podemos apreciar que el error va como:
2n
Donde a y b son los límites del intervalo de trabajo inicial y n es el número de
iteración, entonces si queremos hallar una solución con un error menor a 10-t, tenemos:
b−a
< 10− t
2n
Ahora podemos despejar n como:
b−a
−t
< 2n
10
log10 (b − a ) + t
<n
log10 2
Y si el intervalo es unitario:
t
n>
log10 2
Este es el único método que nos permite calcular el número de iteraciones
necesarias para alcanzar el error deseado.
De los ejemplos anteriores podemos concluir que el método de Bisección tiene
algunas ventajas entre las que podemos citar:
1) Es un método simple, fácil de aplicar e incluso de programar en una
computadora.
2) Se puede aplicar a funciones algebraicas, trascendentes y trigonométricas.
3) Nos permite calcular el número de iteraciones necesarias.
También tiene desventajas entre ellas podemos listar las siguientes:
1) Confunde singularidades con raíces.
2) No es posible determinar raíces con multiplicidad par en el intervalo de trabajo.
4) Si el intervalo de trabajo tiene un número par de raíces, el método no las
encuentra.
5) Converge lentamente.
ANÁLISIS NUMÉRICO Dr. Mario González Cardel
