TALLER 2 - PROCESAMIENTO NUMÉRICO - Josue Perez T00050802
TALLER 2 - PROCESAMIENTO NUMÉRICO - Josue Perez T00050802
TALLER 2 - PROCESAMIENTO NUMÉRICO - Josue Perez T00050802
Problema.
Consideramos la siguiente función:
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:
𝑹𝒂𝒊𝒛 𝟏: (−𝟏𝟏, −𝟏𝟎) < 𝑹𝒂𝒊𝒛 𝟐: (−𝟏, 𝟏) < 𝑹𝒂𝒊𝒛 𝟑: (𝟏𝟒, 𝟏𝟖)
𝑑𝑜𝑛𝑑𝑒: 𝒙𝒊 = 𝟏𝟒 ; 𝒙𝒖 = 𝟏𝟖
𝒙𝒊 +𝒙𝒖
𝒙𝒓 =
𝟐
𝟏𝟒 + 𝟏𝟖
𝒙𝒓 = = 𝟏𝟔
𝟐
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
𝑥𝑖 = 𝑥𝑟 = 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%
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
𝒙𝒊 = 14 ; 𝒇(𝟏𝟒) = −180303.2
𝒙𝒖 = 18 ; 𝒇(𝟏𝟖) = 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
𝑥𝑢 = 𝑥𝑟 = 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%
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.