Enhancing Predictive Capabilities in Data-Driven Dynamical Modeling with Automatic Differentiation: Koopman and Neural ODE Approaches (2310.06790v2)
Abstract: Data-driven approximations of the Koopman operator are promising for predicting the time evolution of systems characterized by complex dynamics. Among these methods, the approach known as extended dynamic mode decomposition with dictionary learning (EDMD-DL) has garnered significant attention. Here we present a modification of EDMD-DL that concurrently determines both the dictionary of observables and the corresponding approximation of the Koopman operator. This innovation leverages automatic differentiation to facilitate gradient descent computations through the pseudoinverse. We also address the performance of several alternative methodologies. We assess a 'pure' Koopman approach, which involves the direct time-integration of a linear, high-dimensional system governing the dynamics within the space of observables. Additionally, we explore a modified approach where the system alternates between spaces of states and observables at each time step -- this approach no longer satisfies the linearity of the true Koopman operator representation. For further comparisons, we also apply a state space approach (neural ODEs). We consider systems encompassing two and three-dimensional ordinary differential equation systems featuring steady, oscillatory, and chaotic attractors, as well as partial differential equations exhibiting increasingly complex and intricate behaviors. Our framework significantly outperforms EDMD-DL. Furthermore, the state space approach offers superior performance compared to the 'pure' Koopman approach where the entire time evolution occurs in the space of observables. When the temporal evolution of the Koopman approach alternates between states and observables at each time step, however, its predictions become comparable to those of the state space approach.
- Deep learning enhanced dynamic mode decomposition. Chaos, 32(3):033116.
- Data Assimilation. Society for Industrial and Applied Mathematics, Philadelphia, PA.
- Kernel learning for robust dynamic mode decomposition: linear and nonlinear disambiguation optimization. Proc. R. Soc. A: Math. Phys. Eng. Sci., 478(2260):20210830.
- Bagheri, S. (2013). Koopman-mode decomposition of the cylinder wake. J. Fluid Mech., 726:596–623.
- Towards data-driven lqr with koopmanizing flows. IFAC-PapersOnLine, 55(15):13–18.
- Introduction to dynamical systems. Cambridge university press.
- Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control. PloS one, 11(2):e0150171.
- Applied Koopmanism. Chaos, 22(4):047510.
- Neural ordinary differential equations. arXiv preprint arXiv:1806.07366.
- Colbrook, M. J. (2023). The mpedmd algorithm for data-driven computations of measure-preserving dynamical systems. SIAM Journal on Numerical Analysis, 61(3):1585–1608.
- Residual dynamic mode decomposition: robust and verified Koopmanism. J. Fluid Mech., 955:A21.
- Residual dynamic mode decomposition: robust and verified koopmanism. J. Fluid Mech., 955:A21.
- Exponential time differencing for stiff systems. J. Comput. Phys., 176(2):430–455.
- Chaos: classical and quantum. ChaosBook. org (Niels Bohr Institute, Copenhagen 2005), 69:25.
- Decell, H. P. (1974). On the derivative of the generalized inverse of a matrix. Linear and Multilinear Algebra, 1(4):357–359.
- Chebfun Guide. Pafnuty Publications, Oxford.
- Smooth random functions, random odes, and gaussian processes. SIAM Review, 61(1):185–205.
- Predicting extreme events in a data-driven model of turbulent shear flow using an atlas of charts. Phys. Rev. Fluids, 8:094401.
- The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate. SIAM Journal on numerical analysis, 10(2):413–432.
- The data-driven future of high-energy-density physics. Nature, 593:351–361.
- Data-driven models for control engineering applications using the Koopman operator. In 2022 3rd International Conference on Artificial Intelligence, Robotics and Control (AIRC), pages 1–9.
- Physics-informed machine learning. Nat Rev Phys, 3:422–440.
- A kernel-based method for data-driven Koopman spectral analysis. J. Comput. Dyn., 2:247–265.
- Koopman, B. O. (1931). Hamiltonian systems and transformation in hilbert space. PNAS, 17(5):315–318.
- Dynamic Mode Decomposition: Data-Driven Modeling of Complex Systems.
- Koopman theory for partial differential equations.
- Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders. J. Comput. Phys., 404:108973.
- Extended dynamic mode decomposition with dictionary learning: A data-driven adaptive spectral decomposition of the Koopman operator. Chaos, 27(10):103111.
- Stabilized neural ordinary differential equations for long-time forecasting of dynamical systems. Journal of Computational Physics, 474:111838.
- Deep learning to discover and predict dynamics on an inertial manifold. Phys. Rev. E, 101:062209.
- Data-driven reduced-order modeling of spatiotemporal chaos with neural ordinary differential equations. Chaos: An Interdisciplinary Journal of Nonlinear Science, 32(7):073110.
- Dynamics of a data-driven low-dimensional model of turbulent minimal Couette flow. J. Fluid Mech., 973:A42.
- Constrained sparse galerkin regression. J. Fluid Mech., 838.
- Deep learning for universal linear embeddings of nonlinear dynamics. Nat. Commun, 9.
- Local Koopman operators for data-driven control of robotic systems. In Robotics: science and systems.
- Mezić, I. (2005). Spectral properties of dynamical systems, model reduction and decompositions. Nonlinear Dynamics, 41:309–325.
- Mezić, I. (2013). Analysis of fluid flows via spectral properties of the Koopman operator. Annu. Rev. Fluid Mech., 45(1):357–378.
- A hierarchy of low-dimensional models for the transient and post-transient cylinder wake. J. Fluid Mech., 497:335–363.
- Learning bilinear models of actuated Koopman generators from partially-observed trajectories. arXiv preprint arXiv:2209.09977.
- Linearly recurrent autoencoder networks for learning dynamics. SIAM J. Appl. Dyn. Syst, 18(1):558–593.
- Koopman mode expansions between simple invariant solutions. J. Fluid Mech., 879:1–27.
- Model-free prediction of large spatiotemporally chaotic systems from data: A reservoir computing approach. Phys. Rev. Lett., 120:024102.
- Spectral analysis of nonlinear flows. J. Fluid Mech., 641:115–127.
- On the history of the isomorphism problem of dynamical systems with special regard to von neumann’s contribution. Archive for History of Exact Sciences, 66(1):71–93.
- Schmid, P. J. (2010). Dynamic mode decomposition of numerical and experimental data. J. Fluid Mech., 656:5–28.
- Schönemann, P. H. (1966). A generalized solution of the orthogonal Procrustes problem. Psychometrika, 31(1):1–10.
- Steyert, V. T. (2022). Uncovering Structure with Data-driven Reduced-Order Modeling. PhD thesis, Princeton University.
- Strogatz, S. H. (2015). Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering. Westview Press.
- Extracting Koopman operators for prediction and control of non-linear dynamics using two-stage learning and oblique projections.
- A data-driven approximation of the Koopman operator: Extending dynamic mode decomposition. J. Nonlinear Sci., 25.
- Wilson, D. (2023). Koopman operator inspired nonlinear system identification. SIAM J. Appl. Dyn. Syst, 22(2):1445–1471.
- C. Ricardo Constante-Amores (7 papers)
- Alec J. Linot (13 papers)
- Michael D. Graham (48 papers)