A CFL-type Condition and Theoretical Insights for Discrete-Time Sparse Full-Order Model Inference
By: Leonidas Gkimisis , Süleyman Yıldız , Peter Benner and more
Potential Business Impact:
Helps computers learn how things move.
In this work, we investigate the data-driven inference of a discrete-time dynamical system via a sparse Full-Order Model (sFOM). We first formulate the involved Least Squares (LS) problem and discuss the need for regularization, indicating a connection between the typically employed $l_2$ regularization and the stability of the inferred discrete-time sFOM. We then provide theoretical insights considering the consistency and stability properties of the inferred numerical schemes that form the sFOM and exemplify them via illustrative, 1D test cases of linear diffusion and linear advection. For linear advection, we analytically derive a "sampling CFL" condition, which dictates a bound for the ratio of spatial and temporal discretization steps in the training data that ensures stability of the inferred sFOM. Finally, we investigate the sFOM inference for two nonlinear problems, namely a 2D Burgers' test case and the incompressible flow in an oscillating lid driven cavity, and draw connections between the theoretical findings and the properties of the inferred, nonlinear sFOMs.
Similar Papers
An efffcient numerical scheme for two-dimensional nonlinear time fractional Schrödinger equation
Numerical Analysis
Solves tricky math problems faster and more accurately.
An Analytical Theory of Spectral Bias in the Learning Dynamics of Diffusion Models
Machine Learning (CS)
Teaches computers how to draw realistic pictures faster.
Inference and Learning of Nonlinear LFR State-Space Models
Systems and Control
Finds better starting points for complex computer models.