Método de Bisección

Capítulo II.

Programación y Métodos Numéricos (PMN)

Ingeniería Mecánico-Eléctrica
 Método de bisección

Método para determinar

una raíz real de una función en
un intervalo conocido, dicho
intervalo debe contener una
sola raíz.
raíz

1/04/2022 Universidad de Piura 2

Universidad de Piura
 Método de bisección

Este método consiste en dividir

sucesivamente el intervalo [a, b] por
la mitad, hasta que la longitud del
subintervalo que contiene a la
raíz sea menor que alguna tolerancia
especificada ε.

1/04/2022 Universidad de Piura 3

Universidad de Piura
 Método de bisección
El método está basado en un concepto muy
sencillo, consiste en:
• tomar un intervalo que encierre la raíz que
deseamos calcular ( intervalo azul).
• Luego subdivimos dicho intervalo por la mitad
y tomamos el sub-intervalo que contiene la
raíz (intervalo verde), descartando la otra
mitad que no la contiene. a m b

• Repitiendo este proceso muchas veces

podemos obtener el valor de la raíz con la
precisión que deseemos.

1/04/2022 Universidad de Piura 4

Universidad de Piura
 Calcular el valor de m
Partiendo de un intervalo conocido
[a,b] de color azul lo subdividimos
exactamente en dos partes iguales,
para ello hacemos uso de la
siguiente formula:
𝒂+𝒃
c = a c b
𝟐
Este valor de c es nuestra primera
aproximación. Primera aproximación
El intervalo [a,b] ha quedado
subdivido en dos intervalos:[a,c] y
el [c,b].
1/04/2022 Universidad de Piura 5
Universidad de Piura
 Teorema de Bolzano
“ Si f(x) es continua en el intervalo [a,b], con f(a)∙f(b)<0, entonces existe al menos
un r ∈ [a,b], tal que f(r)=0 ”

Este teorema permite determinar

si el intervalo [a,b] contiene a la F(b)
solución.

a r b

F(a)

1/04/2022 Universidad de Piura 6

Universidad de Piura
 Teorema de Bolzano
Por medio del Teorema de Bolzano
encontraremos el sub-intervalo que contiene la
solución, y de esa forma podemos actualizar el
intervalo para la siguiente iteración.

Si… F(b)

f(a) . f(c) < 0, entonces el sub-interval [a,c] contiene la

solución.
a c b

F(a)
F(m) (raíz
Pero si… solución)
f(a) . f(c) > 0, el sub-intervalo [c,b] contiene la solución.

7
1/04/2022 Universidad de Piura
Universidad de Piura
c = (a+b)/2; Teorema de Bolzano
fa = funcion(a);
fb = funcion(b); La solución esta contenida
fc = funcion(c); en el sub-intervalo [c,b]

If (fa*fc<0)
F a c b

a=c
V

a = a; a = c;
b = c; b = b;

Universidad de Piura
 Método de bisección
Repitiendo este proceso muchas veces, podemos obtener el valor de la
raíz con la precisión que deseemos.
Cada vez que desarrollemos este proceso explicado anteriormente, le
llamaremos Iteración.
El proceso lo desarrollaremos un numero limitado de veces (o de
iteraciones), dependerá de cada uno elegir este valor máximo, a este
valor le llamaremos Valor Máximo de Iteraciones.
Para saber que tanto nos estamos aproximando a la raíz solución,
hacemos uso de un valor de Tolerancia, la cual debemos ir comprando
en cada iteración con el error de cada iteración.

1/04/2022 Universidad de Piura 9

Universidad de Piura
 Pasos del Método de bisección
1. Verificar si a y b cumplen el Teorema de Bolzano,
es decir f(a).f(b) < 0. Si no se cumplen mostrar
mensaje “Puntos iniciados no satisfacen el
Teorema de Bolzano”.
2. n=1 (asignar n). Empiezan pasos repetitivos.
3. Repetir los pasos siguientes hasta que el error sea
menor o igual que el error aproximado o hasta
que se cumpla el número máximo de iteraciones.
(Si ya estamos en este paso está asegurada la
convergencia)
𝑎+𝑏
4. Calcular: m= 2 ; hasta que n ≤ nmáx
5. Calcular f(m)
6. Calcular f(a).f(m)
1/04/2022 Universidad de Piura
7. Si f(a).f(m) > 0 entonces a = m
Si f(a).f(m) < 0 entonces b = m
8. Si: f(m) = 0, entonces terminar con un mensaje “
Raíz de la ecuación ⟶ m”. Sino ir al paso 9.
9. Error │b-a│
10. Verificar si │b-a│≤ error aproximado.
11. Si se cumple el paso 10 terminar con mensaje
“Solución aproximada m”. Sino ir al paso 12.
12. Regresar al paso 3. Asignar n = n+1.
10
Universidad de Piura
 Desarrollo del Método de
bisección en tabla
• Con la ayuda de una tabla
error de
procederemos a realizar las iteración a b c f(a) f(b) f(c)
iteración
iteraciones sucesivas. 1
2
𝑎0 𝑏0

• Cada fila representa una iteración. 3

4
• El valor de c, son nuestras 5
6
aproximaciones en cada iteración. 7
8

1/04/2022 Universidad de Piura 11

Universidad de Piura
 Ejemplo 1. Determinar la raíz de f(x) = 𝑥 3 + 4𝑥 2 − 10, con una
tolerancia de ε = 0,01, para a = 1 y b= 2 y un numero máximo de
iteraciones de 10.

Error=
iter a b c fa fb fc
abs(a-b)/2
1 1.000 2.000 1.500 -5.000 14.000 2.375 0.500
2 1.000 1.500 1.250 -5.000 2.375 -1.797 0.250
3 1.250 1.500 1.375 -1.797 2.375 0.162 0.125
4 1.250 1.375 1.313 -1.797 0.162 -0.848 0.063
5 1.313 1.375 1.344 -0.848 0.162 -0.351 0.031
6 1.344 1.375 1.359 -0.351 0.162 -0.096 0.016
7 1.359 1.375 1.367 -0.096 0.162 0.032 0.008

Respuesta: m =1,363

1/04/2022 Universidad de Piura 12

Universidad de Piura
 Ventajas del Método de bisección
• Ventajas:

– Siempre converge.

– Útil como aproximación inicial de otros métodos.

• Desventajas:

– Convergencia lenta.

1/04/2022 Universidad de Piura 13

Universidad de Piura
1/04/2022 Universidad de Piura 14
Universidad de Piura