The Discovery of Dynamics via Linear Multistep Methods and Deep Learning: Error Estimation

by   Qiang Du, et al.
National University of Singapore
City University of Hong Kong
Purdue University
Columbia University

Identifying hidden dynamics from observed data is a significant and challenging task in a wide range of applications. Recently, the combination of linear multistep methods (LMMs) and deep learning has been successfully employed to discover dynamics, whereas a complete convergence analysis of this approach is still under development. In this work, we consider the deep network-based LMMs for the discovery of dynamics. We put forward error estimates for these methods using the approximation property of deep networks. It indicates, for certain families of LMMs, that the ℓ^2 grid error is bounded by the sum of O(h^p) and the network approximation error, where h is the time step size and p is the local truncation error order. Numerical results of several physically relevant examples are provided to demonstrate our theory.


Mathematical and numerical analysis to shrinking-dimer saddle dynamics with local Lipschitz conditions

We present a mathematical and numerical investigation to the shrinkingdi...

Discovery of subdiffusion problem with noisy data via deep learning

Data-driven discovery of partial differential equations (PDEs) from obse...

Parallel transport dynamics for mixed quantum states with applications to time-dependent density functional theory

Direct simulation of the von Neumann dynamics for a general (pure or mix...

Optimized Runge-Kutta Methods with Automatic Step Size Control for Compressible Computational Fluid Dynamics

We develop error-control based time integration algorithms for compressi...

Discovery of Dynamics Using Linear Multistep Methods

Linear multistep methods (LMMs) are popular time discretization techniqu...

Numerical dispersion effects on the energy cascade in large-eddy simulation

Implicitly filtered Large Eddy Simulation (LES) is by nature numerically...

Please sign up or login with your details

Forgot password? Click here to reset