Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

TALLER 2 - PROCESAMIENTO NUMÉRICO - Josue Perez T00050802

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 9

TALLER 2 – PROCESAMIENTO NUMÉRICO

Nombre: Josue Daniel Perez Perez


Código: T00050802

Problema.
Consideramos la siguiente función:

−25182𝑥 − 90𝑥 2 + 44𝑥 3 − 8𝑥 4 + 0.7𝑥 5


Punto a. Determine todas sus raíces reales gráficamente.
o Para poder determinar las raíces de loa función necesitaremos usar el método de grafica que
conlleva a igual la función a cero y con la ayuda de un graficador obtendremos la siguiente
grafica.

0.7𝑥 5 − 8𝑥 4 + 44𝑥 3 − 90𝑥 2 − 25182𝑥 = 0

Figura 1. Grafica de la función.


Como podemos determinar que la función es de grado 5 por lo tanto tiene 5 raíces de las
cuales 2 de ellas son imaginarias y 3 son raíces reales, por lo tanto, nos con concentraremos
en las raíces reales.

Figura 2. Grafica de la función y las reacies reales.

Con la ayuda del método grafico podemos delimitar los intervalos de la raíces, en este caso
tenemos las raíces reales identificadas como raíz 1, raíz 2 y raíz. Tenesmos que:

𝑹𝒂𝒊𝒛 𝟏: (−𝟏𝟏, −𝟏𝟎) ; 𝑹𝒂𝒊𝒛 𝟐: (−𝟏, 𝟏) ; 𝑹𝒂𝒊𝒛 𝟑: (𝟏𝟔, 𝟏𝟕)

Entonces:
𝑹𝒂𝒊𝒛 𝟏: (−𝟏𝟏, −𝟏𝟎) < 𝑹𝒂𝒊𝒛 𝟐: (−𝟏, 𝟏) < 𝑹𝒂𝒊𝒛 𝟑: (𝟏𝟒, 𝟏𝟖)

De acuerdo al problema debemos seleccionar la raíz mayor el cual se da que la raíz 3 es la


raíz mayor de la función dada, por lo tanto, trabajaremos con los intervalos
𝑹𝒂𝒊𝒛 𝟑: (𝟏𝟔, 𝟏𝟕) que corresponde a la raíz mayor.

Figura 3. Intervalos identificados de raíz 3.


Punto B. Usando el método de la bisección, calcule la mayor de las raíces de f(x) con un error
relativo porcentual inferior al 0.2%.

Función: 0.7𝑥 5 − 8𝑥 4 + 44𝑥 3 − 90𝑥 2 − 25182𝑥

Punto 1. Definimos el intervalo inicial


Intervalo inicial: (14,18)

Punto 2. Calculamos la primera aproximación

𝑑𝑜𝑛𝑑𝑒: 𝒙𝒊 = 𝟏𝟒 ; 𝒙𝒖 = 𝟏𝟖

𝒙𝒊 +𝒙𝒖
𝒙𝒓 =
𝟐

𝟏𝟒 + 𝟏𝟖
𝒙𝒓 = = 𝟏𝟔
𝟐

Punto 3. Evaluamos en la función 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟 ) ; teniendo en cuenta las condiciones para
hallar la iteración 1.

𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) < 𝟎 ∶ 𝒙𝒖 = 𝒙𝒓


𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) > 𝟎 ∶ 𝒙𝒊 = 𝒙𝒓
𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) = 𝟎 ∶ 𝒓𝒂𝒊𝒛 = 𝒙𝒓

𝑓(14) = −180303.2
𝑓(16) = −36012.8
𝑓(14) ∗ 𝑓(16) = 6493223081

Significa que la raíz toma el valor de:

𝑥𝑖 = 𝑥𝑟 = 16

Seguimos evaluado las interacciones sucesivamente con las condiciones, con ayuda de
Excel para que nos faculte las interacciones.
Método de Bisección
Inter. 𝒙𝒊 𝒙𝒓 𝒙𝒖 𝒇(𝒙𝒊 ) 𝒇(𝒙𝒓 ) 𝒇(𝒙𝒖 ) 𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) 𝒇(𝒙𝒖 )
1 14 16 18 -180303,2 -36012,8 257061,6 6493223081
2 16 17 18 -36012,8 87799,9 257061,6 -3161920239 5,8824%
3 16 16,5 17 -36012,8 20774,2219 87799,9 -748137897,5 -3,0303%
4 16 16,25 16,5 -36012,8 -8833,04932 20774,2219 318102838,4 -1,5385%
5 16,25 16,375 16,5 -8833,04932 5659,06847 20774,2219 -49986830,9 0,7634%
6 16,25 16,3125 16,375 -8833,04932 -1663,84894 5659,06847 14696859,74 -0,3831%
7 16,3125 16,34375 16,375 -1663,84894 1978,26822 5659,06847 -3291539,488 0,1912%
8 16,3125 16,328125 16,34375 -1663,84894 152,390165 1978,26822 -253554,215 -0,0957%
9 16,3125 16,3203125 16,328125 -1663,84894 -756,932272 152,390165 1259420,957 -0,0479%
10 16,3203125 16,32421875 16,328125 -756,932272 -302,572022 152,390165 229026,5281 0,0239%
11 16,3242188 16,32617188 16,328125 -302,572022 -75,1662017 152,390165 22743,18964 0,0120%
12 16,3261719 16,32714844 16,328125 -75,1662017 38,5931597 152,390165 -2900,901223 0,0060%
13 16,3261719 16,32666016 16,3271484 -75,1662017 -18,2912261 38,5931597 1374,881988 -0,0030%
14 16,3266602 16,3269043 16,3271484 -18,2912261 10,1497905 38,5931597 -185,652112 0,0015%
15 16,3266602 16,32678223 16,3269043 -18,2912261 -4,07101188 10,1497905 74,46379865 -0,0007%
16 16,3267822 16,32684326 16,3269043 -4,07101188 3,03931577 10,1497905 -12,37309062 0,0004%
17 16,3267822 16,32681274 16,3268433 -4,07101188 -0,51586643 3,03931577 2,100098378 -0,0002%
18 16,3268127 16,326828 16,3268433 -0,51586643 1,26172007 3,03931577 -0,650879035 0,0001%
19 16,3268127 16,32682037 16,326828 -0,51586643 0,37292567 1,26172007 -0,192379836 0,0000%
20 16,3268127 16,32681656 16,3268204 -0,51586643 -0,07147067 0,37292567 0,036869318 0,0000%
21 16,3268166 16,32681847 16,3268204 -0,07147067 0,15072743 0,37292567 -0,01077259 0,0000%
22 16,3268166 16,32681751 16,3268185 -0,07147067 0,03962836 0,15072743 -0,002832266 0,0000%
23 16,3268166 16,32681704 16,3268175 -0,07147067 -0,01592116 0,03962836 0,001137896 0,0000%
24 16,326817 16,32681727 16,3268175 -0,01592116 0,0118536 0,03962836 -0,000188723 0,0000%
25 16,326817 16,32681715 16,3268173 -0,01592116 -0,00203378 0,0118536 3,23801E-05 0,0000%
26 16,3268172 16,32681721 16,3268173 -0,00203378 0,00490991 0,0118536 -9,98567E-06 0,0000%
27 16,3268172 16,32681718 16,3268172 -0,00203378 0,00143807 0,00490991 -2,92471E-06 0,0000%
28 16,3268172 16,32681717 16,3268172 -0,00203378 -0,00029785 0,00143807 6,05771E-07 0,0000%
29 16,3268172 16,32681718 16,3268172 -0,00029785 0,00057011 0,00143807 -1,69809E-07 0,0000%
30 16,3268172 16,32681717 16,3268172 -0,00029785 0,00013613 0,00057011 -4,05456E-08 0,0000%
31 16,3268172 16,32681717 16,3268172 -0,00029785 -8,0865E-05 0,00013613 2,40859E-08 0,0000%
32 16,3268172 16,32681717 16,3268172 -8,0865E-05 2,7631E-05 0,00013613 -2,23433E-09 0,0000%
33 16,3268172 16,32681717 16,3268172 -8,0865E-05 -2,6617E-05 2,7631E-05 2,15239E-09 0,0000%
34 16,3268172 16,32681717 16,3268172 -2,6617E-05 5,0676E-07 2,7631E-05 -1,34884E-11 0,0000%
35 16,3268172 16,32681717 16,3268172 -2,6617E-05 -1,3055E-05 5,0676E-07 3,47492E-10 0,0000%
36 16,3268172 16,32681717 16,3268172 -1,3055E-05 -6,2744E-06 5,0676E-07 8,1913E-11 0,0000%
37 16,3268172 16,32681717 16,3268172 -6,2744E-06 -2,8838E-06 5,0676E-07 1,80939E-11 0,0000%
38 16,3268172 16,32681717 16,3268172 -2,8838E-06 -1,1885E-06 5,0676E-07 3,4275E-12 0,0000%
39 16,3268172 16,32681717 16,3268172 -1,1885E-06 -3,4098E-07 5,0676E-07 4,0527E-13 0,0000%
40 16,3268172 16,32681717 16,3268172 -3,4098E-07 8,3004E-08 5,0676E-07 -2,83028E-14 0,0000%
41 16,3268172 16,32681717 16,3268172 -3,4098E-07 -1,2905E-07 8,3004E-08 4,40023E-14 0,0000%
42 16,3268172 16,32681717 16,3268172 -1,2905E-07 -2,3108E-08 8,3004E-08 2,98206E-15 0,0000%
43 16,3268172 16,32681717 16,3268172 -2,3108E-08 2,9977E-08 8,3004E-08 -6,9272E-16 0,0000%
44 16,3268172 16,32681717 16,3268172 -2,3108E-08 3,4925E-09 2,9977E-08 -8,07053E-17 0,0000%
45 16,3268172 16,32681717 16,3268172 -2,3108E-08 -9,8953E-09 3,4925E-09 2,28665E-16 0,0000%
46 16,3268172 16,32681717 16,3268172 -9,8953E-09 -3,2014E-09 3,4925E-09 3,1679E-17 0,0000%
47 16,3268172 16,32681717 16,3268172 -3,2014E-09 0 3,4925E-09 0 0,0000%
Tabla1. Resultado de iteraciones con método de bisección.
Teniendo los resultados, podemos decir que para un error porcentual inferior al 0.2%. Deducimos que esta puede estar en la interacción número 7,
ya que en esta interacción se llegó a un valor de error porcentual equivalente a 0.1912% lo que es menor al 0.2% exigido. Dando asi como valor
para la raíz mayor de:
𝒙𝒓 = 16,3125
con erro del 0.1912%
Sin embargo, para llegar a una solución con 0% de error debemos cumplir la condición 𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) se igual que 0, con esta condición llegamos a
la conclusión que la interacción número 47, favorece la condición dando como el valor de la raíz mayor es:
𝒙𝒓 = 16,3268172
Punto C. Usando el método de la falsa posición calcule ahora la misma raíz que en a), con un
error relativo porcentual inferior al 0,2%

Función: 0.7𝑥 5 − 8𝑥 4 + 44𝑥 3 − 90𝑥 2 − 25182𝑥

Punto 1. Definimos el intervalo inicial


Intervalo inicial: (14,18)

Punto 1. Evaluamos la función para determinar si existe al menos una raíz en el intervalo
inicial (14,18), de tal forma que 𝒙𝒊 = 𝟏𝟒 ; 𝒙𝒖 = 𝟏𝟖 y se cumpla que 𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒖 ) <
𝟎para que exista una raíz. Tenemos que:

𝒇(𝟏𝟒) = −180303.2
𝒇(𝒙𝒖 ) = 25706.6
Entonces:
𝒇(𝟏𝟒) ∗ 𝒇(𝟏𝟖) = −4.6349𝑥1010

Deducimos que para el intervalo dado si existe al menos una raíz mayor.

• Si el valor de 𝒇(𝒙𝒊 ) esta más cerca de CERO que el valor de 𝒇(𝒙𝒖 ) “es lógico” pensar que
la raíz esté mas cerca a 𝒇(𝒙𝒊 )
• Si el valor de 𝒇(𝒙𝒖 ) esta más cerca de CERO que el valor de 𝒇(𝒙𝒊 ) “es lógico” pensar que
la raíz esté mas cerca a 𝒇(𝒙𝒖 )
• Un método alternativo que aprovecha esta visualización gráfica consiste en unir 𝒇(𝒙𝒊 ) y
𝒇(𝒙𝒖 ) con una línea recta
• La intersección de esta línea con el eje de las x representa una mejor aproximación de la
raíz

Figura 4. Intervalos y línea recta con triángulos paralelos.


• A partir de los triángulos semejantes se puede afirmar que:
𝒇(𝒙𝒊 ) 𝒇(𝒙𝒖 )
=
𝒙𝒓 − 𝒙𝒊 𝒙𝒓 − 𝒙𝒖
Despejando 𝒙𝒓 tenemos que:
𝒇(𝒙𝒖 )(𝒙𝒊 − 𝒙𝒖 )
𝒙𝒓 = 𝒙𝒖 −
𝒇(𝒙𝒊 ) − 𝒇(𝒙𝒖 )
Punto 3. Evaluamos en la función 𝑓(𝑥𝑖 ) 𝑦 𝑓(𝑥𝑢 ) ; teniendo en cuenta las condiciones de
Intervalo inicial: (14,18) para hallar 𝒙𝒓 . Tenemos que:

𝒙𝒊 = 14 ; 𝒇(𝟏𝟒) = −180303.2
𝒙𝒖 = 18 ; 𝒇(𝟏𝟖) = 254061.6

254061.6 (14 − 18)


𝒙𝒓 = 𝟏8 −
−180303.2 − 254061.6

𝒙𝒓 = 15.648996

Punto 4. Evaluamos en la función 𝑓(𝑥𝑖 ) ∗ 𝑓(𝑥𝑟 ) ; teniendo en cuenta las condiciones para
hallar la iteración 1:

𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) < 𝟎 ∶ 𝒙𝒖 = 𝒙𝒓


𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) > 𝟎 ∶ 𝒙𝒊 = 𝒙𝒓
𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) = 𝟎 ∶ 𝒓𝒂𝒊𝒛 = 𝒙𝒓

𝒙𝒊 = 𝑓(14) = −180303.2
𝒙𝒓 = 𝑓(15.648996) = −70317.9
𝑓(14) ∗ 𝑓(15.648996) = −1.33𝑥1026

Significa que la raíz toma el valor de:

𝑥𝑢 = 𝑥𝑟 = 15.648996

Seguimos evaluado las interacciones del mismo modo sucesivamente con las condiciones,
con ayuda de Excel para que nos faculte las interacciones
Método de Falsa Posición
Inter. 𝒙𝒊 𝒙𝒓 𝒙𝒖 𝒇(𝒙𝒊 ) 𝒇(𝒙𝒓 ) 𝒇(𝒙𝒖 ) 𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 ) 𝒇(𝒙𝒖 )
1 14 15,648996 18 -180303,2 -70317,9936 257061,6 -1,33396E+26
2 14 16,7032659 15,648996 -180303,2 46726,4321 -70317,9936 -1,33396E+26 6,3118%
3 15 15,8133945 19 -122917,5 -54793,7304 481549,3 -1,9643E+25 -5,6273%
4 15 16,4676291 15,8133945 -122917,5 16799,1931 -54793,7304 -1,9643E+25 3,9729%
5 16 16,178199 20 -36012,8 -16882,0276 772360 -4,24151E+22 -1,7890%
6 16 16,3354514 16,178199 -36012,8 1007,31997 -16882,0276 -4,24151E+22 0,9626%
7 17 16,6668551 21 87799,9 41950,0892 1141994,7 3,65184E+24 1,9884%

116 16,3269419 16,3268172 16,3268172 14,5342337 0 0 -152910,2333 0,0000%

Teniendo los resultados, podemos decir que para un error porcentual inferior al 0.2%. Deducimos que esta puede estar en la interacción número 6,
ya que en esta interacción se llegó a un valor de error porcentual equivalente a 0.9626% lo que es menor al 0.2% exigido. Dando asi como valor
para la raíz mayor de:
𝒙𝒓 = 16,3354514
con erro del 0.9626%
En este caso tenemos un error de 0.0000% y cuando 𝒙𝒊 y 𝒙𝒓 son evaluados en la función dan como resultado 0, pero el producto de 𝒇(𝒙𝒊 ) ∗ 𝒇(𝒙𝒓 )
no da como resultado 0, por lo tanto se considera que en la interacción número 116 se aproxima al valor exacto de la raíz.
𝒙𝒓 ≈ 16,3268172
Análisis Comparativo.
Ambos métodos son efectivos para evaluar la raíz de una función, pero tienen diferencias
significativas.

Por un lado, tenemos el método de bisección siempre converge, lo que significa que
eventualmente encontrará la raíz exacta de la función si se ejecuta el suficiente número de
veces. Por otro lado, el método de falsa posición puede no converger en algunos casos, lo
que significa que puede no encontrar la raíz exacta o puede tomar un número muy grande
de iteraciones para llegar a ella.

Analizando este caso teniendo en cuenta la ecuación 0.7𝑥 5 − 8𝑥 4 + 44𝑥 3 − 90𝑥 2 −


25182𝑥 el método de falsa posición dio una respuesta más rápida en su interacción numero
6 pero no llego a la raíz exacta dando una aproximación de esta en la interacción numero
116. Esto se debe a que el método de falsa posición utiliza información adicional sobre la
función en cada iteración para acelerar la convergencia.
Mientras que por el método de la bisección día una aproximación de la respuesta en su
interacción numero 7 y si logro dar con la raíz exacta en su interacción número 47. Debido
a que en funciones no lineales: El método de bisección es efectivo para encontrar raíces.

También podría gustarte