Optimal Low-Rank Dynamic Mode Decomposition

01/04/2017
by   Patrick Héas, et al.
0

Dynamic Mode Decomposition (DMD) has emerged as a powerful tool for analyzing the dynamics of non-linear systems from experimental datasets. Recently, several attempts have extended DMD to the context of low-rank approximations. This extension is of particular interest for reduced-order modeling in various applicative domains, e.g. for climate prediction, to study molecular dynamics or micro-electromechanical devices. This low-rank extension takes the form of a non-convex optimization problem. To the best of our knowledge, only sub-optimal algorithms have been proposed in the literature to compute the solution of this problem. In this paper, we prove that there exists a closed-form optimal solution to this problem and design an effective algorithm to compute it based on Singular Value Decomposition (SVD). A toy-example illustrates the gain in performance of the proposed algorithm compared to state-of-the-art techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/10/2016

Low-Rank Dynamic Mode Decomposition: Optimal Solution in Polynomial-Time

This work studies the linear approximation of high-dimensional dynamical...
research
10/30/2017

Optimal Kernel-Based Dynamic Mode Decomposition

The state-of-the-art algorithm known as kernel-based dynamic mode decomp...
research
08/20/2021

State-Of-The-Art Algorithms For Low-Rank Dynamic Mode Decomposition

This technical note reviews sate-of-the-art algorithms for linear approx...
research
07/26/2020

Best low-rank approximations and Kolmogorov n-widths

We relate the problem of best low-rank approximation in the spectral nor...
research
03/16/2020

Unifying Theorems for Subspace Identification and Dynamic Mode Decomposition

This paper presents unifying results for subspace identification (SID) a...
research
02/11/2020

Generalized Kernel-Based Dynamic Mode Decomposition

Reduced modeling in high-dimensional reproducing kernel Hilbert spaces o...
research
02/23/2022

Extension of Dynamic Mode Decomposition for dynamic systems with incomplete information based on t-model of optimal prediction

The Dynamic Mode Decomposition has proved to be a very efficient techniq...

Please sign up or login with your details

Forgot password? Click here to reset