Está en la página 1de 30

El método de de bisección

El método de de bisección 1 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)

El método de de bisección 2 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)
El método de bisección recibe un intervalo inicial [a, b] que contiene una raíz.

El método de de bisección 2 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)
El método de bisección recibe un intervalo inicial [a, b] que contiene una raíz.
(Podemos usar la propiedad de signo de f (a) 6= signo de f (b) para encontrar dicho
intervalo inicial)

El método de de bisección 2 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)
El método de bisección recibe un intervalo inicial [a, b] que contiene una raíz.
(Podemos usar la propiedad de signo de f (a) 6= signo de f (b) para encontrar dicho
intervalo inicial)
El método de bisección cortará el intervalo en 2 mitades y comprobará qué
medio intervalo contiene una raíz de la función

El método de de bisección 2 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)
El método de bisección recibe un intervalo inicial [a, b] que contiene una raíz.
(Podemos usar la propiedad de signo de f (a) 6= signo de f (b) para encontrar dicho
intervalo inicial)
El método de bisección cortará el intervalo en 2 mitades y comprobará qué
medio intervalo contiene una raíz de la función
El método de bisección mantendrá el intervalo en mitades hasta que el
intervalo resultante sea extremadamente pequeño

El método de de bisección 2 / 10
El método de bisección

El método de bisección es un método de aproximación sucesiva que reduce


un intervalo que contiene una raíz de la función f (x)
El método de bisección recibe un intervalo inicial [a, b] que contiene una raíz.
(Podemos usar la propiedad de signo de f (a) 6= signo de f (b) para encontrar dicho
intervalo inicial)
El método de bisección cortará el intervalo en 2 mitades y comprobará qué
medio intervalo contiene una raíz de la función
El método de bisección mantendrá el intervalo en mitades hasta que el
intervalo resultante sea extremadamente pequeño
La raíz es aproximadamente igual a cualquier valor en el intervalo final (muy
pequeño).

El método de de bisección 2 / 10
El método de bisección

Teorema 1
Una ecuación f (x) = 0, donde f (x) es una función real continua, tiene al menos
una raíz entre a y b si f (a) × f (b) < 0

El método de de bisección 3 / 10
El método de bisección

Teorema 2
Una ecuación f (x) = 0, donde f (x) es una función real continua, tiene al menos
una raíz entre a y b si f (a) × f (b) < 0

El método de de bisección 3 / 10
El método de bisección

Si la función f (x) no cambia de signo entre dos puntos, las raíces de la ecuación
f (x) = 0 todavía pueden existir entre los dos puntos.

El método de de bisección 4 / 10
El método de bisección

Si la función f (x) no cambia el signo entre dos puntos, puede que no haya ninguna
raíz para la ecuación f (x) = 0 entre los dos puntos.

El método de de bisección 4 / 10
El método de bisección

Si la función f (x) cambia de signo entre dos puntos, más de una raíz para la
ecuación f (x) = 0 puede existir entre los dos puntos.

El método de de bisección 4 / 10
El método de bisección

Supongamos que el intervalo [a, b] es el siguiente:

El método de de bisección 5 / 10
El método de bisección

(a + b)
Cortamos el intervalo [a, b] en el medio: m =
2

El método de de bisección 5 / 10
El método de bisección
Debido a que el signo de f (m) 6= signo de f (a), procedemos con la búsqueda en el
nuevo intervalo [a, b], donde b ← m:

El método de de bisección 5 / 10
El método de bisección

Ventajas
Siempre convergente
El soporte de raíz se reduce a la mitad con cada iteración, garantizado.

El método de de bisección 6 / 10
El método de bisección

Ventajas
Siempre convergente
El soporte de raíz se reduce a la mitad con cada iteración, garantizado.

desventajas
Convergencia lenta
Si una de las conjeturas iniciales está cerca de la raíz, la convergencia es más
lenta
Si una función f (x) es tal que solo toca el eje x, no podrá encontrar las
conjeturas inferior y superior
La función cambia de signo pero la raíz no existe

El método de de bisección 6 / 10
Ejemplo: Encuentra la raíz de f (x) = x2 − 5 entre [0, 4]

El método de de bisección 7 / 10
iteración a f (a) b f (b) m f (m) a∗ b∗
0 0 -5 4 11 2 -1 2 4

El método de de bisección 8 / 10
iteración a f (a) b f (b) m f (m) a∗ b∗
0 0 -5 4 11 2 -1 2 4
0 2 -1 4 11 3 4 2 3

El método de de bisección 8 / 10
iteración a f (a) b f (b) m f (m) a∗ b∗
0 0 -5 4 11 2 -1 2 4
0 2 -1 4 11 3 4 2 3
0 2 -1 3 4 2.5 1.25 2 2.5

El método de de bisección 8 / 10
iteración a f (a) b f (b) m f (m) a∗ b∗
0 0 -5 4 11 2 -1 2 4
0 2 -1 4 11 3 4 2 3
0 2 -1 3 4 2.5 1.25 2 2.5
0 2 -1 2.5 1.25 1.25 ··· ··· ···

El método de de bisección 8 / 10
Ejemplo: Usted está trabajando para down the toilet company que hace carrozas
para inodoros de ABC. La bola flotante tiene una gravedad específica de 0.6 y tiene
un radio de 5.5 cm. Se le pide que encuentre la profundidad a la que se sumerge la
bola cuando flota en el agua.

El método de de bisección 9 / 10
Ejemplo: Usted está trabajando para down the toilet company que hace carrozas
para inodoros de ABC. La bola flotante tiene una gravedad específica de 0.6 y tiene
un radio de 5.5 cm. Se le pide que encuentre la profundidad a la que se sumerge la
bola cuando flota en el agua.

El método de de bisección 9 / 10
Ejemplo: Usted está trabajando para down the toilet company que hace carrozas
para inodoros de ABC. La bola flotante tiene una gravedad específica de 0.6 y tiene
un radio de 5.5 cm. Se le pide que encuentre la profundidad a la que se sumerge la
bola cuando flota en el agua.

La ecuación que da la profundidad x a la


cual la pelota está sumergida bajo el agua
viene dada por
x3 − 0.165x2 + 3.993 × 10−4 = 0

El método de de bisección 9 / 10
Ejemplo: Usted está trabajando para down the toilet company que hace carrozas
para inodoros de ABC. La bola flotante tiene una gravedad específica de 0.6 y tiene
un radio de 5.5 cm. Se le pide que encuentre la profundidad a la que se sumerge la
bola cuando flota en el agua.

1 Usa el método de bisección para


encontrar raíces de ecuaciones para
hallar la profundidad x a la cual la
bola está sumergida bajo el agua.
Realice iteraciones para estimar la
raíz de la ecuación anterior, con
error deseado de 20% .

La ecuación que da la profundidad x a la


cual la pelota está sumergida bajo el agua
viene dada por
x3 − 0.165x2 + 3.993 × 10−4 = 0

El método de de bisección 9 / 10
Ejemplo: Usted está trabajando para down the toilet company que hace carrozas
para inodoros de ABC. La bola flotante tiene una gravedad específica de 0.6 y tiene
un radio de 5.5 cm. Se le pide que encuentre la profundidad a la que se sumerge la
bola cuando flota en el agua.

1 Usa el método de bisección para


encontrar raíces de ecuaciones para
hallar la profundidad x a la cual la
bola está sumergida bajo el agua.
Realice iteraciones para estimar la
raíz de la ecuación anterior, con
error deseado de 20% .
2 Encuentre el error aproximado
La ecuación que da la profundidad x a la absoluto al final de cada iteración, y
cual la pelota está sumergida bajo el agua el número de dígitos significativos al
viene dada por
menos correctos al final de cada
x3 − 0.165x2 + 3.993 × 10−4 = 0 iteración.

El método de de bisección 9 / 10
Solución
De la física del problema, la pelota estaría sumergida entre x = 0 y x = 2R, donde
R = radio de la pelota, eso es

0 ≤ x ≤ 2R
0 ≤ x ≤ 2(0.055)
0 ≤ x ≤ 0.11

#it a f (a) b f (b) m f (m) εk % a∗ b∗


1 0.00 +3.993 · 10−4 0.11 -2.662 · 10−4 0.055 +6.655 · 10−5 - 0.055 0.11


Solución
De la física del problema, la pelota estaría sumergida entre x = 0 y x = 2R, donde
R = radio de la pelota, eso es

0 ≤ x ≤ 2R
0 ≤ x ≤ 2(0.055)
0 ≤ x ≤ 0.11

#it a f (a) b f (b) m f (m) εk % a∗ b∗


1 0.00 +3.993 · 10−4 0.11 -2.662 · 10−4 0.055 +6.655 · 10−5 - 0.055 0.11
2 0.055 +6.655 · 10−5 0.11 -2.662 · 10−4 0.0825 -1.622 · 10−4 33.333 0.055 0.0825


Solución
De la física del problema, la pelota estaría sumergida entre x = 0 y x = 2R, donde
R = radio de la pelota, eso es

0 ≤ x ≤ 2R
0 ≤ x ≤ 2(0.055)
0 ≤ x ≤ 0.11

#it a f (a) b f (b) m f (m) εk % a∗ b∗


1 0.00 +3.993 · 10−4 0.11 -2.662 · 10−4 0.055 +6.655 · 10−5 - 0.055 0.11
2 0.055 +6.655 · 10−5 0.11 -2.662 · 10−4 0.0825 -1.622 · 10−4 33.333 0.055 0.0825
3 0.055 +6.655 · 10−5 0.0825 -1.622 · 10−4 0.06875 -5.563 · 10−5 20 0.055 0.06875

El método de de bisección 10 / 10

También podría gustarte