Abstract
Dynamic Mode Decomposition (DMD) is a widely used tool for extracting spatial structures and temporal dynamics from complex data. However, its application to nonlinear homogeneous gradient flows reveals a fundamental limitation termed the "DMD paradox." This paper demonstrates that standard DMD fails to capture the finite-time extinction characteristic of these flows due to its underlying linear exponential assumptions. To resolve this, we introduce Orthogonal Nonlinear Spectral decomposition (OrthoNS), a framework incorporating adaptive time-rescaling and symmetric DMD. OrthoNS successfully extracts nonlinear eigenfunctions and achieves reconstruction speeds 10 to 100 times faster than state-of-the-art methods.
Introduction
Extracting latent structures, or "modes," from high-dimensional data is essential in fields ranging from fluid dynamics to image processing. Dynamic Mode Decomposition (DMD) has emerged as a dominant algorithm for this purpose, typically modeling data as a sum of modes with exponential temporal dynamics. While effective for linear systems, DMD faces significant challenges when applied to nonlinear processes, particularly homogeneous gradient flows that minimize non-quadratic energies like the $p$-Dirichlet energy.
The DMD Paradox
Nonlinear homogeneous flows exhibit a unique behavior: they reach a steady state in finite time, following a polynomial decay profile rather than an exponential one. Standard DMD, which attempts to fit data to exponential curves, fundamentally fails to model this finite extinction. Even with infinitesimal sampling intervals, a strictly positive reconstruction error persists. This inherent mismatch is what the authors define as the DMD paradox.
Methodology
To bridge the gap between linear DMD and nonlinear dynamics, the authors propose the OrthoNS framework, which consists of two primary components:
1. Time Re-scaling (Homogeneity Normalization)
The core innovation involves warping the temporal axis. By adaptively adjusting the time step size based on the flow's energy, the nonlinear polynomial decay is transformed into an exponential decay. This "homogeneity normalization" allows the linear DMD algorithm to perfectly model the underlying nonlinear system. A "blind" version of this rescaling is also provided for cases where the operator is unknown.
2. Symmetric DMD (S-DMD)
Since gradient flows are typically smoothing and non-oscillatory, their eigenvalues should be strictly real. Standard DMD does not guarantee this property. S-DMD modifies the optimization problem by constraining the DMD operator to be symmetric, ensuring physically consistent real eigenvalues.
Results and Discussion
The OrthoNS framework was validated using synthetic 1D signals and 2D images, including $p$-Laplacian eigenfunctions and natural images corrupted by noise.
- Reconstruction Accuracy: Mathematical proofs and numerical experiments confirm that time-rescaled DMD achieves zero reconstruction error for flows initialized with a single eigenfunction.
- Image Denoising: By decomposing noisy images into OrthoNS modes, the framework effectively performs edge-preserving denoising by filtering out high-eigenvalue modes associated with noise.
- Computational Efficiency: OrthoNS demonstrates a massive performance advantage, operating 10 to 100 times faster than existing nonlinear $p$-spectral decomposition methods, with superior scaling for large datasets.
Conclusion
The DMD paradox highlights the limitations of rigid temporal sampling in analyzing nonlinear systems. By introducing time-warping and symmetry constraints, OrthoNS provides a powerful bridge between data-driven decomposition and nonlinear spectral theory. Future work will focus on addressing temporal error drift by optimizing reconstruction across the entire lifespan of the flow.
Summary updated