journal article·2017-07-01Open access

Preconditioned dynamic mode decomposition and mode selection algorithms for large datasets using incremental proper orthogonal decomposition

Yuya Ohmichi

AIP Advances· Volume 7· Issue 7

Abstract

In this letter, we propose a simple and efficient framework of dynamic mode decomposition (DMD) and mode selection for large datasets. The proposed framework explicitly introduces a preconditioning step using an incremental proper orthogonal decomposition (POD) to DMD and mode selection algorithms. By performing the preconditioning step, the DMD and mode selection can be performed with low memory consumption and therefore can be applied to large datasets. Additionally, we propose a simple mode selection algorithm based on a greedy method. The proposed framework is applied to the analysis of three-dimensional flow around a circular cylinder.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Model Reduction and Neural Networks · Fluid Dynamics and Vibration Analysis · Probabilistic and Robust Engineering Design

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Aeronautical Technology Directorate, Japan Aerospace Exploration Agency , 7-44-1 Jindaijihigashi, Chofu, Tokyo 182-8522, Japan

Funding

Japan Society for the Promotion of Science

References (28)

Show source-provided references
1. Dynamic mode decomposition of numerical and experimental data
2. Dynamic mode decomposition of numerical and experimental data10.1017/s0022112010001217 ↗
3. Global linear instability10.1146/annurev-fluid-122109-160705 ↗
4. Compressibility effects on the first global instability mode of the vortex formed in a regularized lid-driven cavity flow10.1016/j.compfluid.2016.12.008 ↗
5. Dynamic mode decomposition for large and streaming datasets10.1063/1.4901016 ↗
6. Numerical investigation of transonic buffet on a three-dimensional wing using incremental mode decomposition
7. Modal analysis of fluid flows: An overview
8. Variants of dynamic mode decomposition: Boundary condition, Koopman, and Fourier analyses10.1007/s00332-012-9130-9 ↗
9. Sparsity-promoting dynamic mode decomposition10.1063/1.4863670 ↗
10. The structure of inhomogeneous turbulent flows
11. 1996
12. Stochastic optimization for PCA and PLS
13. Candid covariance-free incremental principal component analysis10.1109/tpami.2003.1217609 ↗
14. Proper orthogonal decomposition in fluid flow analysis: 1. Introduction
15. Proper orthogonal decomposition in fluid flow analysis: 2. Applications
16. Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition10.1007/s00348-016-2127-7 ↗
17. De-biasing the dynamic mode decomposition for applied Koopman spectral analysis of noisy datasets
18. Extracting spatial-temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition10.1016/j.jneumeth.2015.10.010 ↗
19. On dynamic mode decomposition: Theory and applications10.3934/jcd.2014.1.391 ↗
20. Regression shrinkage and selection via the lasso
21. Sparse approximate solutions to linear systems10.1137/s0097539792240406 ↗
22. Assessment of global linear stability analysis using a time-stepping approach for compressible flows10.1002/fld.4166 ↗
23. Compact finite difference schemes with spectral-like resolution10.1016/0021-9991(92)90324-r ↗
24. On the use of higher-order finite-difference schemes on curvilinear and deforming meshes10.1006/jcph.2002.7117 ↗
25. Padé-type high-order boundary filters for the Navier–Stokes equations10.2514/3.14655 ↗
26. Efficient implementation of essentially non-oscillatory shock-capturing schemes10.1016/0021-9991(88)90177-5 ↗
27. Symmetry breaking of two-dimensional time-periodic wakes10.1017/s0022112004002095 ↗
28. Three-dimensional direct numerical simulation of wake transitions of a circular cylinder10.1017/jfm.2016.446 ↗