Métodos de Runge-Kutta

Los métodos de Runge-Kutta avanzan la solución de una EDO paso a paso utilizando varias evaluaciones de etapa intermedias del lado derecho, logrando un orden alto sin almacenar pasos anteriores.

Definition

Un método de Runge-Kutta es un método de un solo paso para ecuaciones diferenciales ordinarias que calcula el siguiente valor de la solución a partir del actual formando una combinación ponderada de varias derivadas de etapa evaluadas en puntos intermedios dentro del paso.

Scope

Este tema cubre los métodos de Runge-Kutta explícitos e implícitos, su representación en el tableau de Butcher, las condiciones de orden derivadas de la teoría de árboles con raíces, los pares embebidos para el control adaptativo del tamaño de paso y las propiedades de estabilidad absoluta que distinguen los métodos adecuados para problemas rígidos y no rígidos.

Core questions

• ¿Cómo permiten las etapas internas que un método de un solo paso alcance un alto orden de precisión?
• ¿Cómo se derivan y organizan las condiciones de orden para un método de Runge-Kutta?
• ¿Cómo proporcionan los pares embebidos una estimación de error local económica para el control del tamaño de paso?
• ¿Qué distingue a los métodos de Runge-Kutta explícitos de los implícitos en cuanto a costo y estabilidad?

Key theories

Tableau de Butcher y condiciones de orden

Un método de Runge-Kutta se especifica por su tableau de Butcher de coeficientes, y el requisito de que coincida con la expansión de Taylor de la solución exacta hasta un orden dado produce un conjunto de condiciones de orden algebraicas generadas sistemáticamente utilizando árboles con raíces.

Pares embebidos y control adaptativo

Dos métodos que comparten las mismas etapas pero diferentes pesos —un par embebido como los esquemas de Runge-Kutta-Fehlberg o Dormand-Prince— producen dos estimaciones de solución de diferente orden cuya diferencia estima el error local e impulsa la selección automática del tamaño de paso.

Mechanisms

Dentro de cada paso, el método evalúa el lado derecho en varios puntos de etapa, cada uno definido como el valor actual más una combinación de derivadas de etapa calculadas previamente; la nueva solución es una suma ponderada de estas derivadas de etapa. Los métodos explícitos ordenan las etapas de modo que cada una dependa solo de las anteriores y pueda evaluarse directamente, mientras que los métodos implícitos acoplan las etapas a través de un sistema no lineal resuelto en cada paso, obteniendo la fuerte estabilidad necesaria para problemas rígidos. Los pares embebidos reutilizan las evaluaciones de etapa para producir una estimación complementaria para el control de errores.

Clinical relevance

Los métodos de Runge-Kutta, especialmente los pares explícitos adaptativos como Dormand-Prince, son los integradores de EDO de propósito general predeterminados en entornos de computación científica, utilizados para la simulación de trayectorias, cinética química, sistemas de control y cualquier problema de valor inicial no rígido; los métodos de Runge-Kutta implícitos extienden el mismo marco a la integración rígida y que preserva la estructura.

History

Los métodos comenzaron con el trabajo de Runge en 1895 y los esquemas sistemáticos de Kutta en 1901; la teoría algebraica de John Butcher en la década de 1960 organizó sus condiciones de orden a través de árboles con raíces, y el desarrollo de pares embebidos eficientes como los de Fehlberg y Dormand-Prince hizo de la integración adaptativa de Runge-Kutta la herramienta estándar que es hoy.

Key figures

• Carl Runge
• Wilhelm Kutta
• John C. Butcher
• John R. Dormand

Seminal works

• hairer1993
• butcher2016

Frequently asked questions

¿Por qué usar múltiples etapas en lugar de solo un pequeño paso con el método de Euler?

Cada etapa muestrea la pendiente en un punto diferente dentro del paso, y su combinación cancela los términos de error de orden bajo, por lo que un método de Runge-Kutta logra una alta precisión con pasos mucho más grandes de lo que el método de Euler necesitaría para el mismo error.

¿Cuándo vale la pena el costo adicional de un método de Runge-Kutta implícito?

Para problemas rígidos, donde los métodos explícitos requieren pasos impracticablemente pequeños para la estabilidad, los métodos de Runge-Kutta implícitos permanecen estables con tamaños de paso grandes. El costo de resolver un sistema no lineal en cada paso se compensa con creces al tomar muchos menos pasos.