Data, Dynamics, and Analytics

  • Koopman Invariant Subspaces and Finite Linear Representations of Nonlinear Dynamical Systems for Control

    In this work, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace spanned by specially chosen observable functions. The Koopman operator is an infinite-dimensional linear operator that evolves functions of the state of a dynamical system. Dominant terms in the Koopman expansion are typically computed using…

  • Discovering governing equations from data by sparse identification of nonlinear dynamical systems

    Extracting governing equations from data is a central challenge in many diverse areas of science and engineering. Data are abundant whereas models often remain elusive, as in climate science, neuroscience, ecology, finance, and epidemiology, to name only a few examples. In this work, we combine sparsity-promoting techniques and machine learning with nonlinear dynamical systems to…

  • Inferring Biological Networks by Sparse Identification of Nonlinear Dynamics

    Inferring the structure and dynamics of network models is critical to understanding the functionality and control of complex systems, such as metabolic and regulatory biological networks. The increasing quality and quantity of experimental data enable statistical approaches based on information theory for model selection and goodness-of-fit metrics. We propose an alternative data-driven method to infer…

  • Koopman Theory for Partial Differential Equations

    We consider the application of Koopman theory to nonlinear partial differential equations. We demonstrate that the observables chosen for constructing the Koopman operator are critical for enabling an accurate approximation to the nonlinear dynamics. If such observables can be found, then the dynamic mode decomposition algorithm can be enacted to compute a finite-dimensional approximation of…

  • Sparse Sensor Placement Optimization for Classification

    Choosing a limited set of sensor locations to characterize or classify a high-dimensional system is an important challenge in engineering design. Traditionally, optimizing the sensor locations involves a brute-force, combinatorial search, which is NP-hard and is computationally intractable for even moderately large problems. Using recent advances in sparsity-promoting techniques, we present a novel algorithm to…

  • Including inputs and control within equation-free architectures for complex systems

    The increasing ubiquity of complex systems that require control is a challenge for existing methodologies in characterization and controller design when the system is high-dimensional, nonlinear, and without physics-based governing equations. We review standard model reduction techniques such as Proper Orthogonal Decomposition (POD) with Galerkin projection and Balanced POD (BPOD). Further, we discuss the link…

  • Compressed sensing and dynamic mode decomposition

    This work develops compressed sensing strategies for computing the dynamic mode decomposition (DMD) from heavily subsampled or compressed data. The resulting DMD eigenvalues are equal to DMD eigenvalues from the full-state data. It is then possible to reconstruct full-state DMD eigenvectors using ℓ1 -minimization or greedy algorithms. If full-state snapshots are available, it may be…

  • Discovering dynamic patterns from infectious disease data using dynamic mode decomposition

    Background The development and application of quantitative methods to understand disease dynamics and plan interventions is becoming increasingly important in the push toward eradication of human infectious diseases, exemplified by the ongoing effort to stop the spread of poliomyelitis. Methods Dynamic mode decomposition (DMD) is a recently developed method focused on discovering coherent spatial-temporal modes…

  • Discovering governing equations from data: Sparse identification of nonlinear dynamical systems

    The ability to discover physical laws and governing equations from data is one of humankind’s greatest intellectual achievements. A quantitative understanding of dynamic constraints and balances in nature has facilitated rapid development of knowledge and enabled advanced technological achievements, including aircraft, combustion engines, satellites, and electrical power. In this work, we combine sparsity-promoting techniques and…

  • Koopman observable subspaces and finite linear representations of nonlinear dynamical systems for control

    In this work, we explore finite-dimensional linear representations of nonlinear dynamical systems by restricting the Koopman operator to an invariant subspace. The Koopman operator is an infinite-dimensional linear operator that evolves observable functions of the state-space of a dynamical system [Koopman 1931, PNAS]. Dominant terms in the Koopman expansion are typically computed using dynamic mode…