Método de bisección

El método de bisección consiste en elegir dos puntos sobre el eje x, a los cuales
se les llama LI y LS que significan respectivamente, Límite Inferior y Límite
Superior.

Se recomienda que antes de elegir estos puntos sobre el eje x, se efectúe una
tabulación de la función f(x) para determinar la región donde dicha función cruza al
eje de las x. También para este método se recomienda efectuar la prueba de si la
función es creciente o decreciente en la región donde dicha función f(x) cruza al
eje x. Esto se debe a que el procedimiento para el cálculo de la raíz es diferente si
la curva es creciente o decreciente.

El siguiente gráfico 2.14 muestra la ubicación de LI y LS en una curva creciente.

Gráfico 2.14 Ubicación de límites y punto medio, cercano a la raíz

El método es iterativo y consiste en los siguientes pasos P.

P1-Se calcula el punto medio (PM) del segmento LI-LS como:

𝐿𝐼 + 𝐿𝑆
𝑃𝑀 =
2

P2- Se evalúa la función en el punto medio f(PM)

P3- Si al evaluar f(PM) se obtiene un valor positivo, esto es, si f(PM)>0, entonces
se designa a PM como LS, esto es,
𝑠𝑖 𝑓(𝑃𝑀) > 0 → 𝑳𝑺 = 𝑷𝑴
Se regresa al paso P1.

P4- Si al evaluar f(PM) se obtiene un valor negativo, esto es si f(PM)<0, entonces

se designa a PM como LI, así
𝑠𝑖 𝑓(𝑃𝑀) < 0 → 𝑳𝑰 = 𝑷𝑴
Se regresa al paso P1.

Como los métodos numéricos generalmente no generan valores exactos, es

necesario determinar una tolerancia 𝛿 para el cálculo de la raíz. Así que, en la
serie de pasos se necesita incluir si
𝑓(𝑃𝑀) ≤ |𝛿|

entonces se acepta que la raíz corresponde en el PM.

Si la función es decreciente en la región determinada, como se observa en el

siguiente gráfico 2.15, entonces ocurre lo siguiente:

Gráfico 2.15 Función decreciente

𝑠𝑖 𝑓(𝑃𝑀) < 0 → 𝑳𝑺 = 𝑷𝑴
𝑠𝑖 𝑓(𝑃𝑀) > 0 → 𝑳𝑰 = 𝑷𝑴
Calculando nuevamente el punto medio

𝐿𝐼 + 𝐿𝑆
𝑃𝑀 =
2

Repitiendo este proceso hasta encontrar que

𝑓(𝑃𝑀) ≤ |𝛿|

En cuyo caso se dice que la raíz es el punto medio, y se concluye el

procedimiento.

Si la función f(x) tuviera dos o más raíces reales, entonces hay que repetir este
procedimiento tantas veces como raíces reales tenga la función f(x).

Si se llama n al número de intervalos 𝛿 𝑞𝑢𝑒 ℎ𝑎𝑦 𝑒𝑛 𝑒𝑙 𝑟𝑎𝑛𝑔𝑜 𝐿𝑆 − 𝐿𝐼 y que se

designan por
𝑟 = 𝐿𝑆 − 𝐿𝐼
Entonces se tiene que
𝑟
𝑛=
𝛿
Con estos valores y dada la naturaleza del método que siempre divide en dos al
rango actual, se puede calcular su eficiencia, tomándola como el número de
iteraciones que se espera hará en promedio.

Así la eficiencia es:

𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎 = 𝑙𝑜𝑔2 𝑛

Por lo que se puede decir que es un método con una alta eficiencia.

Ejemplo. Calcular una raíz de la función

 𝑓(𝑥) = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20

Solución

Se tabula la función, usando división sintética en los puntos dados de acuerdo con
el procedimiento de cálculo de posibles raíces racionales, siendo estos puntos 1,
2, 4, y 10.

x f(x)
1 -7
2 16
4 116
10 1288

Se nota en la tabulación que hay un cambio de signo entre

x=1
x=2

Lo cual se corrobora con la gráfica 2.16 de la función. Se muestra un segmento de

esta.

Gráfica 2.16 Ubicación gráfica de la raíz

Estos valores se tomarán para el cálculo del punto medio.

1+2
𝑃𝑀 = = 1.5
2
El cual se evalúa en la función

𝑓(𝑃𝑀) = (1.5)3 + 2(1.5)2 + 10(1.5) − 20

𝑓(𝑃𝑀) = 2.875

Como la función es creciente en el rango LI-LS se asigna LS=1.5.

Se procede a iterar el método.

El valor asignado a 𝛿, es de
𝛿 = 0.001

Debido a que
2.875 > |0.001|

Se continúa el proceso, deteniéndose cuando 𝑓(𝑃𝑀) ≤ |𝛿|.

El número de iteraciones esperadas es de:

1
𝑟 = 2 − 1, 𝑟 = 1, 𝛿 = 0.001, 𝑛 = , 𝑛 = 1000
0.001
Por tanto, el número de iteraciones esperadas será

𝑒𝑓𝑖𝑐𝑖𝑒𝑛𝑐𝑖𝑎 = 𝑙𝑜𝑔2 1000

Así que el número de iteraciones esperadas son aproximadamente 11.

Al desarrollar el método de bisección sobre la función se obtiene, los resultados

del cuadro 2.5, realizado en Excel.
 LI LS PM f(PM)
1 2 1.5 2.875
1 1.5 1.25 -2.421875
1.25 1.5 1.375 0.13085938
1.25 1.375 1.3125 -1.16870117
1.3125 1.375 1.34375 -0.52481079
1.34375 1.375 1.359375 -0.19845963
1.359375 1.375 1.3671875 -0.03417253
··· ··· ··· ···
1.3687 1.3691 1.3689 0.0019
1.3687 1.3691 1.3689 -0.0002
Cuadro 2.5 Ejemplo

La raíz buscada se considera igual a

𝑥 = 1.3688