Sparse Identification of Truncation Errors

by   Stephal Thaler, et al.

This work presents a data-driven approach to the identification of spatial and temporal truncation errors for linear and nonlinear discretization schemes of Partial Differential Equations (PDEs). Motivated by the central role of truncation errors, for example in the creation of implicit Large Eddy schemes, we introduce the Sparse Identification of Truncation Errors (SITE) framework to automatically identify the terms of the modified differential equation from simulation data. We build on recent advances in the field of data-driven discovery and control of complex systems and combine it with classical work on modified differential equation analysis of Warming, Hyett, Lerat and Peyret. We augment a sparse regression-rooted approach with appropriate preconditioning routines to aid in the identification of the individual modified differential equation terms. The construction of such a custom algorithm pipeline allows attenuating of multicollinearity effects as well as automatic tuning of the sparse regression hyperparameters using the Bayesian information criterion (BIC). As proof of concept, we constrain the analysis to finite difference schemes and leave other numerical schemes open for future inquiry. Test cases include the linear advection equation with a forward-time, backward-space discretization, the Burgers' equation with a MacCormack predictor-corrector scheme and the Korteweg-de Vries equation with a Zabusky and Kruska discretization scheme. Based on variation studies, we derive guidelines for the selection of discretization parameters, preconditioning approaches and sparse regression algorithms. The results showcase highly accurate predictions underlining the promise of SITE for the analysis and optimization of discretization schemes, where analytic derivation of modified differential equations is infeasible.


page 1

page 2

page 3

page 4


Solving Backward Doubly Stochastic Differential Equations through Splitting Schemes

A splitting scheme for backward doubly stochastic differential equations...

An Efficient Numerical Method for Forward-Backward Stochastic Differential Equations Driven by G-Brownian motion

In this paper, we study the numerical method for solving forward-backwar...

Data-driven discovery of partial differential equation models with latent variables

In spatially extended systems, it is common to find latent variables tha...

A modified Hermitian and skew-Hermitian preconditioner for the Ohta-Kawasaki equation

In this paper, block preconditioners for the discretized Ohta-Kawasaki p...

Online Weak-form Sparse Identification of Partial Differential Equations

This paper presents an online algorithm for identification of partial di...

Evolutionary-Based Sparse Regression for the Experimental Identification of Duffing Oscillator

In this paper, an evolutionary-based sparse regression algorithm is prop...

Implementation and (Inverse Modified) Error Analysis for implicitly-templated ODE-nets

We focus on learning unknown dynamics from data using ODE-nets templated...

Please sign up or login with your details

Forgot password? Click here to reset