Low-Rank Dynamic Mode Decomposition using Riemannian Manifold Optimization

We present a method for non-intrusive data-driven reduced order modeling of high-dimensional dynamical systems using a new low-rank extension of Dynamic Mode Decomposition (DMD). A matrix optimization problem with a rank-constraint on the solution is formulated and results in a non-convex optimization problem. We propose two methods to solve the optimization problem. The first is an iterative subspace projection method that is computationally efficient but can only give the optimal solution under certain conditions. In the second method we perform Riemannian optimization on Grassmanian manifolds. Using a model equation for fluid flows, we evaluate the performance of the proposed methods on complex linearized Ginzburg-Landau equations in the supercritical globally unstable regime.

[1]  Pierre-Antoine Absil,et al.  Trust-Region Methods on Riemannian Manifolds , 2007, Found. Comput. Math..

[2]  C. Farhat,et al.  Efficient non‐linear model reduction via a least‐squares Petrov–Galerkin projection and compressive tensor approximations , 2011 .

[3]  Paul J. Goulart,et al.  Optimal mode decomposition for high dimensional systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  Clarence W. Rowley,et al.  Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses , 2012, J. Nonlinear Sci..

[5]  Bamdev Mishra,et al.  Manopt, a matlab toolbox for optimization on manifolds , 2013, J. Mach. Learn. Res..

[6]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

[7]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[8]  Peter J. Schmid,et al.  Sparsity-promoting dynamic mode decomposition , 2012, 1309.4165.

[9]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[10]  Cédric Herzet,et al.  Low-rank Approximation and Dynamic Mode Decomposition , 2016, ArXiv.

[11]  Dan S. Henningson,et al.  Input-Output Analysis and Control Design Applied to a Linear Model of Spatially Developing Flows , 2009 .

[12]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.

[13]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[14]  Cécile Penland,et al.  Random Forcing and Forecasting Using Principal Oscillation Pattern Analysis , 1989 .

[15]  H. Akaike Fitting autoregressive models for prediction , 1969 .