Koopman Representations for Non-Vanishing Time Intervals: An Optimization Approach and Sampling Effects
Younghwan Cho, Richard Sowers · 2026
Read Koopman Representations for Non-Vanishing Time Intervals: An Optimization Approach and Sampling Effects by Younghwan Cho, Richard Sowers (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-11715.txt.
Introduction
Cho and Sowers pose learning Koopman eigenfunctions from observations at uneven, possibly non-vanishing, time gaps as an optimization task. Study shows aliasing from wavy dynamics and sampling patterns, a built-in limit on identification. It also finds phase alignment near the true Koopman frequency, creating a steep loss valley that needs careful tuning. Uneven sampling can break aliasing and cause phase cancellation. Tests show it works under large regular time gaps versus generator extended dynamic mode decomposition, backing uneven sampling for finding the true Koopman spectrum.
Catalog record
| CREATOR | Younghwan Cho, Richard Sowers |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25758 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.11715
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Koopman Representations for Non-Vanishing Time Intervals: An Optimization Approach and Sampling Effects Younghwan Cho, Richard Sowers Abstract Koopman operator theory is a key tool in data assimilation of complex dynamical systems, with the potential to be applied to multimodal data. We formulate the problem of learning Koopman eigenfunctions from observations at arbitrary, possibly non-vanishing, time intervals as an optimization problem. Analysis of the formulation reveals aliasing induced by oscillatory dynamics and the sampling pattern, making an inherent identifiability limit explicit. The analysis also uncovers phase alignment near the true Koopman frequency, which creates a steep loss valley and demands careful optimization. We further show that irregular sampling can break aliasing and lead to phase cancellation. Numerical results demonstrate the efficacy of the proposed method under large regular time intervals compared to generator extended dynamic mode decomposition, and support the idea that irregular sampling can help recover the true Koopman spectrum. I Introduction The seminal idea of Koopman [ 13 ] maps flows of possibly nonlinear dynamics to a linear operator on a function space without loss of information; the tradeoff is that, generically, this space is infinite-dimensional. Under certain regularity conditions, the linear evolution of mapped flows admits a spectral decomposition for a broad family of dynamics [ 13 ] , motivating significant interest in applying Koopman decompositions to complex dynamical systems [ 18 , 3 , 15 , 1 ] . Since the Koopman operator is infinite-dimensional, finite-dimensional approximations are of great importance. However, an arbitrary finite-dimensional subspace is not necessarily Koopman-invariant. A lack of invariance can produce spurious spectral objects and only locally accurate predictions [ 19 , 2 ] . To address the aforementioned, recent studies [ 8 , 14 , 10 , 7 ] work with subspaces spanned by Koopman eigenfunctions, which are Koopman-invariant by construction, rather than arbitrary dictionaries of functions [ 23 , 12 ] . Our interest, broadly, is applying Koopman decompositions to multimodal data. For example, sensor data of human gait [ 11 ] contains multiple gait events with temporal irregularity, e.g., left and right heel strike are not exactly periodic due to subjects’ heterogeneity or the morbidity of neurodegenerative disorder [ 16 ] . Loop detectors detect traffic at fixed but potentially irregular locations [ 9 ] . As such, we have various interesting phenomena hidden in the complex data, and our particular interest is to learn Koopman eigenfunctions with observations of irregular time intervals. Several studies [ 14 , 6 ] address Koopman eigenfunction learning under irregular sampling. In [ 14 ] , local Koopman eigenfunctions are constructed on non-recurrent sets, and these functions are extended to the rest of the state space via interpolation. On the other hand, [ 6 ] searches for eigenfunctions directly over the entire space by minimizing the Koopman invariance residual, and its robustness has been demonstrated empirically under different sampling scenarios. In this paper, we propose an extension of [ 6 ] to complex Koopman spectral objects. We formulate the problem of learning Koopman eigenfunction as an optimization task that operates directly on state observations at arbitrary times. Analysis of the loss landscape reveals that (1) the formulation explicitly reflects aliasing induced by the sampling pattern and that (2) phase alignment near the true frequency creates a steep valley. The identifiability limit is not directly exposed in convex formulations such as EDMD [ 23 ] , which may nonetheless be affected by the same information loss. Third, we show analytically and numerically that irregular sampling can break aliasing and improve the identifiability of Koopman spectral objects. We expect that our formulation and its analysis provide general insights to optimization of Koopman-based methods. II Preliminaries Koopman operator theory allows us to analyze continuous-time flows on some Euclidean space \mathbb{R}^{D} . With a Lipschitz continuous or continuously differentiable vector field \mathsf{V}:\mathbb{R}^{D}\to\mathbb{R}^{D} , first define the flow map \{\Phi_{t}\}_{t\in\mathbb{R}} as the solution of \Phi_{t}(\mathbf{x})=\mathbf{x}+\int_{s=0}^{t}\mathsf{V}(\Phi_{s}(\mathbf{x}))ds\qquad t\in\mathbb{R}. (1) For arbitrary map (or “observable”) f:\mathbb{R}^{D}\to\mathbb{C} , one can define the Koopman group \{\mathcal{K}_{t}\}_{t\in\mathbb{R}} as follows: \left(\mathcal{K}_{t}f\right)(\mathbf{x})\overset{\text{def}}{=}f(\Phi_{t}(\mathbf{x}))=(f\circ\Phi_{t})(\mathbf{x})\qquad\mathbf{x}\in\mathbb{R}^{D}. The main result of Koopman [ 13 ] was that in certain settings (restriction of \mathcal{K}_{t} to L^{2}(\mathbb{R}^{D}) and unitary \mathcal{K}_{t} ), we can construct spectral decompositions of \{\mathcal{K}_{t}\}_{t\in\mathbb{R}} . In other words, there exist pairs (\mathfrak{e},\lambda) of functions \mathfrak{e}:\mathbb{R}^{D}\to\mathbb{C} (eigenfunctions) and \lambda\in\mathbb{C} (eigenvalues) such that \left(\mathcal{K}_{t}\mathfrak{e}\right)(\mathbf{x})=e^{\lambda t}\mathfrak{e}(\mathbf{x}),\kern 5.0pt\mathbf{x}\in\mathbb{R}^{D} or, equivalently, \mathfrak{e}(\Phi_{t}(\mathbf{x}))=e^{\lambda t}\mathfrak{e}(\mathbf{x})\qquad\mathbf{x}\in\mathbb{R}^{D} (2) The Koopman decomposition states that, under the correct hypothesis, the collection of eigenfunctions spans the collection of all square-integrable functions in a proper sense. The decomposition provides insights into nonlinear dynamics, including reduced order modeling [ 17 ] and invariant and periodic structures of the state space [ 4 ] . III Problem formulation Suppose that we want to approximate a Koopman decomposition using data \{\mathbf{x}(t_{n})\}_{n=1}^{N}\subset\mathbb{R}^{D} . If we would have a Koopman eigenpair (\mathfrak{e},\lambda) , we would have \mathfrak{e}(\mathbf{x}(t_{n+1}))=e^{\lambda(t_{n+1}-t_{n})}\mathfrak{e}(\mathbf{x}(t_{n})) for all n\in\{1,2\dots N\} , or, equivalently, \frac{1}{N}\sum_{n=1}^{N}\left|\mathfrak{e}(\mathbf{x}(t_{n+1}))-e^{\lambda(t_{n+1}-t_{n})}\mathfrak{e}(\mathbf{x}(t_{n}))\right|^{2}=0. (3) More generally, if \phi:\mathbb{R}^{N}\to\mathbb{C} , define \mathcal{L}(\phi,\lambda)\overset{\text{def}}{=}\frac{1}{N}\sum_{n=1}^{N}\left|\phi(\mathbf{x}(t_{n+1}))-e^{\lambda(t_{n+1}-t_{n})}\phi(\mathbf{x}(t_{n}))\right|_{\mathbb{C}}^{2} (where |\cdot|_{\mathbb{C}} is modulus in \mathbb{C} ) then \mathcal{L}(\mathfrak{e},\lambda)=0 if (\mathfrak{e},\lambda) is a Koopman eigenpair. Conversely, if \mathcal{L}(\phi,\lambda)=0 and there are “enough” t_{n} ’s, (\phi,\lambda) should be “close” to an eigenpair (we will not make this precise). Numerically, we might fix a space V of maps from \mathbb{R}^{D} to \mathbb{C} and minimize \min_{\begin{subarray}{c}\phi\in V\\ \lambda\in\mathbb{C}\end{subarray}}\mathcal{L}(\phi,\lambda). Given theoretical knowledge that there is a Koopman decomposition, this minimization problem should be close to zero if V is “rich” enough. Fix some (linearly independent) collection functions \{g_{m}\}_{m=1}^{M} , each of the g_{m} ’s being a map from \mathbb{R}^{D} to \mathbb{C} . Define \mathbf{G}:\mathbb{R}^{D}\to\mathbb{C}^{M} as \mathbf{G}(x)\overset{\text{def}}{=}\begin{pmatrix}g_{1}(x)\\ g_{2}(x)\\ \vdots\\ g_{M}(x)\end{pmatrix} for all x\in\mathbb{R}^{D} . The span of \{g_{1},g_{2}\dots g_{M}\} is then \left\{\mathbf{a}^{\dagger}\mathbf{G}:\mathbf{a}\in\mathbb{C}^{M}\right\} where \dagger is a conjugate transpose. We are then interested in the minimization problem \min_{\begin{subarray}{c}\mathbf{a}\in\mathbb{C}^{M}\\ \lambda\in\mathbb{C}\end{subarray}}\mathcal{L}(\mathbf{a}^{\dagger}\mathbf{G},\lambda) Let us write out \mathcal{L}(\mathbf{a}^{\dagger}\mathbf{G},\lambda) . Expanding the modulus squared and averaging over n , we obtain \mathcal{L}(\mathbf{a}^{\dagger}\mathbf{G},\lambda)=\mathbf{a}^{\dagger}\mathbf{C}(\lambda)\mathbf{a} where \displaystyle\mathbf{C}(\lambda) \displaystyle\overset{\text{def}}{=}\frac{1}{N}\sum_{n=1}^{N}\left(\mathbf{G}(\mathbf{x}(t_{n+1}))-e^{\lambda(t_{n+1}-t_{n})}\mathbf{G}(\mathbf{x}(t_{n}))\right) (4) \displaystyle\times\left(\mathbf{G}(\mathbf{x}(t_{n+1}))-e^{\lambda(t_{n+1}-t_{n})}\mathbf{G}(\mathbf{x}(t_{n}))\right)^{\dagger}. Write time intervals as \Delta t_{n}=t_{n+1}-t_{n} , and \lambda=\alpha+i\beta\in\mathbb{C} . We can now solve the optimization problem to find the approximation of (\mathfrak{e},\lambda) as follows: \min_{\alpha,\beta\in\mathbb{R},\,\mathbf{a}\in\mathbb{C}^{M},\,\|\mathbf{a}\|_{2}^{2}=1}\mathcal{L}\left(\alpha,\beta,\mathbf{a}\right). (5) First, we deduce useful basic properties of ( 5 ). In ( 5 ), one can show that \mathbf{C}(\alpha,\beta) is Hermitian positive semi-definite. Moreover, \mathbf{C}(\alpha,\beta) is analytic function of \alpha,\beta , and the loss of ( 5 ) is symmetric w.r.t. \beta . Given some \alpha,\beta , the optimal solution of ( 5 ) is the smallest eigenvalue-eigenvector pair of \mathbf{C}(\alpha,\beta) . Since \mathbf{C}(\alpha,\beta) is Hermitian positive semi-definite, the constrained minimum over \mathbf{a} is obtained at the eigenvector corresponding to the smallest eigenvalue of \mathbf{C}(\alpha,\beta) . We have two key linear operators in ( 5 ): the Koopman operator and the \mathbf{C}(\alpha,\beta) depending on data and the Koopman eigenvalue, whose spectra determine the regularity of ( 5 ). We avoid assumptions on the Koopman spectrum, as the underlying dynamics are often inaccessible. Without further assumptions, ( 5 ) learns/approximates a point spectrum of an unknown Koopman operator. \mathbf{C}(\alpha,\beta) has a real and non-negative spectrum. We will assume that the spectrum of \mathbf{C}(\alpha,\beta) is simple and support this with that the occurrence of non-simple Hermitian matrices is non-generic [ 22 ] . Assuming the simple spectrum \mathbf{C}(\alpha,\beta) gives us a better regularity on the eigenvalue map, i.e., a map from a Hermitian