Title: Equation Discovery Using Fast Function Extraction: a Deterministic Symbolic Regression Approach

Abstract

Advances in machine learning (ML) coupled with increased computational power have enabled identification of patterns in data extracted from complex systems. ML algorithms are actively being sought in recovering physical models or mathematical equations from data. This is a highly valuable technique where models cannot be built using physical reasoning alone. In this paper, we investigate the application of fast function extraction (FFX), a fast, scalable, deterministic symbolic regression algorithm to recover partial differential equations (PDEs). FFX identifies active bases among a huge set of candidate basis functions and their corresponding coefficients from recorded snapshot data. This approach uses a sparsity-promoting technique from compressive sensing and sparse optimization called pathwise regularized learning to perform feature selection and parameter estimation. Furthermore, it recovers several models of varying complexity (number of basis terms). FFX finally filters out many identified models using non-dominated sorting and forms a Pareto front consisting of optimal models with respect to minimizing complexity and test accuracy. Numerical experiments are carried out to recover several ubiquitous PDEs such as wave and heat equations among linear PDEs and Burgers, Korteweg–de Vries (KdV), and Kawahara equations among higher-order nonlinear PDEs. Additional simulations are conducted on the same PDEs under noisy conditionsmore » to test the robustness of the proposed approach.« less

Authors:

Vaddireddy, Harsha ^[1]; San, Omer  ^[1]

• Search DOE PAGES for author "San, Omer"
• Search DOE PAGES for ORCID "0000-0002-2241-4648"
• Search orcid.org for ORCID "0000-0002-2241-4648"

---

+ Show Author Affiliations

1. Oklahoma State Univ., Stillwater, OK (United States)

Publication Date:

2019-06-15

Research Org.:

Oklahoma State Univ., Stillwater, OK (United States)

Sponsoring Org.:

USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

OSTI Identifier:

1593572

Grant/Contract Number:  

SC0019290

Resource Type:

Accepted Manuscript

Journal Name:

Fluids

Additional Journal Information:

Journal Volume: 4; Journal Issue: 2; Journal ID: ISSN 2311-5521

Country of Publication:

United States

Language:

English

Subject:

deterministic symbolic regression; fast function extraction; compressive sensing; pathwise regularized learning; non-dominated sorting