Artifacts of Numerical Integration in Learning Dynamical Systems
Organizations: National Chung Cheng University, Taiwan · The University of Texas at Austin, USA
Abstract
In many applications, one needs to learn a dynamical system from its solutions sampled at a finite number of time points. The learning problem is often formulated as an optimization problem over a chosen function class. However, in the optimization procedure, prediction data from generic dynamics requires a numerical integrator to assess the mismatch with the observed data. This paper reveals potentially serious effects of a chosen numerical scheme on the learning outcome. Specifically, the analysis demonstrates that a damped oscillatory system may be incorrectly identified as having "anti-damping" and exhibiting a reversed oscillation direction, even though it adequately fits the given data points. This paper shows that the stability region of the selected integrator will distort the nature of the learned dynamics. Crucially, reducing the step size or raising the order of an explicit integrator does not, in general, remedy this artifact, because higher-order explicit methods have stability regions that extend further into the right half complex plane. Furthermore, it is shown that the implicit midpoint method can preserve either conservative or dissipative properties from discrete data, offering a principled integrator choice even when the only prior knowledge is that the system is autonomous.
Figures & tables
| Explicit Runge–Kutta ( ) | Implicit Euler | Implicit Midpoint |
| Explicit Euler | ||
| RK2 | ||
| RK3 | (for ) | Cond. Dissipative |
| Implicit Euler | Cond. Dissipative | |
| Implicit Midpoint |
| Method/Data type | Data with damping ( ) | Purely oscillatory data ( ) |
| Explicit Euler | lagging phase | small small phase error |
| Implicit Euler | leading phase | small small phase error |
| Impl. Midpoint | lagging phase | small small phase error |
| Learned eigenvalue | ||
| Reference (no noise) | ||
| AB2 | AM2 | BDF2 | Leap-Frog |
| Method | Stable/unstable roots coexist | Repeated roots |
| ( and ) | ( ) | |
| AB2 | Dark Gray region in Figure 5(a) | if , |
| AM2 | Dark Gray region in Figure 5(b) | if , |
| BDF2 | Dark Gray region in Figure 5(c) | if , |
| Leap-Frog | always, since | if , |
| Method | Data with damping ( ) | Pure oscillatory data ( ) |
| AB2 | Gray region in Figure 6(a) | for all |
| AM2 | Gray region in Figure 6(b) | for all |
| BDF2 | Gray region in Figure 6(c) | for all |
| Leap-Frog | if | for all |
| small small phase error |
| 10 | 1.0007 | 1.1602 | 0.8619 | |
| 20 | 0.9962 | 1.1602 | 0.8732 | |
| 50 | 0.9946 | 1.1602 | 0.8732 |
| Method | |||||
| Explicit Euler | |||||
| Implicit Euler | -0.0100 | -0.0133 | |||
| Implicit Midpoint | |||||
| Symbol | Description |
| True (unknown) vector field of the autonomous system | |
| Candidate vector field drawn from function class | |
| Global minimizer of the discrete learning problem; in general | |
| Flow map of : solution at time starting from | |
| Solution trajectory, i.e. | |
| Eigenvalue of ; governs the scalar model |
| Symbol | Description |
| Sampling step size (time gap between consecutive observations) | |
| -th observation time | |
| Dataset of trajectory snapshots | |
| Set of sampled initial conditions | |
| Exact solution of the scalar model at step | |
| Numerical solution at step produced by the chosen integrator |
| Symbol | Description |
| Step size used by the numerical integrator | |
| Number of integrator steps per observation interval ( ) | |
| One-step propagator of the integrator applied to with step size | |
| -fold composition of , approximating | |
| Stability function of a one-step method (written in Section 4 ) | |
| Scaled eigenvalue; the fundamental argument of |
| Symbol | Description |
| Region of absolute stability: all for which every root of lies in the unit disc | |
| Region of partial stability: for which roots lie both inside and outside the unit disc | |
| Function class from which the candidate vector field is drawn | |
| Global minimizer of the scalar least-squares problem | |
| Coefficients of the general solution of the linear multistep recurrence |