---
title: Dynamic Mode Decomposition (DMD)
url: https://www.emergentmind.com/topics/dynamical-mode-decomposition-dmd
type: topic
---

# Dynamic Mode Decomposition (DMD)

Searching arXiv for recent and foundational papers on Dynamic Mode Decomposition to ground the article.
Dynamic Mode Decomposition (DMD) is a data-driven modal analysis technique that approximates the evolution of a generally nonlinear dynamical system by a best-fit linear operator inferred from snapshot data. In its standard form, DMD extracts coherent spatial structures together with their temporal behavior—growth or decay rates and oscillation frequencies—from time-resolved measurements, and it is commonly interpreted as a finite-dimensional approximation to Koopman spectral analysis [2203.04728][2211.07561][2312.00137].

## 1. Definition and conceptual setting

DMD is formulated from paired data matrices rather than from an explicit governing equation. Given two sets of data vectors,
\[
X=\bigl[x_1\;x_2\;\cdots\;x_m\bigr],\qquad
Y=\bigl[y_1\;y_2\;\cdots\;y_m\bigr],
\]
the method defines an approximating linear operator
\[
A=Y\,X^+,
\]
where \(X^+\) is the Moore–Penrose pseudoinverse. In this formulation, DMD is the eigendecomposition of \(A\): each eigenvalue is a DMD eigenvalue and each corresponding eigenvector is a DMD mode [1312.0041].

This operator-theoretic definition is broader than the original sequential-time-series setting. It accommodates arbitrary paired samples \((x_k,y_k)\), including non-sequential time series, multi-trajectory concatenations, and nonuniform subsampling strategies, provided the columns of \(X\) are paired with those of \(Y\) in a meaningful way [1312.0041]. For sequential data, one typically interprets \(x_k\) and \(y_k\) as consecutive snapshots of the same observable.

The modern viewpoint places DMD within the spectral theory of the Koopman operator. For a nonlinear map \(x_{n+1}=F(x_n)\), the Koopman operator acts linearly on observables \(g\) by composition, \((\mathcal K g)(x)=g(F(x))\). DMD then serves as a practical finite-dimensional procedure for approximating Koopman eigenvalues, eigenfunctions, and modes from data [2211.07561][2312.00137]. This connection explains why a linear decomposition can remain informative even when the underlying state dynamics are nonlinear.

## 2. Standard formulation and reconstruction

For a discrete-time state sequence \(x_0,x_1,\dots,x_m\in\mathbb R^n\), the standard snapshot matrices are
\[
X=\bigl[x_0,\;x_1,\;\dots,\;x_{m-1}\bigr]\in\mathbb R^{n\times m},\qquad
X'=\bigl[x_1,\;x_2,\;\dots,\;x_m\bigr]\in\mathbb R^{n\times m}.
\]
DMD seeks a linear operator \(A\in\mathbb R^{n\times n}\) satisfying
\[
X' \approx A\,X.
\]
The least-squares solution is
\[
A=X'X^\dagger=X'V_r\Sigma_r^{-1}U_r^*,
\]
after computing a rank-\(r\) truncation of the singular value decomposition
\[
X\approx U_r\Sigma_rV_r^*.
\]
Rather than form \(A\) explicitly, one projects onto the POD subspace and defines the reduced operator
\[
\tilde A=U_r^*X'V_r\Sigma_r^{-1}\in\mathbb R^{r\times r}.
\]
The small eigenproblem
\[
\tilde A\,w_i=\lambda_i\,w_i
\]
yields eigenvalues \(\lambda_i\in\mathbb C\), and the lifted DMD modes are
\[
\phi_i=X'V_r\Sigma_r^{-1}w_i\in\mathbb C^n.
\]
Collecting \(\Phi=[\phi_1,\dots,\phi_r]\), the modal amplitudes are obtained from the initial condition,
\[
b=\Phi^\dagger x_0,
\]
and the discrete-time reconstruction is
\[
x_k=\sum_{i=1}^r b_i\,\phi_i\,\lambda_i^k.
\]
With sampling interval \(\Delta t\), the continuous-time form uses
\[
\omega_i=\ln(\lambda_i)/\Delta t,\qquad
x(t)=\sum_{i=1}^r b_i\,\phi_i\,e^{\omega_i t}.
\]
These formulas constitute the standard exact-DMD pipeline [2211.07561][2203.04728].

The spectrum has an immediate dynamical interpretation. If \(|\lambda_j|>1\), the corresponding mode grows; if \(|\lambda_j|<1\), it decays. Its oscillation frequency is
\[
\nu_j=\frac{\arg(\lambda_j)}{2\pi\Delta t}.
\]
Thus DMD decomposes data into spatial patterns, each governed by a single exponential or oscillatory temporal law [2203.04728].

Rank truncation is central. In practice, \(r\) may be chosen by an energy threshold on singular values; one reported criterion is to keep
\[
\frac{\sum_{i=1}^r \sigma_i^2}{\sum_{i=1}^{\min(n,m)}\sigma_i^2}\ge 0.99.
\]
Too small a rank may discard dynamically important modes; too large a rank may retain spurious or noise-dominated components [2211.07561][2203.04728].

## 3. Koopman-theoretic generalizations and the algorithmic “multiverse”

The Koopman extension replaces the state by an observable \(g:\mathbb R^n\to\mathbb R^p\). Writing \(y_k=g(x_k)\), one seeks
\[
y_{k+1}\approx K\,y_k,
\]
where \(K\in\mathbb R^{p\times p}\) is a finite-dimensional approximation of the infinite-dimensional Koopman operator \(\mathcal K\). All standard DMD steps carry over to the observable data, and in Extended DMD (EDMD) one builds a dictionary of basis functions \(\{g_1,\dots,g_p\}\) and approximates \(\mathcal K\) on their span [2211.07561].

A recent review organizes DMD algorithms into three broad classes: linear regression-based methods, Galerkin approximations, and structure-preserving techniques [2312.00137]. Regression-based methods include exact DMD, forward-backward DMD, Total-Least-Squares DMD, optimized DMD, compressed and randomized DMD, multiresolution DMD, and DMD with control. Galerkin-based methods include EDMD, Kernel EDMD, Delay-Embedding and Hankel-DMD, HAVOK, and Residual DMD. Structure-preserving methods include physics-informed DMD, measure-preserving EDMD, and generator compactification [2312.00137].

Control enters naturally through the regression
\[
Y\approx A\,X+B\,U,
\]
where \(U\) collects input snapshots. This produces DMD with control (DMDc), and the same operator-theoretic logic extends to Koopman with inputs and control [1709.02883]. For interconnected systems with graph structure, Network DMDc localizes the regression to directly connected components and returns block-sparse global operators \(A\) and \(B\). Reported consequences include lower sample complexity, reduced computational cost, and better numerical conditioning than a full dense DMDc fit [1709.02883].

For parameter-dependent models, parametric DMD extends the reduced model across a training set of parameter values. Two non-intrusive approaches are reduced eigenpair interpolation (rEPI) and reduced Koopman operator interpolation (rKOI). The reported advantage of rKOI is a smoother interpolation assumption, monotonic accuracy versus rank, and linear cost in the number of interpolation neighbors [2204.12006].

## 4. Exact reconstruction, rank pathologies, and preprocessing

Theoretical work distinguishes several DMD variants. Companion DMD (CDMD), SVD-DMD (SDMD), and Exact DMD (EXDMD) are related through low-dimensional similarity transformations, but they do not treat reconstruction identically. A central result is the exact reconstruction property: a DMD variant has this property if, for suitably chosen amplitudes and modes, the original snapshots \(x_0,\dots,x_m\) are recovered exactly, up to a residual term for \(x_m\) in CDMD and SDMD. EXDMD achieves exact high-dimensional eigenvectors through
\[
\theta_j=(1/\lambda_j)\,Y\,V\,\Sigma^{-1}v_j,
\]
together with amplitudes
\[
a=\Lambda^{-1}\Theta^+x_1,
\]
and an additional error-scaling term when \(r=m\) [1909.10466].

A separate foundational issue is linear consistency. The pair \((X,Y)\) is linearly consistent if
\[
Xc=0 \Longrightarrow Yc=0,
\]
equivalently \(\ker(X)\subset\ker(Y)\). This condition is necessary and sufficient for \(Y=AX\) with \(A=YX^+\) exactly. Rank deficiency alone is therefore not the problem; the problem is rank deficiency combined with failure of linear consistency [1312.0041].

Standing-wave data exemplify the pathology. If snapshots remain confined to a one-dimensional subspace, standard DMD may return a real eigenvalue and miss the oscillation. Time-shift augmentation, in which multiple shifted snapshots are stacked, is a standard remedy and was explicitly recommended for standing-wave phenomena to boost rank and improve robustness to noise [1312.0041][2203.04728].

Preprocessing also matters. Centering data,
\[
X_{1,c}=X_1-\mu_1\,1^T,\qquad X_{2,c}=X_2-\mu_2\,1^T,
\]
is equivalent to fitting an affine model
\[
x_{k+1}=A\,x_k+b,
\]
with
\[
b=\mu_2-\bar A\,\mu_1.
\]
This is not equivalent to computing a discrete Fourier transform. The reported conclusion is stronger: centered DMD can always be used to compute eigenvalue spectra of the dynamics, whereas in many cases DMD without centering cannot model the corresponding dynamics, most notably if the dynamics have full effective rank [1906.05973].

Accuracy diagnostics can also be internalized. Residual-based DMD computes
\[
r_j=\|(YV_k\Sigma_k^{-1})w_j-\lambda_j(U_kw_j)\|_2
\]
for each Ritz pair, enabling selection of reliable modes. DDMD_RRR then refines Ritz vectors by minimizing the residual within the trial subspace, and it generalizes naturally to weighted inner-product spaces [1708.02685].

## 5. Noise robustness, online updates, and large-scale computation

Several DMD developments address noise, streaming data, and high-dimensional state representations. For time-varying systems, online DMD updates the exact least-squares operator by rank-1 recursions and does not require storage of past data. With a forgetting factor \(\rho<1\), older data receive exponentially small weight; a windowed variant performs exact least-squares fits on the last \(w\) snapshots. The reported per-update cost is \(O(n^2)\), and for problems in which the state dimension is less than about \(200\), the method was reported as the most efficient for real-time computation [1707.02876].

For noisy measurements, one recent approach embeds Koopman modes, eigenvalues, and amplitudes into an Ensemble Kalman filter. In a low-dimensional autonomous ODE with observable noise \(\sigma=0.1\), standard noisy DMD gave eigenvalues \(\{0.9829,0.7801,0.5549\}\), whereas EnKF-DMD gave \(\{0.9900,0.9801,0.6065\}\), close to the noise-free values \(\{0.99,0.98,0.61\}\). On the same example, reconstruction RMSE decreased from \(0.1522\) to \(0.0355\), and prediction RMSE from \(0.1210\) to \(0.0668\) [2410.02815].

High-dimensional tensor data motivate tensor-native DMD formulations. Tensor-Train-based DMD replaces explicit matrices by low-rank tensor decompositions and performs the heavy linear-algebra operations at the level of TT cores. On the two-merging-vortices example at \(n=1400\), reported runtimes were approximately \(19\,\mathrm{s}\) versus \(135\,\mathrm{s}\) for full DMD at \(\varepsilon=0\), and approximately \(8\,\mathrm{s}\) at \(\varepsilon=10^{-10}\), with leading eigenvalue and mode errors below \(10^{-13}\) [1606.06625]. A later \(\star_M\)-product tensor framework reported equal or better accuracy for the same storage than standard DMD and, in a streaming cylinder-flow test, batch-wise reconstruction errors that were consistently \(20\%\)–\(30\%\) lower than Streaming DMD [2508.10126].

Nonuniform discretizations require additional machinery. In adaptive mesh refinement/coarsening simulations, snapshots may live in different finite-element spaces. One reported strategy projects each adaptive snapshot onto a common reference function space using an \(L^2\)-projection, after which a standard DMD pipeline is applied to the projected coefficient vectors. Reported projection costs were \(1\%\)–\(5\%\) of the original solver time, with speedups reaching \(\sim 10^3\) in SEIRD simulations and \(10^4\)–\(10^5\) in a bubble-rising example [2104.14034].

Parametric multi-query settings introduce a different computational problem. In radiative diffusion tests, rKOI achieved similar accuracy to stacked DMD while reducing runtime from about \(8.7\)–\(8.9\,\mathrm{s}\) to \(3.4\)–\(3.5\,\mathrm{s}\), and the paper characterized this as approximately \(60\%\) faster [2204.12006]. This suggests that interpolation of reduced operators is often preferable to aggregating all parameter instances into a single stacked regression.

## 6. Interpretation, applications, and emerging representations

DMD has been used extensively as an analysis tool for time-dependent partial differential equations. In a two-dimensional damped wave equation on a square membrane, DMD recovered the first approximately \(30\) eigenfrequencies with less than \(1\%\) relative error, and the DMD modes matched the analytic \(\sin(m\pi x)\sin(n\pi y)\) structures. On an irregular “duck”-shaped membrane, where no analytic solution exists, DMD still extracted well-defined oscillatory modes and a frequency-versus-power spectrum [2203.04728].

In resistive magnetohydrodynamics for the HIT-SI spheromak device, sliding-window DMD with window length \(m=20\) snapshots consistently yielded three dynamically significant modes: a zero-frequency “DC” mode identified as the spheromak’s Taylor-state profile, and a complex-conjugate pair at the SIHI injector frequency \(f_{\rm inj}\approx 68.5\,\mathrm{kHz}\). Using the Gavish–Donoho hard threshold yielded \(r=3\) almost universally, model error was reported as a few percent at most, and a rank-3 model built from \(20\) experimental snapshots predicted the next \(10\) snapshots with small error [1702.06871].

Interpretation of DMD components has itself become a subject of methodological development. One proposed refinement replaces separate modes and amplitudes by scaled modes
\[
\psi_j=b_j\phi_j,
\]
arguing that \(\psi_j\) simultaneously carries spatial pattern and true magnitude. The same work introduced a refined eigenvalue plot in \((\omega,\sigma)\)-space and two clustering approaches—distance-based clustering and harmonic clustering—for selecting physically relevant groups of DMD components. In the superposed quadgyre example, harmonic clustering separated two base frequencies, each cluster reconstructing one quadgyre with approximately \(4\%\) error [2012.09633].

Standard DMD assumes constant modal amplitudes, which can obscure transient activation and deactivation. A recent extension introduces time-varying amplitudes \(z_{j,m}\) together with \(\ell_1\) sparsity and \(\ell_2\) smoothness penalties. On transient flow over a NACA0012 airfoil, the method separated modes active only in the early transient from those that persist in the vortex-shedding regime. Reported reconstruction error remained below \(5\%\sim20\%\) in the limit-cycle regime \(m\in[400,700]\), but rose to \(50\%\) during the very initial stage; increasing the sparsity parameter produced fewer active modes and sharper interpretability at the expense of higher error [2508.10266].

A separate interpretive development is phasor notation for conjugate-pair DMD modes. For a complex mode \(\phi_j=\phi_j^R+i\phi_j^I\) and eigenvalue \(\lambda_j=\mu_j+i\omega_j\), the pair contribution can be rewritten in real form as
\[
2\,b_j\,e^{\mu_j t}\,P_j\,\cos(\omega_j t+\psi_j),
\]
where
\[
P_j=|\phi_j|=\sqrt{(\phi_j^R)^2+(\phi_j^I)^2}
\]
is a strictly positive real spatial pattern and
\[
\psi_j=\operatorname{arctan2}(\phi_j^I,\phi_j^R)
\]
is a spatially varying phase shift. This resolves the ambiguity of interpreting complex spatial modes directly and extends to windowed multiresolution settings through bandwise weighted averages [2509.03183].

Beyond fluid and plasma applications, DMD has also been used for source separation, change-point detection, video background modeling, and neural line-noise removal. One source-separation result showed that when latent time series are uncorrelated at a chosen lag, DMD modes approximate the columns of the mixing matrix in the large-sample limit; this was contrasted with kurtosis-based ICA, which fundamentally cannot unmix mixed stationary, ergodic Gaussian time series [1903.01310]. In a different line of work, fixed-frequency subtraction within centered DMD suppressed a \(60\,\mathrm{Hz}\) ECoG line-noise peak by an order of magnitude while leaving the remaining neural modes intact [1906.05973].

Taken together, these developments present DMD not as a single algorithm but as a family of operator-inference procedures: least-squares regression on snapshots, Koopman approximations in observable space, and increasingly structured or adaptive variants for noise, control, sparsity, tensors, and transient behavior. A plausible implication is that the enduring core of DMD is less the specific Schmid-era algorithm than the spectral decomposition of an empirically fitted evolution operator.

Source: https://www.emergentmind.com/topics/dynamical-mode-decomposition-dmd