Sparsity-promoting dynamic mode decomposition

Abstract : Dynamic mode decomposition (DMD) represents an effective means for capturing the essential features of numerically or experimentally generated flow fields. In order to achieve a desirable tradeoff between the quality of approximation and the number of modes that are used to approximate the given fields, we develop a sparsity-promoting variant of the standard DMD algorithm. Sparsity is induced by regularizing the least-squares deviation between the matrix of snapshots and the linear combination of DMD modes with an additional term that penalizes the l(1)-norm of the vector of DMD amplitudes. The globally optimal solution of the resulting regularized convex optimization problem is computed using the alternating direction method of multipliers, an algorithm well-suited for large problems. Several examples of flow fields resulting from numerical simulations and physical experiments are used to illustrate the effectiveness of the developed method. (C) 2014 AIP Publishing LLC.
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal-polytechnique.archives-ouvertes.fr/hal-00995141
Contributor : Denis Roura <>
Submitted on : Monday, May 26, 2014 - 4:25:26 PM
Last modification on : Wednesday, August 7, 2019 - 3:34:13 PM
Long-term archiving on : Tuesday, August 26, 2014 - 10:36:16 AM

File

14863670.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Mihailo R. Jovanovic, Peter J. Schmid, Joseph W. Nichols. Sparsity-promoting dynamic mode decomposition. Physics of Fluids, American Institute of Physics, 2014, 26 (2), ⟨10.1063/1.4863670⟩. ⟨hal-00995141⟩

Share

Metrics

Record views

509

Files downloads

504