A dynamic mode decomposition approach for large and arbitrarily sampled systems

Detection of coherent structures is of crucial importance for understanding the dynamics of a fluid flow. In this regard, the recently introduced Dynamic Mode Decomposition (DMD) has raised an increasing interest in the community. It allows to efficiently determine the dominant spatial modes, and their associated growth rate and frequency in time, responsible for describing the time-evolution of an observation of the physical system at hand. However, the underlying algorithm requires uniformly sampled and time-resolved data, which may limit its usability in practical situations. Further, the computational cost associated with the DMD analysis of a large dataset is high, both in terms of central processing unit and memory. In this contribution, we present an alternative algorithm to achieve this decomposition, overcoming the above-mentioned limitations. A synthetic case, a two-dimensional restriction of an experimental flow over an open cavity, and a large-scale three-dimensional simulation, provide exampl...

[1]  V. Pisarenko The Retrieval of Harmonics from a Covariance Function , 1973 .

[2]  E. Naudascher,et al.  Self-Sustained Oscillations of Impinging Free Shear Layers , 1979 .

[3]  F. Takens Detecting strange attractors in turbulence , 1981 .

[4]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[5]  Torsten Söderström,et al.  Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies , 1991, IEEE Trans. Signal Process..

[6]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[7]  Stephen B. Pope,et al.  Advances in PDF modeling for inhomogeneous turbulent flows , 1998 .

[8]  Thomas D. Dreeben,et al.  Probability density function/Monte Carlo simulation of near-wall turbulent flows , 1998, Journal of Fluid Mechanics.

[9]  Jordan Stoyanov,et al.  Krein condition in probabilistic moment problems , 2000 .

[10]  James C. Robinson A rigorous treatment of ‘experimental’ observations for the two–dimensional Navier–Stokes equations† , 2001, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  I. Mezić Spectral Properties of Dynamical Systems, Model Reduction and Decompositions , 2005 .

[12]  Y. Fraigneau,et al.  A Reconstruction Method for the Flow Past an Open Cavity , 2006 .

[13]  Emmanuel J. Candès,et al.  Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions , 2004, Found. Comput. Math..

[14]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[15]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[16]  I. Mezić,et al.  Spectral analysis of nonlinear flows , 2009, Journal of Fluid Mechanics.

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

[18]  Peter J. Schmid,et al.  Application of the dynamic mode decomposition to experimental data , 2011 .

[19]  H. Sung,et al.  Dynamic mode decomposition of turbulent cavity flows for self-sustained oscillations , 2011 .

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

[21]  Damon Honnery,et al.  An error analysis of the dynamic mode decomposition , 2011, Experiments in Fluids.

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

[23]  Lieven De Lathauwer,et al.  Unconstrained Optimization of Real Functions in Complex Variables , 2012, SIAM J. Optim..

[24]  Onofrio Semeraro,et al.  Analysis of time-resolved PIV measurements of a confined turbulent jet using POD and Koopman modes , 2012 .

[25]  I. Mezić,et al.  Analysis of Fluid Flows via Spectral Properties of the Koopman Operator , 2013 .

[26]  Investigating mode competition and three-dimensional features from two-dimensional velocity fields in an open cavity flow by modal decompositions , 2014 .

[27]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.