Anda di halaman 1dari 13

MÉTODOS NUMÉRICOS

Presentado a:
Jorge Armando Amador
Tutor

Entregado por:

Melwin Sabier Forero Ramirez


Código: 80547767

Grupo: 100401_3

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD


MÉTODOS NUMÉRICOS
SEPTIEMBRE
ZIPAQUIRA
2019
Introducción

El presente trabajo explica 4 métodos usados en la solución de raíces de funciones,


se establece un desafío que corresponde a encontrar un valor que establezca la
solución del problema dado. Esto con el fin de analizar la importancia que tiene el
análisis numérico para desarrollar distintos problemas aplicados a distintas áreas de
conocimiento, así como en la vida real. Por medio de estos métodos se podrá concluir
qué método resulta más efectivo y rápido a la hora del desarrollo de un problema. Se
realizan las gráficas correspondientes de cada método en cuanto al error y al número
de iteraciones necesarias para encontrar el tiempo en el cual la lava alcanza a la
aldea.
Desafío 3: La figura representa un volcán en erupción. La relación entre la
distancia 𝑦 (km) recorrida por la lava y el tiempo 𝑡 (horas) está dada por:

𝑦 = 7(2 − 0.9𝑡 )

Existe una aldea en la pendiente de la montaña a una distancia de 𝑦 = 10 km. Las


autoridades de protección civil advirtieron a los moradores de la aldea que la lava
llegaría a sus casas en menos de 6 horas. Calcule, utilizando los métodos indicados
en el Ejercicio 2, el tiempo en que la lava del volcán alcanza a la aldea.

Ejercicio 1:

Realice una tabla en el intervalo en donde se encuentre la raíz más apropiada y


grafique la función en ese intervalo (use un tamaño de paso adecuado que le permita
observar los cambios de signo). Indique el, o los, subintervalo en donde posiblemente
se encuentra la raíz.

Ejercicio 2:

Determine, con una exactitud de 10−6 o un máximo de 10 iteraciones, la raíz


visualizada en el ejercicio anterior empleando cada uno de los siguientes métodos:
• Bisección
• Regula Falsi
• Newton – Raphson
• Secante
Para cada método haga una descripción teórica (las ecuaciones deberán ir en un editor
de texto) y elabore una tabla con los resultados. Debe contener al menos la siguiente
información por columna: El número de iteración niter (empezando en cero), valor
aproximado de la raíz en cada iteración 𝑥𝑖, el valor de la función evaluada en la raíz
aproximada en esa iteración, 𝑓(𝑥𝑖), y el error relativo, 𝐸𝑟𝑒𝑙(%). Los cálculos deberán
ser consignados en tablas y no es necesario que hagan cada cálculo en un editor de
ecuaciones, para eso son los programas de cálculo. Note que, si el método converge,
en cada iteración i el valor de 𝑓(𝑥𝑖) se debe ir aproximando cada vez más a cero. Si
esto no ocurre revise cuidadosamente sus cálculos. Realice los cálculos empleando 6
cifras decimales. Escoja los valores iniciales de forma adecuada y que tengan sentido
con el enunciado del ejercicio.

Ejercicio 3.

Con los resultados de los métodos desarrollados en el punto anterior, realice una
única gráfica Número de iteraciones vs 𝐸𝑟𝑒𝑙(%) que permita comparar el
comportamiento del error a medida que se aumenta el número de iteraciones.
Realice un análisis de resultados indicando claramente, y apoyado en la teoría, cuál
método presenta un mejor desempeño para encontrar la solución. ¿Cuál es su
conclusión?

Desarrollo de la Actividad.

Ejercicio 1.

La función dada en el desafío corresponde a

𝑦 = 14 − 7 ∗ 0.9𝑡

Como la aldea se encuentra a 10 km, y lo que se quiere calcular es el tiempo en el


cual la lava alcanza a la aldea, entonces se sustituye el valor de 𝑦 = 10, y se toma la
función en términos de 𝑡 igualada a cero. Es decir que

𝑓(𝑡) = −10 + 14 − 7 ∗ 0.9𝑡

𝑓(𝑡) = 4 − 7 ∗ 0.9𝑡

Realizando la Grafica se obtiene lo siguiente


Por otro lado, dando valores a t y evaluando en la función, se realiza la tabulación
para poder determinar así en qué posible subintervalo puede encontrarse la raíz
buscada, que en este caso corresponde al tiempo aproximado en el que la lava
alcanzará a la aldea.

Se tiene lo siguiente

Por tanto el subintervalo donde se encuentra la raíz corresponde a [5, 6] dado que en
esta puede percibirse el cambio de signo dado que 𝑓(5) = −0,13343 y 𝑓(6) = 0,279913

Ejercicio 2:
Bisección:

El método de la bisección es uno de los métodos principales para encontrar las raíces
de una función, este método consiste en tomar un intervalo inicial muy cercano donde
podría encontrarse la raíz. Luego de esto el intervalo hace un promedio con su límite
inferior y superior, y este se reemplaza por el límite inferior o superior dependiendo
del signo que tome este valor en la función.

Específicamente, si [𝑎, 𝑏] es el intervalo que se decidió tomar donde 𝑓(𝑎) < 0 y 𝑓(𝑏) > 0

1 paso: Se toma el promedio entre el límite superior y el límite inferior


𝑎+𝑏
𝑥𝑘 =
2

2 paso: Si 𝑓(𝑥𝑘 ) < 0 entonces se reemplaza el límite inferior por 𝑥𝑘 . Si 𝑓(𝑥𝑘 ) > 0
entonces se reemplaza el límite inferior por 𝑥𝑘

3 paso: Se toma el nuevo intervalo [𝑎, 𝑥𝑘 ] o [𝑥𝑘 , 𝑏], según lo determine el caso anterior

3 paso: Se repite el procedimiento hasta que 𝑓(𝑥𝑘 ) = 0 para algún 𝑘.

Dando solución al Desafio 3 por este método se tiene la siguiente tabla

Donde a la décima iteración se ve que aún no se tiene la solución a la raíz, y el valor


más cercano es 5,311523438

Regula Falsi:

Este método a diferencia del anterior hace un cálculo de raíz más rápido. En este
también se toma como referente un intervalo inicial donde posiblemente también se
encuentra la raíz.

Solo que en este método el nuevo límite no corresponde al promedio de los extremos
del intervalo, sino que también toma el valor que tienen las funciones en estos
extremos.
Si [𝑎, 𝑏] es el intervalo inicial donde 𝑓(𝑎) < 0 y 𝑓(𝑏) > 0 entonces el método se sigue
completando los siguientes pasos

1 paso:

El nuevo límite a reemplazar alguno de los límites se determina mediante la fórmula

𝑓(𝑏)𝑎 − 𝑓(𝑎)𝑏
𝑥𝑘 =
𝑓(𝑏) − 𝑓(𝑎)

2 paso:

Si 𝑓(𝑥𝑘 ) < 0 entonces se reemplaza al límite inferior por este nuevo valor, es decir
[𝑥𝑘 , 𝑏], en el caso contrario 𝑓(𝑥1 ) > 0 se reemplaza al límite superior por este nuevo
valor, es decir [𝑎, 𝑥1 ].

3 paso:

Se repite este proceso cuantas veces sea necesario hasta que 𝑓(𝑥𝑘 ) = 0 para algún 𝑘.

Dando solución al problema con el método de Regular Falsi se tienen los siguientes
valores

Con lo cual se puede notar que a la tercera iteración ya se encuentra la raíz que está
dada por 5,311437444.

Newton Raphson:

El método de Newton es más eficiente puesto que se determina en términos de la


primera derivada de la función, lo cual hace que el valor se acerque más a la raíz.
Este método a diferencia de los métodos anteriores sólo requiere un valor inicial que
esté preferiblemente a la izquierda de la posible raíz.
El método se sigue realizando los siguientes pasos

1 paso:

Sea 𝑥0 = 𝑎 el valor inicial tomado, entonces el siguiente valor inicial estará


determinado por la función.

𝑓(𝑥𝑘−1 )
𝑥𝑘 = 𝑥𝑘−1 −
𝑓′(𝑥𝑘−1 )

2 paso:

Se sigue el paso anterior tantas veces sea necesario hasta que 𝑓(𝑥𝑘 ) = 0 para algún
𝑘.

Al igual que los métodos anteriores el valor de la raíz será 𝑥𝑛 si 𝑓(𝑥𝑛 ) = 0.

Para dar solución al desafio 3 mediante este método es necesario escribir su derivada,
esto corresponde a

𝑑
𝑓 ′ (𝑡) = (10 − 14 + 6.3𝑡 ) = ln 6.3 (6.3𝑡 )
𝑑𝑥

Y tomando como valor inicial 𝑥0 = 0, la tabla de datos corresponde a

En este método la raíz se encuentra a la tercera iteración, es decir que encuentra la


raíz de forma bastante rápida.

Método de la secante:

El método de la secante al igual que los dos primeros métodos toma un intervalo
inicial. Y a pesar de que no parece ser tan parecido al método de Newton, resulta ser
una particularidad de este.
Si [𝑥0 , 𝑥1 ] es el intervalo inicial en el cual se encuentra la raíz, entonces el método de
la secante se sigue de los pasos.

Paso 1:

Se halla un nuevo valor que reemplazará al límite anterior , este está dado por
𝑥𝑘 − 𝑥𝑘−1
𝑥𝑘+1 = 𝑥𝑘 − 𝑓(𝑥𝑘 ) ⋅
𝑓(𝑥𝑘 ) − 𝑓(𝑥𝑘−1 )

Paso 2:

Se toma el nuevo limite [𝑥𝑘 , 𝑥𝑘+1 ]

Paso 3:

Se siguen los pasos anteriores hasta que 𝑓(𝑥𝑘 ) = 0.


Finalmente dando solución al ejercicio por medio de este método se tiene que los
valores están dados por

Donde el valor se obtiene en la 4 iteración.

Ejercicio 3.

Se tiene que la gráfica que determina el número de iteraciones vs error, corresponde


a
 La línea naranja representa el método de bisección, en este se puede ver que
el error siempre es bajo, pero no decrece con mayor rapidez y además el error
nunca alcanza el valor cero, es decir que necesita un buen número de
iteraciones, porque a diferencia de los métodos anteriores se necesitaron al
menos 30 iteraciones para obtener la raíz.
 La línea azul corresponde al método de regular Falsi, se puede ver de la gráfica
que el error siempre es menor en comparación con el método de bisección, y
este alcanza el valor de la raíz de forma más rápida que el anterior, puesto que
la alcanza en la iteración número 3.
 La línea amarilla corresponde a la gráfica del método de Newton, vemos que
este método inicia con un margen de error grande, puesto que quiere decir que
se acerca a la raíz rápidamente, además aproximadamente en la tercera
iteración el margen de error casi que tiende a cero, por tanto, es un método
muy efectivo que encuentra su raíz en la séptima iteración.
 La línea gris es la gráfica del método de la secante, se puede ver que la línea
de error vs iteración está muy relacionada con la de Regular Falsi, así que
tienen un comportamiento muy parecido, puesto que sus valores son muy
pequeños, es un método bastante rápido también ya que encuentra la raíz en
la cuarta iteración.

De lo anterior, solucionando el desafío por los 4 métodos se encontró que la raíz se


da en el valor 5,311437444, es decir que la lava alcanza a la aldea en un tiempo de
5,311437444 horas.
Conclusiones

 El método de Newton y el método de Regular Falsi son métodos que resultan


más efectivos para encontrar la raíz de una función, ya que en un número de
3 iteraciones se encontró la raíz correspondiente al ejercicio planteado.
 El método de la secante a pesar de ser bueno, no parece ser más efectivo que
el de Newton y el de Regular Falsi, pues este método encuentra la raíz con una
iteración más, dado el caso de está función.
 El método de la bisección es poco eficiente a comparación de los demás, ya
que el número de iteraciones necesario para encontrar la raíz está muy por
encima del número de iteraciones que necesitan los otros métodos.
 La aldea tiene un tiempo máximo de 5,311437444 horas para desalojar la
montaña y que la lava no los alcance.
 La efectividad de los métodos también infiere mucho de acuerdo al intervalo
escogido, puesto que en algunos casos unos intervalos benefician más a otros
métodos.
Bibliografía

García, I., & Maza, S. (2009). Métodos numéricos: problemas resueltos y prácticas.
Pág. 15 – 30. Disponible en Entorno de conocimiento.

Nieves, H. A. (2014). Métodos numéricos: aplicados a la ingeniería. México, D.F., MX:


Larousse - Grupo Editorial Patria. Pág. 41 – 72. Disponible en Entorno de
conocimiento.

Anda mungkin juga menyukai