Data-Driven Learning of Unknown Nonlinear Differential Equations Using Functional Analysis
Authors: Seyyed Shaho Alaviani, Yongzhi Qu, Gregory W. Vogl
Organizations: Department of Mechanical Engineering University of Minnesota-Twin Cities Minneapolis, MN 55455, USA · Department of Mechanical Engineering University of Utah Salt Lake City, UT 84112, USA · National Institute of Standards and Technology Gaithersburg, MD 20899, USA
In this paper, the problem of data-driven discovery of nonlinear ordinary differential equations (ODEs) is recast, and a new interpretable machine learning (ML) method is proposed. The proposed method aims to learn the unknown vector field of nonlinear dynamics without prior knowledge of the system's physics from only one single state trajectory's data. The proposed method has two fundamental differences with existing methods: 1) the formulation presented in this method is derived based on Functional Analysis and Operator Theory, and 2) the cost function is constructed in the function space as a distance between two functions as an integral, instead of the discrete-sum of errors used in existing ML approaches. An incremental learning algorithm is proposed to learn the unknown vector field to handle new training samples in an online manner. The proposed method can discover the unknown vector field from both forced and unforced autonomous and non-autonomous (or time-varying) dynamical systems. The proposed method is able to simultaneously discover unknown external forces as a function of time and unknown underlying dynamics. Finally, numerical examples are given to demonstrate the advantages of the proposed method.
Figures & tables
Figure 1: Difference between FINS and existing methods for data-driven dynamics learning, with NODEs as an example. (Top: Cost evaluation and potential learned function of NODEs; Bottom: Cost evaluation and potential learned function of FINS).
Figure 2: Schematic of FINS method.
Dynamical systems
Equations
Parameters
Duffing equation (Unforced)
(x˙y˙)=(y−δy−αx−βx3)
δ=α=β=1
Van der Pol
(x˙y˙)=(y−αx+ε1y−ε2x2y)
α=1,ε1=ε2=0.05
Duffing equation with known force
(x˙y˙)=(y−δy−αx−βx3)+(01000sin(2t))
δ=α=β=1
Van der Pol with unknown force
(x˙y˙)=(y−αx+ε1y−ε2x2y+δt2)
α=1,ε1=ε2=0.02,δ=0.01
Lorenz chaotic system
x˙y˙z˙=10(y−x)x(28−z)−yxy−38z
α=10,ρ=28,β=8/3
Mathieu-Hill’s equation
(x˙y˙)=(y−(δ+ϵcos(t))x)
δ=1,ϵ=0.2
Table 1: Dynamical systems considered in Examples 1-7
Figure 4
Duffing equation
EDMD
SINDy
FINS
no noise
13.72 ± 11.30
0.48 ± 0.68 (np) 0.09 ± 0.03 (sp)
0.03 ± 0.06 (np) 0.05 ± 0.09 (sp)
noisy
8.87 ± 5.34
4.88 ± 3.84 (np) 6.36 ± 5.02 (sp)
2.91 ± 2.11 (np) 5.20 ± 3.97 (sp)
Table 2: Comparison of errors of prediction time (i.e., [3,25] and [6,10] seconds for no noise and noisy cases, respectively) for learned models of different methods for Duffing system in Example 1 under non-uniform sampling time
Figure 6
Parameters
δ
α
β
γ
η
constant1
constant2
Duffing equation
1
1
1
1
0
0
0
SINDy
1.0051
0.7393
1.0007
0.9995
0
-0.1005
-1.2393
KLT
0.9999
1.0002
0.9999
1.0000
0
0
0.0005
FINS
1.0004
0.9709
1.0003
1.0000
-0.0006
-0.0002
-0.0077
FINS_s
1.0001
0.9991
1.0000
1.0000
0
0
0
Table 3: Learned models by several methods in Example 1 without noise under uniform sampling time
Duffing equation
EDMD
KLT
SINDy
FINS
no noise
1.5141 ×1099± 1.7720 ×10100
0.0006 ± 0.0020
0.8988 ± 0.1949
0.0113 ± 0.0326 (np) 0.0003 ± 0.0040 (sp)
Table 4: Comparison of errors of learned models of different methods for Duffing system in Example 1 under uniform sampling time
Figure 7: 3D plot of trajectories of learned models by several methods for Van der Pol equation in Example 2
Parameters
β
α
ε1
ε2
const1
const2
Van der Pol
1
1
0.05
0.05
0
0
SINDy
0.9999
0.9991
0.0500
0.0499
0
0
SINDy_np
0.9995
0.9983
0.0517
0.0501
-0.0015
0.0068
FINS
1.0001
1
0.0500
0.0500
0.0001
0
FINS_s
0.9999
1
0.0500
0.0500
0
0
Table 5: Learned models by SINDy and FINS in Example 2 under non-uniform sampling time
EDMD
SINDy
FINS
Van Der Pol
4.0798 ± 1.5080
0.0829 ± 0.0224 (np) 0.0345 ± 0.0110 (sp)
0.0044 ± 0.0010 (np) 0.0046 ± 0.0010 (sp)
Table 6: Comparison of errors of learned models of different methods in Example 2 under non-uniform sampling time
Parameters
β
α
ε1
ε2
const1
const2
Van der Pol
1
1
0.05
0.05
0
0
SINDy
0.9994
0.9994
0.0494
0.0499
0
0
KLT
1.0000
0.9999
0.0499
0.0499
0
0
FINS
1.0000
1.0001
0.0500
0.0500
0
0
FINS_s
0.9999
1.0000
0.0499
0.0499
0
0
Table 7: Learned models by several methods in Example 2 under uniform sampling time
EDMD
KLT
SINDy
FINS
Van der Pol
0.7817 ± 0.4096
0.0068 ± 0.0017
0.0337 ± 0.0105
0.0038 ± 0.0009 (np) 0.0067 ± 0.0016 (sp)
Table 8: Comparison of errors of learned models of different methods for Van der Pol system in Example 2 under uniform sampling time
Figure 14
Figure 10: Prediction error v.s. sampling time interval of learned models by SINDY_c, FINS, and FINS_s in Example 3
Figure 16
FINS, N=2
FINS_s, N=2
FINS, N=3
FINS_s, N=3
Training error
0.0055 ± 0.0033
0 ± 0
5.4768 ± 4.6148
7.2563 ± 4.4988
Prediction error
0.0156 ± 0.0102
0 ± 0
8.9985 ± 4.6787
10.3255 ± 4.5012
Table 9: Effect of the selection of polynomial order on training and prediction error for Example 4
Monomials
Lorenz system
SINDy
FINS
FINS_s
1
0
0
-0.0005
0
x
-10
-9.9986
-9.9999
-9.9999
y
10
9.9991
10
9.9999
z
0
0
0
0
xy
0
0
0
0
xz
0
0
0
0
Table 10: Coefficients of the monomials of x˙(t) of learned models by SINDy, FINS, and FINS_s in Example 5 under non-uniform sampling time
Monomials
Lorenz system
SINDy
FINS
FINS_s
1
0
0
-0.0005
0
x
28
27.9913
28.0002
28.0013
y
-1
-0.9993
-0.9999
-1.0003
z
0
0
0
0
xy
0
0
0
0
xz
-1
-0.9996
-1
-1
Table 11: Coefficients of monomials of y˙(t) of learned models by SINDy, FINS, and FINS_s in Example 5 under non-uniform sampling time
Monomials
Lorenz system
SINDy
FINS
FINS_s
1
0
0
-0.0010
0
x
0
0
0.0002
0
y
0
0
-0.0001
0
z
−38
-2.6667
-2.6666
-2.6666
xy
1
0.9999
1
1
xz
0
0
0
0
Table 12: Coefficients of monomials of z˙(t) of learned models by SINDy, FINS, and FINS_s in Example 5 under non-unifrom sampling time
Lorenz System
SINDy
FINS
FINS_s
Interpolation
0.0101 ± 0.0054
0.0016 ± 0.0010
0.0010 ± 0.0006
Extrapolation1
0.038 ± 0.016
0.008 ± 0.004
0.003 ± 0.002
Extrapolation2
0.13 ± 0.08
0.04 ± 0.03
0.02 ± 0.02
Table 13: Comparison of errors of learned models by SINDy, FINS, and FINS_s in Example 5 under non-uniform sampling time
Lorenz System
SINDy
FINS
FINS_s
k = 26k, N = 1
N/A
0.0375 ± 0.0063
0.0403 ± 0.0103
k = 260k, N = 1
N/A
0.3527 ± 0.0117
0.3500 ± 0.0093
k = 2.6M, N = 1
N/A
3.5580 ± 0.0240
3.5850 ± 0.0157
k = 26k, N = 2
0.0139 ± 0.0083
0.0787 ± 0.0130
0.0805 ± 0.0113
k = 260k, N = 2
0.1771 ± 0.0115
0.7625 ± 0.0108
0.7585 ± 0.0099
k = 2.6M, N = 2
1.9897 ± 0.0221
7.6285 ± 0.0414
7.6977 ± 0.0492
Table 14: Comparison of computational time (seconds) (for 25 independent runs) for discovering Lorenz system by SINDy, FINS, and FINS_s ( if the cardinality of Dt is fixed for the training time ) where N is highest degree of monomials in SINDy and of Hermite polynomials here
Lorenz System
FINS
FINS_s
k = 26k, N = 1
9.1228 ×10−6± 3.2566 ×10−5
5.7904 ×10−5± 2.0895 ×10−4
k = 26k, N = 2
6.8872 ×10−4± 9.7060 ×10−4
0.0015 ± 0.0021
k = 26k, N = 3
7.7463 ×10−4± 8.1156 ×10−4
0.0024 ± 0.0028
k = 26k, N = 4
9.8189 ×10−4± 8.3949 ×10−4
0.0028 ± 0.0025
Table 15: Comparison of computational time (seconds) for discovering Lorenz system for incremental learning (i.e., update time per new datum) of FINS and FINS_s where N is highest degree of Hermite polynomials
Duffing n=2
Lorenz n=3
Lorenz 96 n=4
Method
k = 26k, N = 2
0.0114 ± 0.0036
0.0139 ± 0.0083
0.0209 ± 0.0048
SINDy
k = 260k, N = 2
0.0896 ± 0.0042
0.1771 ± 0.0115
0.2457 ± 0.0111
SINDy
k = 2.6M, N = 2
0.8026 ± 0.0058
1.9897 ± 0.0221
3.6259 ± 0.0314
SINDy
k = 26k, N = 2
0.0489 ± 0.0058
0.0787 ± 0.0130
0.3802 ± 0.0394
FINS
k = 260k, N = 2
0.4639 ± 0.0108
0.7625 ± 0.0108
3.8330 ± 0.0402
FINS
k = 2.6M, N = 2
4.7110 ± 0.0459
7.6285 ± 0.0414
37.8838 ± 0.2629
FINS
Table 16: Evaluation of computational time (seconds) ( if the cardinality of Dt is fixed for the training time ) w.r.t. the dimension of the states, i.e., n , (for 25 independent runs) where N is highest degrees of monomials in SINDy and of Hermite polynomials
Duffing n=2
Lorenz n=3
Lorenz 96 n=4
FINS
5.8375 ×10−4± 7.8622 ×10−4
6.8872 ×10−4± 9.7060 ×10−4
5.1372 ×10−4± 4.4352 ×10−4
FINS_s
0.0014 ± 0.0020
0.0015 ± 0.0021
0.0081 ± 0.0053
Table 17: Evaluation of computational time (seconds) for incremental learning (i.e., update time per new datum) w.r.t. the dimension of the states, i.e., n , where k = 26k and N=2
Department of Artificial Intelligence, Chung-Ang University, Seoul, Republic of Korea · Department of AI Big Data, Daejin University, Pocheon-si, Republic of Korea.