Sistemas dinámicos y caos · Universitario · Semana 7 · 8 horas
Integración numérica y control del error
Euler, Heun y RK4; error local y global, transitorios, convergencia y muestreo responsable.
Una computadora no dibuja directamente la solución continua: construye una sucesión de aproximaciones. En dinámica no lineal, el método y el paso pueden introducir amortiguación, crecimiento o desplazamientos de fase que no pertenecen al modelo. Por eso forman parte del experimento y deben quedar junto a la ecuación, no escondidos como una preferencia del software.
Para , Euler avanza mediante
Su error local de truncamiento es y el acumulado en un intervalo fijo es . Heun usa una predicción
y promedia la pendiente inicial con la evaluada al final:
Así alcanza orden global dos. RK4 combina cuatro evaluaciones:
con error global bajo hipótesis regulares. Un orden alto se acompaña de un paso compatible con la estabilidad del método.
Las constantes ocultas en importan. Un método de orden mayor no garantiza menor error con cualquier paso, y cuatro evaluaciones de cuestan más que una. La comparación debe fijar si se mide error por paso, por evaluación o por tiempo de cómputo.
La ecuación permite aislar el error del algoritmo porque su solución exacta es conocida. Con el mismo paso, Euler, Heun y RK4 producen aproximaciones distintas; el panel de error revela diferencias que la superposición de curvas puede ocultar. La comparación es justa porque usa la misma malla y la misma condición inicial.
Atlas reproducible de sistemas dinámicos Función: plot_integrator_comparison
Se muestra el código fuente completo en Python. Las funciones indicadas arriba producen esta figura; el archivo declara las bibliotecas requeridas e incluye las funciones auxiliares. Este control no ejecuta código en el servidor.
El script se cargará al abrir este panel. Refinar convierte esa comparación puntual en una prueba de orden. En ejes logarítmicos, una pendiente uno, dos o cuatro corresponde al comportamiento global esperado de Euler, Heun o RK4. La región útil es aquella donde las curvas siguen una ley aproximadamente recta; fuera de ella pueden dominar inestabilidad, redondeo o una malla todavía demasiado gruesa.
Atlas reproducible de sistemas dinámicos Función: plot_step_convergence
Se muestra el código fuente completo en Python. Las funciones indicadas arriba producen esta figura; el archivo declara las bibliotecas requeridas e incluye las funciones auxiliares. Este control no ejecuta código en el servidor.
El script se cargará al abrir este panel.
Atlas reproducible de sistemas dinámicos Funciones: plot_integrator_comparison, animate_integrator_step_refinement
Se muestra el código fuente completo en Python. Las funciones indicadas arriba producen esta figura; el archivo declara las bibliotecas requeridas e incluye las funciones auxiliares. Este control no ejecuta código en el servidor.
El script se cargará al abrir este panel. Error local, error global y estabilidad
El error local pregunta cuánto se desvía un solo paso si empieza desde el valor exacto. El error global incorpora la propagación de todos los pasos hasta un tiempo fijo. La estabilidad absoluta pregunta si el método reproduce la contracción de la ecuación de prueba
Euler produce con y . La aproximación se contrae sólo si . Para real negativa esto exige . La solución exacta es estable para cualquier porque no usa una malla; la restricción pertenece al algoritmo.
RK4 tiene función de estabilidad
Su región es mayor, pero tampoco cubre todo el semiplano izquierdo. Los problemas rígidos contienen escalas muy distintas y pueden obligar a pasos diminutos en métodos explícitos aunque el comportamiento de interés sea lento. Alligood, Sauer y Yorke resumen solución de EDO, error y adaptación dentro del instrumental computacional para dinámica. Alligood, 1996 Kathleen T. Alligood, Tim D. Sauer y James A. Yorke (1996) Chaos: An Introduction to Dynamical Systems Springer Ubicación consultada: apéndice B, pp. 567–576
Método de Euler en el decaimiento exponencial
Para , , la solución exacta es . Euler produce . Si , a hay diez pasos y
Con , , más cerca del valor exacto. Si , el factor tiene magnitud mayor que uno y el método diverge aunque la solución real se contraiga. El fallo es numérico.
Para , el factor es : Euler converge, pero alterna de signo aunque la solución exacta permanece positiva. Para , el factor es y aparece una oscilación numérica de amplitud constante. Para , y la amplitud crece. Esta secuencia muestra por qué «no explota» es un criterio demasiado débil: un paso puede ser estable y todavía deformar signo y fase.
El error en puede estimarse expandiendo
La diferencia principal es proporcional a , en acuerdo con el orden global uno.
Orden observado mediante refinamiento
La prueba de convergencia incorpora dos curvas en una ventana corta y la norma . En un régimen sensible, las trayectorias puntuales terminarán separándose; aun así pueden coincidir en estadísticas, geometría y escalas temporales. Distingue la fidelidad de corto plazo del acuerdo cualitativo de largo plazo.
Si no hay solución exacta, se calculan aproximaciones con , y sobre instantes comunes. Para un método de orden en su régimen asintótico,
La norma, el intervalo y las variables escaladas deben declararse. Si no se estabiliza, puede faltar refinamiento, dominar redondeo o existir una discontinuidad que degrade el orden. Hirsch, Smale y Devaney colocan los métodos numéricos junto a existencia y dependencia de datos: la convergencia del algoritmo presupone que el problema continuo está bien planteado. Hirsch, 2013 Morris W. Hirsch, Stephen Smale y Robert L. Devaney (2013) Differential Equations, Dynamical Systems, and an Introduction to Chaos 3.ª ed. · Academic Press Ubicación consultada: cap. 7, pp. 139–158
Convergencia de corto plazo en Lorenz
Selecciona Lorenz, , , , y tiempo . Ejecuta RK4 con , y . Si el selector principal ofrece Euler o Heun, repite con cada uno; si no, usa el comparador numérico del Explorador Sprott para el mismo propósito.
Compara las series durante y luego las proyecciones de toda la ventana. Anota el instante aproximado en que dos trazas dejan de coincidir visualmente. La selección del método usa refinamiento, acotación y costo por paso, además de la suavidad visual.
No uses la separación tardía como prueba de que una corrida es errónea. En un régimen sensible, dos errores iniciales pequeños crecen y las trayectorias dejan de coincidir aunque ambos cálculos resuelvan adecuadamente el flujo durante un horizonte finito. Primero mide error en una ventana corta; después compara propiedades de largo plazo como acotación, distribución espacial, espectro o promedios, siempre con varias mallas.
El transitorio tampoco debe elegirse porque «la curva ya se ve bonita». Define una cantidad, por ejemplo energía, distancia a una sección o media móvil, y comprueba que su estadística se estabilice al aumentar el descarte. Si el sistema posee transitorios largos o caos transitorio, la ventana necesaria puede depender mucho de la condición inicial.
Paso adaptativo y muestreo de salida
Un integrador adaptativo estima error local comparando aproximaciones de distinto orden y ajusta para mantenerlo cerca de una tolerancia. La malla interna deja de ser uniforme. Para Fourier, retornos o comparación entre señales, se necesita una salida densa evaluada en tiempos uniformes; seleccionar los puntos internos del integrador sesga el muestreo hacia regiones donde el algoritmo tomó pasos cortos.
Las tolerancias relativa y absoluta cumplen funciones distintas. Una regla típica controla cada componente mediante
Si las variables tienen magnitudes muy diferentes, una sola tolerancia absoluta puede ignorar las pequeñas o sobrerresolver las grandes. Escalar el modelo o usar tolerancias por componente forma parte del análisis. Fuchs ofrece un resumen breve de estos instrumentos numéricos junto a sus ejemplos dinámicos. Fuchs, 2013 Armin Fuchs (2013) Nonlinear Dynamics in Complex Systems: Theory and Applications for the Life-, Neuro- and Natural Sciences Springer Ubicación consultada: apéndice B, pp. 205–212
Pruebas de integración mediante refinamiento
El objetivo de un integrador no es producir la figura esperada, sino aproximar el problema continuo con un error auditable. Orden, estabilidad, tolerancias y muestreo convierten una trayectoria calculada en evidencia numérica utilizable.
Fuentes consultadas
Obras citadas en el desarrollo; los localizadores indican los capítulos o secciones consultados.Kathleen T. Alligood, Tim D. Sauer y James A. Yorke (1996). Chaos: An Introduction to Dynamical Systems. Springer. ISBN 0-387-94677-2.
apéndice B, pp. 567–576 · Solución numérica de EDO, error y control adaptativo.Morris W. Hirsch, Stephen Smale y Robert L. Devaney (2013). Differential Equations, Dynamical Systems, and an Introduction to Chaos. 3.ª ed. Academic Press. ISBN 978-0-12-382011-2.
cap. 7, pp. 139–158 · Existencia, unicidad y métodos numéricos para EDO.Frank C. Hoppensteadt (2000). Analysis and Simulation of Chaotic Systems. 2.ª ed. Springer.
capítulos finales sobre perturbaciones y métodos numéricos · Simulación y escalas dinámicas.Armin Fuchs (2013). Nonlinear Dynamics in Complex Systems: Theory and Applications for the Life-, Neuro- and Natural Sciences. Springer. ISBN 978-3-642-33551-8.
apéndice B, pp. 205–212 · Resumen computacional de integración.