Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$23,000.00

Learning Nonlinear Dynamics from Data Using Sparse Optimization and Compressed Sensing

FY 2019-20

Summary
Since the beginning of scientific revolution, scientists have always been interested in learning sophisticated underlying structures from experimental and observational data. In the past, this process was done manually by experts in related fields. Due to the huge amount of data as well as its complicated behaviours, there are great demands in designing efficient algorithms and analyzing theoretical aspects of that learning problem. This proposal is focused on answering those important questions for learning dynamical systems from time-dependent data. Specifically, we plan to develop innovative numerical methods for learning nonlinear dynamics by combining advanced techniques from optimization and compressed sensing theory. ******The motivation of the proposed method is based on two main observations. Firstly, the form of the governing equations is rarely known a priori; however, based on the sparsity-of-effect principle, one may assume that the number of potential functions needed to represent the dynamics is very small. In practice, sparsity is promoted through the addition of an L1 term (or related quantity) as a constraint or penalty in the optimization model. While sparse optimization techniques have demonstrated their success in image and signal processing, information sciences, and others, their applications in dynamical systems is still limited. On the other hand, compressed sensing theory has provided solid theoretical results in reconstruction guarantees for general data. For time-dependent data coming from dynamical flows with complicated behaviours and additional restrictions, current theory need to be extended and studied carefully. Using sparse-inducing methods and results from random sampling theory, this proposal aims to develop sparse models and sampling strategies to recover the governing equations of nonlinear dynamics from time-dependent data as well as understanding the reconstruction guarantees for the related minimization problems. Preliminary results by the PI and collaborators show that in physical spaces of dimension three, it is possible to identify the underlying equations exactly from possibly highly corrupted data as the solution of an L1 minimization problem, provided that the flow is sufficiently ergodic. Based on those initial results, the PI will investigate further the effective combination of sparse learning for dynamical systems and reconstruction guarantees from compressed sensing in studying the dynamics from a wide range of data such as high-dimensional data, noisy data, and data from bifurcation diagram. This research will provide new perspectives from sparse optimization and compressed sensing in learning data structures. It can be applied to problems in weather predictions and atmospheric models, controls for fluid flows, aircraft development, and disease control models.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2018-06135
Name nom
Tran, Giang
Department département
Mathematics, Faculty of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2018
Award amount
23000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2952
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Linear and non-linear systems
Research subject fr
Systèmes linéaires et non linéaires
Installment
NA
Partie
0
Nb partie
NA
Application title
Learning Nonlinear Dynamics from Data Using Sparse Optimization and Compressed Sensing
Keyword
NSERC
Application summary
Since the beginning of scientific revolution, scientists have always been interested in learning sophisticated underlying structures from experimental and observational data. In the past, this process was done manually by experts in related fields. Due to the huge amount of data as well as its complicated behaviours, there are great demands in designing efficient algorithms and analyzing theoretical aspects of that learning problem. This proposal is focused on answering those important questions for learning dynamical systems from time-dependent data. Specifically, we plan to develop innovative numerical methods for learning nonlinear dynamics by combining advanced techniques from optimization and compressed sensing theory. ******The motivation of the proposed method is based on two main observations. Firstly, the form of the governing equations is rarely known a priori; however, based on the sparsity-of-effect principle, one may assume that the number of potential functions needed to represent the dynamics is very small. In practice, sparsity is promoted through the addition of an L1 term (or related quantity) as a constraint or penalty in the optimization model. While sparse optimization techniques have demonstrated their success in image and signal processing, information sciences, and others, their applications in dynamical systems is still limited. On the other hand, compressed sensing theory has provided solid theoretical results in reconstruction guarantees for general data. For time-dependent data coming from dynamical flows with complicated behaviours and additional restrictions, current theory need to be extended and studied carefully. Using sparse-inducing methods and results from random sampling theory, this proposal aims to develop sparse models and sampling strategies to recover the governing equations of nonlinear dynamics from time-dependent data as well as understanding the reconstruction guarantees for the related minimization problems. Preliminary results by the PI and collaborators show that in physical spaces of dimension three, it is possible to identify the underlying equations exactly from possibly highly corrupted data as the solution of an L1 minimization problem, provided that the flow is sufficiently ergodic. Based on those initial results, the PI will investigate further the effective combination of sparse learning for dynamical systems and reconstruction guarantees from compressed sensing in studying the dynamics from a wide range of data such as high-dimensional data, noisy data, and data from bifurcation diagram. This research will provide new perspectives from sparse optimization and compressed sensing in learning data structures. It can be applied to problems in weather predictions and atmospheric models, controls for fluid flows, aircraft development, and disease control models.