Академический Документы
Профессиональный Документы
Культура Документы
MÉTODOS NUMÉRICOS
Método de Euler
Método de Euler mejorado
Método de Runge-Kutta
Curso: EC-04-01
Materia: Economía Matemática
Profesor: Eco. Pablo Sarmiento
AUTORES:
Erica Allauca, Marlon Minga, Omar Romero, Diego Oña ;Natali
Idrovo
Introducción
• Nos permiten la solución de muchos problemas que hasta hace poco tiempo
se consideraban inabordables, irresolubles o con soluciones poco factibles,
debido al tiempo que en éstas se debía emplear y que ahora pueden ser
abordadas, estudiadas y resueltas.
• Para responder esta pregunta hemos elegido un ejercicio que sí tiene solución
analítica. Nuestra finalidad es resolverlo por métodos numéricos y al final
comparar los resultados para ver la precisión de cada método numérico con la
solución original.
𝒙 𝒍𝒏 𝟐𝒕 + 𝟏
𝟐
𝒙ሶ = 𝒙 𝒕 = +𝟐
𝟐𝒕 + 𝟏 𝟒
ECUACIÓN DIFERENCIAL ORDINARIA DE PRIMER ORDEN NO
LINEAL, NO AUTONOMA Y HOMOGENEA.
𝑥
𝑥ሶ = Condición inicial 𝑥 0 = 4
2𝑡 + 1
Método de solución: Separables
𝑥ሶ = 𝑔 𝑥, 𝑡
𝑑𝑥
= 𝑓 𝑥 ℎ(𝑡)
𝑑𝑡
1
𝑑𝑥 = ℎ 𝑡 𝑑𝑡
𝑓 𝑥
1
න 𝑑𝑥 = න ℎ 𝑡 𝑑𝑡
𝑓 𝑥
𝟏
𝒙ሶ = 𝒙 ∗
𝟐𝒕 + 𝟏
𝒇 𝒙 = 𝒙
𝟏
𝒉 𝒕 =
𝟐𝒕 + 𝟏
𝟏 𝟏
න 𝒅𝒙 = න 𝒅𝒕
𝒙 𝟐𝒕 + 𝟏
Solución Analítica:
𝟐
𝒍𝒏 𝟐𝒕 + 𝟏
𝒙 𝒕 = +𝟐
𝟒
Gráfica de la función original.
• También conocido como el método de las tangentes, constituye el primer y más sencillo
ejemplo de método para la resolución de un problema de valor inicial.
𝑥ሶ = 𝑓 𝑡, 𝑥 𝑥(𝑡0 ) = 𝑥0
𝑑𝑥 𝑥1 − 𝑥0
=𝑚=
𝑑𝑡 𝑡1 − 𝑡0
𝑥1 − 𝑥0 − 𝑚(𝑡1 − 𝑡0 )
𝑥1 = 𝑥0 + 𝑚(𝑡1 − 𝑡0 )
• Por lo que el calculo de forma aproximada del valor de la solución 𝑦 en el
punto de la abscisa 𝑥1 será como se presenta a continuación:
𝑥 𝑡1 ⋍ 𝑥1 = 𝑥0 + 𝑓 𝑡0 , 𝑥0 (𝑡1 − 𝑡0 )
𝑡1 = ℎ + 𝑡0
• Reemplazando
𝑥 𝑡1 ⋍ 𝑥1 = 𝑥0 + ℎ𝑓 𝑡0 , 𝑥0
• Con el punto (aproximado) calculado anteriormente 𝑥0 , 𝑦0 , se repite el
método para obtener o pronosticar otro punto aproximado 𝑥2 , 𝑦2 de la
forma:
x 𝑡2 ⋍ 𝑥2 = 𝑥1 + ℎ𝑓 𝑡1 , 𝑥1
𝑥𝑛+1 ⋍ 𝑥𝑛+1 = 𝑥𝑛 + ℎ𝑓 𝑡𝑛 , 𝑥𝑛
• Ejercicio: Mediante el método de Euler resuelva la siguiente ecuación con un
h=1, h=0.5, h=0.25 y compare . Condición inicial: 𝑥 0 = 4
𝒙𝒊+𝟏 = 𝒙𝒊 + 𝒉𝒇(𝒕𝒊 , 𝒙𝒊 )
𝒙
𝒙ሶ =
𝟐𝒕 + 𝟏 𝒕𝒊+𝟏 = 𝒕𝒊 + 𝒉
• Resolviendo en Excel.
Concluimos que entre menor sea el tamaño de paso mejor será la aproximación por medio del método de
Euler. Aunque se requerirán de más cálculos.
Método de Euler mejorado
• Se basa en la idea del método anterior, pero hace un refinamiento (solución
más exacta) en la aproximación, tomando un promedio entre ciertas
pendientes.
• La idea fundamental del método modificado es usar el promedio de dos rectas
tangentes, lo equivalente a la recta bisectriz, como una aproximación mas
cercana al valor original que se planea alcanzar
La pendiente promedio 𝑚 ഥ corresponde a la pendiente de la recta bisectriz
de la recta tangente a la curva en el punto de la condición inicial y la “recta
tangente” a la curva en el punto 𝑥1 , 𝑦1 , donde 𝑦1 es la aproximación
obtenida con la primera fórmula de Euler. Finalmente, esta recta bisectriz se
traslada paralelamente hasta el punto de la condición inicial, y se considera
el valor de esta recta en el punto 𝑥 = 𝑥1 como la aproximación de Euler
mejorada.
• Por lo tanto tendremos :
ℎ
𝑥𝑛+1 = 𝑥𝑛 + (𝑓 𝑡𝑛+1 , 𝑥𝑛+1 + 𝑓 𝑡𝑛 , 𝑥𝑛 )
2
• En el método de Euler no es un
método simétrico, es decir la
predicción del valor de y tiene un
margen de error.
• El miembro derecho se obtiene a partir de la ecuación diferencial dada) y el
siguiente proceso de iteración.
• En el primer paso se calcula:
x1 = 𝑥0 + ℎ𝑓 (𝑡0 , 𝑥0 )
• Que se aproxima a x 𝑡1 = 𝑥 𝑡0 + ℎ .
• En el segundo paso se calcula:
𝑥2 = 𝑥1 + ℎ𝑓 (𝑡1 , 𝑥1 )
∗
𝑓 𝑡𝑛+1 , 𝑥𝑛+1 + 𝑓 𝑡𝑛 , 𝑥𝑛
𝑥𝑛+1 = 𝑥𝑛 + ℎ ·
2
• Donde:
∗
𝑥𝑛+1 = 𝑥𝑛 + ℎ · 𝑓 𝑡𝑛 , 𝑥𝑛
• Ejercicio: Mediante el método de Euler MEJORADO resuelva la siguiente
ecuación con un h=1, h=0.5, h=0.25 y compare . Condición inicial: 𝑥 0 = 4
ෝ𝒊+𝟏 = 𝒙𝒊 + 𝒉𝒇(𝒕𝒊 , 𝒙𝒊 )
𝒙 𝒕𝒊+𝟏 = 𝒕𝒊 + 𝒉
𝒙
𝒙ሶ =
𝟐𝒕 + 𝟏 ෝ𝒊+𝟏 )
𝒇(𝒕𝒊 ; 𝒙𝒊 ) + 𝒇(𝒕𝒊 , 𝒙
𝒙𝒊+𝟏 = 𝒙𝒊 + 𝒉
𝟐
• Resolviendo en Excel.
Euler Mejorado
Podemos ver que los puntos se encuentran más dispersos en la gráfica de Euler, mientras
que en Euler mejorado todos los puntos se acercan a la gráfica original.
Método de Runge-Kutta
• Los métodos de Runge-Kutta (RK) logran la exactitud del procedimiento de la
serie de Taylor sin necesitar el cálculo de derivadas de orden superior. Existen
muchas variantes, pero todas tienen la forma generalizada de la ecuación :
𝑥ሶ = 𝑓 𝑡, 𝑥
• Sujeta a una condición inicial:
𝑥(𝑡0 ) = 𝑥0
𝜑 𝑡𝑖 , 𝑥𝑖 , ℎ = 𝑎1 𝐾1 + 𝑎2 𝐾2 + ⋯ + 𝑎𝑛 𝐾𝑛
• Con:
𝐾1 = 𝑓(𝑡𝑖 , 𝑥𝑖 )
𝐾2 = 𝑓(𝑡𝑖 + 𝑝1 ℎ, 𝑥𝑖 +𝑞11 ℎ 𝐾1 )
𝐾3 = 𝑓(𝑡𝑖 + 𝑝2 ℎ, 𝑥𝑖 +𝑞21 ℎ 𝐾1 + 𝑞22 ℎ 𝐾2 )
. . . . .
. . . . .
. . . . .
𝑥𝑖+1 = 𝑥𝑖 + ℎ(𝑎1 𝐾1 + 𝑎2 𝐾2 )
Donde:
𝐾1 = 𝑓(𝑡𝑖 , 𝑥𝑖 )
𝑥𝑖+1 = 𝑥𝑖 + ℎ(𝑎1 𝐾1 + 𝑎2 𝐾2 )
Donde:
𝐾1 = 𝑓(𝑡𝑖 , 𝑥𝑖 )
𝐾2 = 𝑓(𝑡𝑖 + 𝑝1 ℎ, 𝑥𝑖 +𝑞11 ℎ𝑓(𝑡𝑖 , 𝑥𝑖 ))
Los valores de 𝑎1 , 𝑎2 , 𝑝1 , 𝑞11 se evalúan al igualar la ecuación (1.R) con la expansión
de la serie de Taylor hasta el término de segundo orden. Al hacerlo, desarrollamos tres
ecuaciones para evaluar las cuatro constantes desconocidas. Las tres ecuaciones son:
𝑎1 + 𝑎2 = 1
𝑎2 𝑝1 = 1/2
𝑎2 𝑞11 = 1/2
Conclusión
Las tres ecuaciones simultáneas anteriores contienen las cuatro constantes
desconocidas. Como hay una incógnita más que el número de ecuaciones, no
existe un conjunto único de constantes que satisfaga las ecuaciones. Sin
embargo, considerando un valor para una de las constantes, es posible
determinar el valor de las otras tres. En consecuencia, existe una familia de
métodos de segundo orden y no una sola versión.
Los más conocidos son:
Método de Heun con un solo corrector (a2 = 1/2).
El método del punto medio (a2 = 1).
Método de Ralston (a2 = 2/3).
Observaciones de los métodos de Runge-Kutta
𝒙 𝒉
𝒙ሶ = 𝒙𝒊+𝟏 = 𝒙𝒊 + 𝑲𝟏 + 𝟐𝑲𝟐 + 𝟐𝑲𝟑 + 𝑲𝟒 + 𝑶(𝒉𝟒 )
𝟐𝒕 + 𝟏 𝟔
𝑲𝟏 = 𝒇(𝒕𝒊 , 𝒙𝒊 )
𝒉 𝒉
𝑲𝟐 = 𝒇(𝒕𝒊 + ; 𝒙𝒊 + 𝑲𝟏 )
𝟐 𝟐
𝒉 𝒉
𝑲𝟑 = 𝒇(𝒕𝒊 + ; 𝒙𝒊 + 𝑲𝟐 )
𝟐 𝟐
𝑲𝟒 = 𝒇(𝒕𝒊 + 𝒉; 𝒙𝒊 + 𝒉𝑲𝟑 )
• Resolviendo en Excel.
h=1
X Estimado k1 k2 k3 k4 O(H*4)
4 2 1.41421356 1.39101137 1.08345578 0.03960863
X Estimado k1 k2 k3 k4 O(H*4)
4 2 1.64924225 1.64071307 1.4000283 0.00024316
4.416073953 1.40096379 1.22440415 1.22145774 1.08644355 0.01668791
4.740225662 1.08860297 0.9814377 0.98008872 0.89310674 0.01258783
4.998845263 0.8943239 0.82206237 0.82133558 0.76042234 0.01005777
• Comparación de los 3 métodos.
h=1
TIEMPO Xt EULER EULER MEJORADO RUNGE KUTTA
0 4 4 4 4
0.25 4.41574023
0.5 4.72317549
0.75 4.96876503
1 5.1740466 6 5.40824829 5.244130266
h=0.5
TIEMPO Xt EULER EULER MEJORADO RUNGE KUTTA
0 4 4 4 4
0.25 4.41574023
0.5 4.72317549 5 4.779508497 4.764100764
0.75 4.96876503
1 5.1740466 5.55901699 5.475988228 5.239307945
h=0.25
TIEMPO Xt EULER EULER MEJORADO RUNGE KUTTA
0 4 4 4 4
0.25 4.41574023 4.5 4.426776695 4.440147229
0.5 4.72317549 4.85355339 4.81446908 4.765077273
0.75 4.96876503 5.12893816 5.104481571 5.02430039
1 5.1740466 5.35540975 5.338597949 5.2407488
Comparación h=0.25
5.9
5.7
5.5
5.3
5.1
4.9
4.7
4.5
4.3
4.1
3.9
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
Xt EULER EULER MEJORADO RUNGE KUTTA