Sei sulla pagina 1di 11

ANÁLISIS

NUMÉRICO

MÈTODO DE LA BISECCIÓN

REALIZADO POR:

- CALVA DÉBORA
- CHALCO MONSERRATH
- CHUQUISALA ARIANA
- MAZA JHOMARA
- VALLEJO ALEXIS
- VILLACÍS ANDREA

GRUPO: 2

NIVEL 5to SEMESTRE

Riobamba-Ecuador
Tema 2

Método de la bisección
Índice

1- Introducción

2- Definición

3- Interpretación gráfica

4- Ejercicios

4.1 Ejercicio 1
4.2 Ejercicio 2
4.3 Ejercicio 3

5- Bibliografía
Método de la Bisección
1. Introducción

Se aplica a funciones algebraicas o trascendentes y proporciona únicamente funciones reales.


Tiene su origen en un popular algoritmo de búsqueda de datos en arreglos vectoriales denominado
búsqueda binaria.

Es un método cerrado es decir requiere de un intervalo en el cual esté atrapada una raíz.
Básicamente consiste en cortar el intervalo en dos, justo por la mitad (bisectar) y considerando a
este punto como una aproximación, y según corresponda, cerrar el intervalo con la aproximación
derecha o izquierda según corresponda, pero siempre manteniendo a la raíz verdadera en el
intervalo.

Esta operación se repite hasta que la diferencia entre las dos últimas aproximaciones es menor
que una tolerancia preestablecida. Este método es robusto y resulta ser un proceso lento por la
resolución de los cálculos que deben realizarse.

2. Definición

Al partir de una función algebraica o trascendente y de un intervalo [𝑎, 𝑏] que pertenece al


dominio de la función y para el cual 𝑓(𝑎) ∙ 𝑓(𝑏) < 0 , lo que implica que en el intervalo [𝑎, 𝑏]
existe al menos una raíz.

El método consiste en bisectar el intervalo [𝑎, 𝑏]:


𝑎+𝑏
𝑋0 =
2
Obteniendo una aproximación a la raíz 𝑋0 ; la función se valúa en este valor y de acuerdo al
signo de la función valuada en este punto, deberá sustituirse uno de los extremos del intervalo de
búsqueda, de tal forma que se conserve que 𝑓(𝑎) ∙ 𝑓(𝑏) < 0.

Según como sea la geometría de la figura, la situación de los intervalos deberá hacerse de la
siguiente forma:

 Si 𝑓(𝑋0 ) > 0, entonces 𝑋0 sustituye a 𝑎


 Si 𝑓(𝑋0 ) < 0, entonces 𝑋0 sustituye a 𝑏
En cada iteración deberá sustituirse alguno de los límites del intervalo que contiene a la raíz.
Repitiendo este proceso, el intervalo se reduce paulatinamente hasta que alguna de las
aproximaciones coincide razonablemente con la raíz de la función.

El proceso se detiene cuando la aproximación 𝑋𝑖 y la aproximación anterior 𝑋𝑖−1 se satisface un


nivel de error (absoluto o relativa) preestablecido (tolerancia).

3. Interpretación Gráfica
En la figura 1 se puede observar el intervalo [𝑎, 𝑏] en el cual está contenida una raíz de la función.
Para este caso se observa también 𝑓(𝑎) > 0 y que 𝑓(𝑏) < 0 como consecuencia de la raíz
contenida en el intervalo: este desarrollo es válido si se desea definir una función decreciente en
lugar que la creciente que se propone, pero en todo caso debe conservarse que 𝑓(𝑎) ∙ 𝑓(𝑏) < 0.

F(b)

Raíz
a X0
b

𝑎+𝑏
𝑋0 =
2
F(X0)

F(a)

Figura 1: bisección del intervalo [𝑎, 𝑏]

Para el caso mostrado, al bisectar el intervalo se observa que la primera aproximación de 𝑋0 se


ubicó a la derecha de la raíz por consecuencia 𝑓(𝑋0 ) < 0; es por ello que 𝑋0 debera sustituir al
extremo del intervalo 𝑏, de acuerdo con la figura 2. Una vez hecha esta sustituían, deberá
bisectarse al nuevo intervalo hasta que dos aproximaciones sucesivas satisfacen a la tolerancia
preestablecida.

F(b)

Raíz

F(a) nuevo intervalo 𝑎, 𝑏

Figura 2: Actualización del intervalo [𝑎, 𝑏]


En particular si 𝑓(𝑎) 𝑦 𝑓(𝑏) tienen signos opuestos, entonces un valor intermedio es
precisamente 𝑥 = 0 , y por lo tanto, el Teorema del Valor Intermedio nos asegura que debe
existir 𝑋0 Є (𝑎, 𝑏) tal que 𝑓(𝑋0 ) = 0 , es decir, debe haber por lo menos una raíz de 𝑓(𝑥) en el
intervalo . El método de bisección sigue los siguientes pasos:

Sea 𝑓(𝑥) contínua,

1) Encontrar valores iniciales 𝑥𝑎 , 𝑥𝑏 , tales que 𝑓(𝑥𝑎 ) y 𝑓(𝑥𝑏 ) tienen signos opuestos, es
decir,
𝑓(𝑥𝑎 ) ∙ 𝑓(𝑥𝑏 ) < 0

2) La primera aproximación a la raíz se toma igual al punto medio entre 𝑥𝑎 y 𝑥𝑏 :


𝑥𝑎 + 𝑥𝑏
𝑥𝑟 =
2
3) Evaluar 𝑓(𝑥𝑟 ) . Forzosamente debemos caer en uno de los siguientes casos:
𝑓(𝑥𝑎 ) ∙ 𝑓(𝑥𝑟 ) < 0

En este caso, tenemos que 𝑓(𝑥𝑎 ) y 𝑓(𝑥𝑟 ) tienen signos opuestos, y por lo tanto la raíz
se encuentra en el intervalo [𝑥𝑎 , 𝑥𝑟 ].

𝑓(𝑥𝑎 ) ∙ 𝑓(𝑥𝑟 ) > 0

En este caso, tenemos que 𝑓(𝑥𝑎 ) y 𝑓(𝑥𝑟 ) tienen el mismo signo, y de aquí que 𝑓(𝑥𝑟 ) y
𝑓(𝑥𝑏 ) tienen signos opuestos. Por lo tanto, la raíz se encuentra en el intervalo [𝑥𝑟 , 𝑥𝑏 ].

𝑓(𝑥𝑎 ) ∙ 𝑓(𝑥𝑟 ) = 0

En este caso se tiene que 𝑓(𝑥𝑟 ) = 0 y por lo tanto ya localizamos la raíz.

Error porcentual:

𝑥𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑥𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟
𝐸𝑝 = | × 100%|
𝑥𝑎𝑐𝑡𝑢𝑎𝑙

4. Ejercicios

 Ejercicio 1

Encontrar la solución (raíz) de la siguiente ecuación f(x)=𝑥 4 + 3𝑥 3 − 2 . Con el 1% de


error porcentual.
FÓRMULAS A UTILIZAR

𝑋𝑎 + 𝑋𝑏
𝑋𝑟 =
2
𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑏 )
𝑋𝑟 (𝑎𝑐𝑡𝑢𝑎𝑙 ) + 𝑋𝑟 (𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟)
𝐸𝑝 = | ∗ 100|
𝑋𝑟 (𝑎𝑐𝑡𝑢𝑎𝑙)

Fuente: Geogebra, Gráfica de la función 𝑓(𝑥) = 𝑥 4 + 3𝑥 3 − 2.


Realizado por el grupo de trabajo.

𝒇(𝒙) = 𝒙𝟒 + 𝟑𝒙𝟑 − 𝟐
-Primero se escogen puntos que se analizarán en la ecuación planteada. Y se identifica
𝑋𝑎 𝑦 𝑋𝑏

x f(x)
-1.5 -7.6
-1 -4 Se escoge los puntos (0,-2)
𝑋𝑎 = 0 y (1,2) ya que en f(x) posee
0 -2
una variación en el signo.
1 2 𝑋𝑏 = 1
1.5 13.18
 Interacción 1
Se reemplazan los valores tomados en las ecuaciones indicadas, en esta primera
interacción no se calcula el error porcentual porque no existe una 𝑋𝑟 anterior para
realizar la comparación y obtener un error. Este paso se realiza en la segunda
interacción.

0+1 𝑋𝑎 = 0
𝑋𝑟 = = 0.5
2 𝑋𝑏 = 1

𝑓(𝑋𝑟 ) = (0.5)4 + 3(0.5)3 − 2 = −1.56

𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑟 ) = (−2)(−1.56) = 3.12

3.12 > 0 Al ser el resultado mayor a 0, 𝑋𝑟 se sustituye en 𝑋𝑎 en la siguiente


interacción.

 Interacción 2
𝑋𝑎 = 0.5
0.5 + 1 𝑋𝑏 = 1
𝑋𝑟 = = 0.75
2

0.75 + 0.5
𝐸𝑝 = | ∗ 100| = 33%
0.75

𝑓(𝑋𝑟 ) = (0.75)4 + 3(0.75)3 − 2 = −0.41

𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑟 ) = (−1.56)(−0.41) = 0.63

0.63 > 0 Al ser el resultado mayor a 0, 𝑋𝑟 se sustituye en 𝑋𝑎 en la siguiente


interacción.

 Interacción 3 𝑋𝑎 = 0.75

0.75 + 1 𝑋𝑏 = 1
𝑋𝑟 = = 0.87
2

0.87 + 0.75
𝐸𝑝 = | ∗ 100| = 13%
0.87

𝑓(𝑋𝑟 ) = (0.87)4 + 3(0.87)3 − 2 = 0.54

𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑟 ) = (−0.41)(0.54) = −0.22


-0.22 < 0 Al ser el resultado menor a 0, 𝑋𝑟 se sustituye en 𝑋𝑏 en la siguiente
interacción.

 Interacción 4 𝑋𝑎 = 0.75
0.75 + 0.87
𝑋𝑟 = = 0.81 𝑋𝑏 = 0.87
2

0.81 + 0.87
𝐸𝑝 = | ∗ 100| = 7%
0.81

𝑓(𝑋𝑟 ) = (0.81)4 + 3(0.81)3 − 2 = 0.02

𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑟 ) = (−0.41)(0.02) = −8.2𝑥10−3

−𝟖. 𝟐𝒙𝟏𝟎−𝟑 < 0 Al ser el resultado menor a 0, 𝑋𝑟 se sustituye en 𝑋𝑏 en la siguiente


interacción.

 Interacción 5
𝑋𝑎 = 0.75
0.75 + 0.81 𝑋𝑏 = 0.81
𝑋𝑟 = = 0.78
2

0.78 + 0.81
𝐸𝑝 = | ∗ 100| = 3%
0.78

𝑓(𝑋𝑟 ) = (0.78)4 + 3(0.78)3 − 2 = − 0.20

𝑓(𝑋𝑎 ) ∗ 𝑓(𝑋𝑟 ) = (−0.41)(−0.20) = 0.08

0.08 > 0 Al ser el resultado mayor a 0, 𝑋𝑟 se sustituye en 𝑋𝑎 en la siguiente


interacción.

 Interacción 6
𝑋𝑎 = 0.78
0.78 + 0.81 𝑋𝑏 = 0.81
𝑋𝑟 = = 0.79
2

0.79 + 0.78
𝐸𝑝 = | ∗ 100| = 1%
0.79

Como se llegó a un error del 1% que es óptimo, se terminan las interacciones y la


raíz buscada es 0.79.

 Ejercicio 2
Encuentre la raíz solución de la siguiente ecuación 𝑓(𝑥) = 4𝑥 2 − 5𝑥
𝒇(𝒙) = 𝟒𝒙𝟐 − 𝟓𝒙

𝑥𝑖 = 1 𝑥𝑢 = 1.6

 Interacción 1

𝑓(𝑥𝑖 ) 𝑓(𝑥𝑢 ) < 0

𝑓(1) = 4(1)2 − 5(1) = −1

𝑓(1.6) = 4(1.6)2 − 5(1.6) = 2.24

 Interacción 2

𝑥𝑖 + 𝑥𝑢
𝑥𝑟 =
2
1 + 1.6
𝑥𝑟 = = 1.3
2

 Interacción 3

𝑓(𝑥𝑖 ) = 𝑓(1) = −1
𝑓(𝑥𝑟 ) = 𝑓(1.3) = 0.26
Fuente: Geogebra, Gráfica de la función 𝑓(𝑥) = 4𝑥2 − 5𝑥.
𝑓(𝑥𝑖 )𝑓(𝑥𝑟 ) = −0.26
Realizado por el grupo de trabajo.
𝑥𝑢 = 𝑥𝑟

It 𝒙𝒊 𝒙𝒖 𝒙𝒓 𝒇(𝒙𝒊 ) 𝒇(𝒙𝒓 ) 𝒇(𝒙𝒊 )𝒇(𝒙𝒓 )


1 1 1.6 1.3 -1 0.26 -0.26
2 1 1.3 1.15 -1 -0.46 +0.46
3 1.15 1.3 1.225 -0.46 -0.1225 +0.0564
4 1.225 1.3 1.2625 -0.1225 0.0631 -0.0077
5 1.225 1.2625 1.2438 -0.1225 -0.0308 0.0038
6 1.2438 1.2625 1.2532 -0.0308 0.0160 -0.0005
7 1.2438 1.2532 1.2485 -0.0308 -0.0075 +0.0002
8 1.2485 1.2532 1.2509 -0.0075 0.0045 0.0000

SOLUCION: La raíz aproximada es 𝑥 = 1.2509

 Ejercicio 3
Encontrar la raíz de F(x)=𝑒 −𝑥 − ln(𝑥) con un error más pequeño que 0.1
Fuente: Geogebra, Gráfica de la función 𝑓(𝑥) = 𝑒−𝑥 − ln(𝑥)
Realizado por el grupo de trabajo.

Primero buscamos a y b tales que F(a) y F(b) < 0


a=1 b=2 c=1.5

F(a)= 𝑒 −1 − ln(1) = 0.367

F(b)= 𝑒 −2 − ln(2) = −0.557

F(c)= 𝑒 −1.5 − ln(1.5) = −0.182


|𝑎−𝑐| |1−1.5|
𝐸𝑟1 = = 𝐸𝑟1 = = 0.33
𝑐 1.5

Primeras aproximaciones 𝐸𝑟1 = 0.33

F(x)=𝑒 −𝑥 − ln(𝑥)
𝑎+𝑐 1+1.5
 d= = =1.25
2 2

F(d)= 𝑒 −1.25 − ln(1.25) = 0.063


|𝑐−𝑑| |1.5−1.25|
𝐸𝑟2 = = 𝐸𝑟2 = = 0.2
𝑑 1.25

𝑑+𝑐 1.25+1.5
 e= = =1.375
2 2

F(e)= 𝑒 −1.375 − ln(1.375) = −0.0656


|𝑑−𝑒| |1.25−1.375|
𝐸𝑟3 = = 𝐸𝑟3 = = 0.1
𝑒 1.375

𝑒+𝑑 1.375+1.25
 f= = =1.312
2 2
F(f)= 𝑒 −1.312 − ln(1.312) = −0.00227
|𝑑−𝑓| |1.25−1.312|
𝐸𝑟4 = = 𝐸𝑟4 = = 0.05
𝑒 1.312

La raíz es 0.312

5. Bibliografía

Cortés J. (2006), “Solucion de ecuaciones algebraicas y trascendentes: Metodo de Bisección” ,


Mexico, (en la web), Disponible en:
http://www.ingenieria.unam.mx/~pinilla/Tema1/Biseccion.pdf
Seminario, R. (s.f.), “Metodos Numericos para Ingenieria”, Colombia, (en la web), disponible
en: http://disi.unal.edu.co/~lctorress/MetNum/LiMetNu2.pdf
M., L. (24 de enero de 2008). pdf. Obtenido de Articulo:
http://www.infcr.uclm.es/www/mllopez/NUMERICO/transparenciastema2.pdf
M., L. (24 de enero de 2008). pdf. Obtenido de Articulo: http://www.inf-
cr.uclm.es/www/mllopez/NUMERICO/transparenciastema2.pdf

Potrebbero piacerti anche