MOCK: an Algorithm for Learning Nonparametric Differential Equations via Multivariate Occupation Kernel Functions (2306.10189v2)
Abstract: Learning a nonparametric system of ordinary differential equations from trajectories in a $d$-dimensional state space requires learning $d$ functions of $d$ variables. Explicit formulations often scale quadratically in $d$ unless additional knowledge about system properties, such as sparsity and symmetries, is available. In this work, we propose a linear approach, the multivariate occupation kernel method (MOCK), using the implicit formulation provided by vector-valued reproducing kernel Hilbert spaces. The solution for the vector field relies on multivariate occupation kernel functions associated with the trajectories and scales linearly with the dimension of the state space. We validate through experiments on a variety of simulated and real datasets ranging from 2 to 1024 dimensions. MOCK outperforms all other comparators on 3 of the 9 datasets on full trajectory prediction and 4 out of the 9 datasets on next-point prediction.
- Random fourier features for kernel ridge regression: Approximation bounds and statistical guarantees. In International conference on machine learning, pages 253–262. PMLR, 2017.
- Discovering governing equations from partial measurements with deep delay autoencoders. arXiv preprint arXiv:2201.05136, 2022.
- Hubert Baty. Solving stiff ordinary differential equations using physics informed neural networks (pinns): simple recipes to improve training of vanilla-pinns. arXiv preprint arXiv:2304.08289, 2023.
- Discovering governing equations from data by sparse identification of nonlinear dynamical systems. Proceedings of the national academy of sciences, 113(15):3932–3937, 2016.
- Sparse identification of nonlinear dynamics with control (sindyc). IFAC-PapersOnLine, 49(18):710–715, 2016.
- Physics-informed neural networks (pinns) for fluid mechanics: A review. Acta Mechanica Sinica, 37(12):1727–1738, 2021.
- Physics-informed neural networks for heat transfer problems. Journal of Heat Transfer, 143(6), 2021.
- Data-driven discovery of coordinates and governing equations. Proceedings of the National Academy of Sciences, 116(45):22445–22451, 2019.
- Pysindy: a python package for the sparse identification of nonlinear dynamics from data. arXiv preprint arXiv:2004.08424, 2020.
- Scalable extended dynamic mode decomposition using random kernel approximation. SIAM Journal on Scientific Computing, 41(3):A1482–A1499, 2019.
- Ensemble-sindy: Robust sparse model discovery in the low-data, high-noise limit, with active learning and control. Proceedings of the Royal Society A, 478(2260):20210904, 2022.
- Richard FitzHugh. Impulses and physiological states in theoretical models of nerve membrane. Biophysical journal, 1(6):445–466, 1961.
- Kinetics-informed neural networks. Catalysis Today, 2022.
- Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 770–778, 2016.
- Learning unknown ode models with gaussian processes. In International Conference on Machine Learning, pages 1959–1968. PMLR, 2018.
- The wisconsin registry for alzheimer’s prevention: a review of findings and current directions. Alzheimer’s & Dementia: Diagnosis, Assessment & Disease Monitoring, 10:130–142, 2018.
- Sindy-pi: a robust algorithm for parallel implicit sparse identification of nonlinear dynamics. Proceedings of the Royal Society A, 476(2242):20200279, 2020.
- Learning nonparametric ordinary differential equations: Application to sparse and noisy data. arXiv preprint arXiv:2206.15215, 2022.
- Autokoopman: A toolbox for automated system identification via koopman operator linearization. In International Symposium on Automated Technology for Verification and Analysis (ATVA), 2023. Under review.
- Learning compositional koopman operators for model-based control. arXiv preprint arXiv:1910.08264, 2019.
- Edward N Lorenz. Deterministic nonperiodic flow. Journal of atmospheric sciences, 20(2):130–141, 1963.
- E.N. Lorenz. Predictability: a problem partly solved. PhD thesis, Shinfield Park, Reading, 1995 1995.
- Deepxde: A deep learning library for solving differential equations. SIAM review, 63(1):208–228, 2021.
- Deep learning for universal linear embeddings of nonlinear dynamics. Nature communications, 9(1):4950, 2018.
- Weak sindy for partial differential equations. Journal of Computational Physics, 443:110525, 2021.
- The finite-difference method for seismologists. An Introduction, 161, 2004.
- Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. Journal of Computational physics, 378:686–707, 2019.
- Joel Rosenfeld. The bahamas, occupation kernels, and system identification.
- Occupation kernels and densely defined liouville operators for system identification. In 2019 IEEE 58th Conference on Decision and Control (CDC), pages 6455–6460. IEEE, 2019.
- The occupation kernel method for nonlinear system identification. arXiv preprint arXiv:1909.11792, 2019.
- Motion tomography via occupation kernels. arXiv preprint arXiv:2101.02677, 2021.
- On evaluating the generalization of lstm models in formal languages. arXiv preprint arXiv:1811.01001, 2018.
- Jonathan H Tu. Dynamic mode decomposition: Theory and applications. PhD thesis, Princeton University, 2013.
- A data–driven approximation of the koopman operator: Extending dynamic mode decomposition. Journal of Nonlinear Science, 25:1307–1346, 2015.
- Learning deep neural network representations for koopman operators of nonlinear dynamical systems. In 2019 American Control Conference (ACC), pages 4832–4839. IEEE, 2019.
- A review of recurrent neural networks: Lstm cells and network architectures. Neural computation, 31(7):1235–1270, 2019.