Este documento describe varios métodos numéricos para resolver ecuaciones diferenciales, incluyendo el método de Runge-Kutta de cuarto y quinto orden. Explica que el método de Runge-Kutta-Fehlberg usa dos estimaciones con diferentes órdenes de error para determinar automáticamente el tamaño de paso apropiado.
Solución de Ecuaciones Diferenciales Ordinarias por los Métodos de Euler, Run...Carlos Aguilar
En este documento se comparan los métodos de Euler, Runge-Kutta 4 y la función ODE45 de MATLAB para la solución aproximada de ecuaciones diferenciales ordinarias con distintos pasos de integración.
Es esta presentación encontraras la información primordial sobre la Lic. en Matemáticas Aplicadas y Computación, está dirigida a alumnos de nuevo ingreso., de la FES Acatlan - UNAM
2. • Error local O(h4) y error global O(h5)
• 4 evaluaciones funcionales por paso
• Dada las evaluaciones funcionales el tamaño de
paso podría ser más grande
• Las fórmulas de orden superior (5º,6º,7º) de Runge-
Kutta se pueden emplear con la ventaja de
determinar un tamaño de paso h apropiado
3. • Una forma de determinar si los valores de
Runge-Kutta son suficientemente precisos es
recalcular los valores al final de cada intervalo
dividiendo en dos el tamaño de paso.
• Si sólo cambia ligeramente el valor de
yn+1, quiere decir que es una buena
aproximación a la solución, sino el valor de h
debe dividirse otra vez, hasta que el resultado
sea satisfactorio.
4. • El cambio de paso es una técnica muy
cara computacionalmente.
• Otra opción consiste en utilizar dos
métodos de Runge-Kutta de orden
diferente, uno de cuarto y el otro de
quinto, para cambiar de (xn, yn) a
(xn+1, yn+1) .
• Este método es popular por que sólo
necesita seis evaluaciones de la función
(en lugar de 11).
5. k1 hf x n , y n
h k1
k2 hf x n , yn
4 4
3 3 9
k 3 hf x n h, y n k1 k2
8 32 32
12 1932 7200 7296
k4 hf x n h, y n k1 k2 k3
13 2197 2197 2197
439 3680 845
k5 hf x n h, y n k1 8k 2 k3 k4
216 513 4104
h 8 3544 1859 11
k6 hf x n , yn k 1 2k 2 k3 k4 k5
2 27 2565 4104 40
7. • La base de este método es calcular dos estimaciones
Runge-Kutta para el nuevo valor pero con errores de
diferente orden.
• En lugar de comparar estimaciones para h y h/2 se
comparan aproximaciones usando las fórmulas de
Runge-Kutta de 4º y 5º orden.
• Como ambas fórmulas hacen uso de las mismas k's
sólo se tienen que hacer seis evaluaciones de f(x,y).
• El valor de h se puede incrementar o disminuir
dependiendo del valor del error estimado.
• Como aproximación para el nuevo yn+1se utiliza la
fórmula de 5º orden.
8. Estimación de la Eval.
Método pendiente sobre el E. Global E. Local Funcional
intervalo es
Euler Valor inicial O(h) O(h2) 1
Euler Mejorado Promedio de la O(h2) O(h3) 2
pendiente inicial y
final
Runge Kutta 4º Promedio de los O(h4) O(h5) 4
cuatro valores
Runge Kutta Promedio de los seis O(h5) (h6) 6
Fehlberg valores
9. • Como hemos visto, el tamaño de paso juega un papel
importante en la obtención de buenas aproximaciones
por métodos numéricos.
• Este tamaño de paso guarda una estrecha relación con
el grado del método empleado.
• El método de Runge-Kutta-Fehlberg emplea un
parámetro q para determinar el mejor tamaño de
paso:
1
n
h
q
~
wi wi
1 1
11. • El cálculo de q para optimizar h, se hace para evitar las
pérdidas de tiempo ocasionadas por h muy pequeños, en
regiones con irregularidades en la derivada de y, y para h
grandes, que puedan resultar en la omisión de regiones
sensibles cercanas.
• En algunos casos el procedimiento del incremento de h se
modifica para que se incorpore solamente para cuando sea
necesario tener el error bajo control.
• Para el método de R-K-F con n= 4 q se elige como:
1
4
h h
q 0.84
~
2 wi wi ~
wi wi
1 1 1 1