Randomized Projection Learning Method forDynamic Mode Decomposition

09/22/2021
by   Sudam Surasinghe, et al.
0

A data-driven analysis method known as dynamic mode decomposition (DMD) approximates the linear Koopman operator on projected space. In the spirit of Johnson-Lindenstrauss Lemma, we will use random projection to estimate the DMD modes in reduced dimensional space. In practical applications, snapshots are in high dimensional observable space and the DMD operator matrix is massive. Hence, computing DMD with the full spectrum is infeasible, so our main computational goal is estimating the eigenvalue and eigenvectors of the DMD operator in a projected domain. We will generalize the current algorithm to estimate a projected DMD operator. We focus on a powerful and simple random projection algorithm that will reduce the computational and storage cost. While clearly, a random projection simplifies the algorithmic complexity of a detailed optimal projection, as we will show, generally the results can be excellent nonetheless, and quality understood through a well-developed theory of random projections. We will demonstrate that modes can be calculated for a low cost by the projected data with sufficient dimension. Keyword: Koopman Operator, Dynamic Mode Decomposition(DMD), Johnson-Lindenstrauss Lemma, Random Projection, Data-driven method.

READ FULL TEXT
research
08/10/2021

Deep Learning Enhanced Dynamic Mode Decomposition

Koopman operator theory shows how nonlinear dynamical systems can be rep...
research
09/17/2023

Reduced projection method for quasiperiodic Schrödinger eigenvalue problems

This paper presents a reduced algorithm to the classical projection meth...
research
01/03/2022

On randomized sketching algorithms and the Tracy-Widom law

There is an increasing body of work exploring the integration of random ...
research
05/10/2022

Regression-based projection for learning Mori–Zwanzig operators

We propose to adopt statistical regression as the projection operator to...
research
09/01/2023

Data-Driven Projection for Reducing Dimensionality of Linear Programs: Generalization Bound and Learning Methods

This paper studies a simple data-driven approach to high-dimensional lin...
research
07/01/2021

Computational Aspects of Characteristic Mode Decomposition – An Overview

Nearly all practical applications of the theory of characteristic modes ...
research
04/28/2021

Dynamic Mode Decomposition in Adaptive Mesh Refinement and Coarsening Simulations

Dynamic Mode Decomposition (DMD) is a powerful data-driven method used t...

Please sign up or login with your details

Forgot password? Click here to reset