Randomized Projection Learning Method for Dynamic Mode Decomposition

Sudam Surasinghe and Erik M. Bollt
Additional contact information
Sudam Surasinghe: Department of Mathematics, Clarkson University, Potsdam, NY 13699, USA
Erik M. Bollt: Electrical and Computer Engineering and C 3 S 2 the Clarkson Center for Complex Systems Science, Clarkson University, Potsdam, NY 13699, USA

Mathematics, 2021, vol. 9, issue 21, 1-17

Abstract: A data-driven analysis method known as dynamic mode decomposition (DMD) approximates the linear Koopman operator on a projected space. In the spirit of Johnson–Lindenstrauss lemma, we will use a random projection to estimate the DMD modes in a reduced dimensional space. In practical applications, snapshots are in a high-dimensional observable space and the DMD operator matrix is massive. Hence, computing DMD with the full spectrum is expensive, so our main computational goal is to estimate the eigenvalue and eigenvectors of the DMD operator in a projected domain. We 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 costs. While, clearly, a random projection simplifies the algorithmic complexity of a detailed optimal projection, as we will show, the results can generally be excellent, nonetheless, and the quality could be understood through a well-developed theory of random projections. We will demonstrate that modes could be calculated for a low cost by the projected data with sufficient dimension.

Keywords: Koopman operator; dynamic mode decomposition (DMD); Johnson–Lindenstrauss lemma; random projection; data-driven method (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/21/2803/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/21/2803/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:21:p:2803-:d:672402

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().