Laplace-Enhanced SINDy (LES-SINDy)
- The paper demonstrates how LES-SINDy leverages the Laplace transform to represent high-order derivatives and discontinuous terms exactly, mitigating numerical differentiation issues.
- LES-SINDy is a data-driven framework that constructs a Laplace-domain candidate function matrix for sparse regression, enabling robust identification of governing equations even under high noise.
- LES-SINDy exhibits superior performance on ODEs and PDEs by achieving accurate coefficient recovery and low parameter errors compared to classical SINDy methodologies.
Laplace-Enhanced Sparse Identification of Nonlinear Dynamical Systems (LES-SINDy) is a data-driven framework for governing equation discovery that circumvents limitations of classical SINDy when faced with high-order derivatives, discontinuities, or unbounded growth functions, particularly under noisy conditions. LES-SINDy operates by transferring time-domain data to the Laplace domain, enabling analytic treatment of derivatives and discontinuous terms, and mitigating numerical difficulties in the identification of ordinary and partial differential equations (ODEs and PDEs) (Zheng et al., 2024).
1. Theoretical Foundations
LES-SINDy extends the Sparse Identification of Nonlinear Dynamical Systems (SINDy) paradigm by integrating Laplace transform theory. For a vector-valued measurement time series sampled at , the method first constructs a SINDy library that includes constants, , , and derivatives up to order , along with their tensor product monomials up to degree .
Each column of the resulting matrix undergoes a Laplace transform:
which, on finite data, is approximated by
with (except for ).
The Laplace transform treats derivatives analytically using integration by parts:
This enables LES-SINDy to avoid numerical differentiation entirely; all high-order derivatives are represented exactly in the transform domain if initial conditions are available.
2. Algorithmic Workflow
The LES-SINDy procedure is composed of three main steps:
- Laplace-Enhanced Library Construction:
- Assemble the candidate function matrix from the time-series data.
- Select complex frequencies with .
- For each , compute the Laplace domain vectors as above; stack them to form with columns .
- Sparse Regression in the Laplace Domain:
- Solve the implicit equation for , seeking sparsity.
- To avoid the trivial solution , cycle through each and set ; then solve
where is a sparsity-promoting regularizer, such as or thresholded least squares. - This process yields candidate models .
Model Evaluation and Selection:
- Each candidate is converted to an explicit ODE/PDE, integrated numerically (e.g., via Runge–Kutta), and produces a predicted trajectory .
- Two quality metrics are computed:
- log RMSE:
Used primarily for hyperparameter tuning. - Corrected AIC (AICc):
Where is the number of nonzero terms in , and the estimated residual variance. AICc is used for model selection.
The model minimizing AICc is selected as the optimal, parsimonious equation.
3. Analytic Handling of High-Order Derivatives and Discontinuities
A core innovation of LES-SINDy is its analytic approach for traditionally challenging features:
- High-order derivatives: By manipulating the Laplace transform, derivatives become algebraic (e.g., factors), avoiding finite-difference schemes that amplify noise.
- Discontinuous and impulsive terms: Step functions and impulses possess known Laplace transforms ( and , respectively), allowing explicit inclusion and identification.
- Unbounded or slowly-growing functions: The weighting in the Laplace transform de-emphasizes late times where numerical errors and exponential growth dominate, provided is sufficiently large.
This analytic treatment broadens the class of systems addressable by SINDy methodologies.
4. Regression and Model Selection in the Laplace Domain
The transformation to the Laplace domain offers computational and statistical advantages:
- Resolution-independent regression: The feature matrix is and independent of the number of time samples , decoupling regression cost from data resolution.
- Sparse regression is enforced in the Laplace domain, seeking a minimal support solution for that captures the underlying dynamical structure.
- After candidate equations are inferred, simulation and out-of-sample evaluation ensure that discovered models are both accurate and parsimonious, as quantified by the AICc metric.
5. Empirical Performance Across Dynamical Systems
LES-SINDy has been validated on a range of ODE and PDE identification tasks:
- High-order ODEs: Fourth-order models (e.g., ) are recovered with exact coefficients even under substantial noise. LES-SINDy achieves substantial improvements in AICc (e.g., from to ), while SINDy fails to resolve high-order derivatives or produces spurious terms.
- Discontinuous forcing: For ODEs with Heaviside or Dirac impulse terms, LES-SINDy accurately recovers both continuous and discontinuous dynamics. Classical SINDy fails or misestimates these terms, especially when noisy.
- Trigonometric and hyperbolic forcing: While Fourier-domain techniques are limited by unbounded inputs like or , LES-SINDy successfully recovers their coefficients and structure, tolerating noise levels up to .
- Nonlinear ODE systems: Canonical models such as Lorenz and Lotka–Volterra are reconstructed with parameter errors and , respectively, at strongly negative AICc.
- PDEs: For convection–diffusion, Burgers, and Kuramoto–Sivashinsky equations, LES-SINDy recovers governing equations with parameter error at noise levels up to . It outperforms both classical SINDy and Weak-SINDy, tolerating up to twice the noise before failure in the Kuramoto–Sivashinsky test.
Table 1 below summarizes specific empirical findings.
| System Type | Standard SINDy Limitation | LES-SINDy Performance |
|---|---|---|
| High-order ODE | Fails on with noise | Exact coefficient recovery, strong AICc gains |
| Discontinuities | Misses terms | Accurate recovery, error under 10% noise |
| Unbounded forcing | Fourier methods break down | Accurate recovery for |
| PDEs (KS, Burgers) | Low noise tolerance | Twice noise tolerance, low parameter error |
6. Broader Implications and Outlook
LES-SINDy substantially extends the reach of sparse regression-based equation discovery in applied mathematics, physics, and engineering domains where discontinuities, high-order derivatives, and unbounded inputs are prevalent. Its computational efficiency due to resolution-independent regression and its robustness under noise suggest promise for both theoretical analysis and practical applications, including real-world scenarios with measurement challenges and incomplete initial conditions (A plausible implication is that LES-SINDy may catalyze further development of Laplace-domain approaches to model inference).
For implementation details, theoretical justification, and further benchmarks, see "LES-SINDy: Laplace-Enhanced Sparse Identification of Nonlinear Dynamical Systems" (Zheng et al., 2024).