Discovery of nonlinear dynamical systems using a Runge-Kutta inspired dictionary-based sparse regression approach

被引:32
作者
Goyal, Pawan [1 ]
Benner, Peter [1 ]
机构
[1] Max Planck Inst Dynam Complex Tech Syst, Standtorstr 1, D-39106 Magdeburg, Germany
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2022年 / 478卷 / 2262期
关键词
system identification; machine learning; sparse regression; dynamical systems; SIGNAL RECOVERY; IDENTIFICATION; FRAMEWORK; SHRINKAGE;
D O I
10.1098/rspa.2021.0883
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this work, we blend machine learning and dictionary-based learning with numerical analysis tools to discover differential equations from noisy and sparsely sampled measurement data of time-dependent processes. We use the fact that given a dictionary containing large candidate nonlinear functions, dynamical models can often be described by a few appropriately chosen basis functions. As a result, we obtain parsimonious models that can be better interpreted by practitioners, and potentially generalize better beyond the sampling regime than black-box modelling. In this work, we integrate a numerical integration framework with dictionary learning that yields differential equations without requiring or approximating derivative information at any stage. Hence, it is utterly effective for corrupted and sparsely sampled data. We discuss its extension to governing equations, containing rational nonlinearities that typically appear in biological networks. Moreover, we generalized the method to governing equations subject to parameter variations and externally controlled inputs. We demonstrate the efficiency of the method to discover a number of diverse differential equations using noisy measurements, including a model describing neural dynamics, chaotic Lorenz model, Michaelis-Menten kinetics and a parameterized Hopf normal form.
引用
收藏
页数:24
相关论文
共 55 条
[1]  
[Anonymous], 1999, ser. Prentice Hall information and system sciences series
[2]  
[Anonymous], 2003, Commun. Math. Sci.
[3]  
Ascher U. M., 1998, Computer Methods for Ordinary Differential Equations and Differential Algebraic Equations, V61
[4]   SPARSITY CONSTRAINED NONLINEAR OPTIMIZATION: OPTIMALITY CONDITIONS AND ALGORITHMS [J].
Beck, Amir ;
Eldar, Yonina C. .
SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (03) :1480-1509
[5]   Automated reverse engineering of nonlinear dynamical systems [J].
Bongard, Josh ;
Lipson, Hod .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (24) :9943-9948
[6]   A further note on the kinetics of enzyme action. [J].
Briggs, GE .
BIOCHEMICAL JOURNAL, 1925, 19 (06) :1037-1038
[7]   Sparse Identification of Nonlinear Dynamics with Control (SINDYc) [J].
Brunton, Steven L. ;
Proctor, Joshua L. ;
Kutz, J. Nathan .
IFAC PAPERSONLINE, 2016, 49 (18) :710-715
[8]   Discovering governing equations from data by sparse identification of nonlinear dynamical systems [J].
Brunton, Steven L. ;
Proctor, Joshua L. ;
Kutz, J. Nathan .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2016, 113 (15) :3932-3937
[9]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[10]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223