Koopman Representations for Non-Vanishing Time Intervals: An Optimization Approach and Sampling Effects
Pith reviewed 2026-05-10 14:49 UTC · model grok-4.3
The pith
Koopman eigenfunctions can be learned from data at arbitrary non-vanishing time intervals by solving an optimization problem that exposes aliasing limits.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
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 decomp
What carries the argument
The finite-interval optimization loss that enforces consistency between observed transitions and the Koopman operator action, thereby surfacing sampling-induced aliasing in the frequency domain.
If this is right
- The optimization method recovers accurate Koopman spectra at large regular sampling intervals where generator extended dynamic mode decomposition degrades.
- Irregular sampling breaks aliasing and enables recovery of the true spectrum through phase cancellation.
- Phase alignment near the correct frequency produces narrow, steep valleys in the loss surface that require careful numerical handling.
- An explicit identifiability limit exists for regularly sampled data due to the interaction of system frequencies and sampling rate.
Where Pith is reading between the lines
- The aliasing analysis could guide experimental design by favoring irregular sampling schedules to improve spectral recovery without collecting more data.
- Extensions to noisy or multimodal observations would follow naturally by adding corresponding terms to the same optimization loss.
- The identifiability limit parallels classical Nyquist-type bounds and may suggest minimum sampling irregularity requirements for reliable Koopman identification in practice.
Load-bearing premise
The optimization can reliably escape the steep loss valleys created by phase alignment and recover the true spectrum, with numerical success on the tested oscillatory systems generalizing to other dynamics.
What would settle it
A simple harmonic oscillator sampled at regular large intervals where the optimizer converges to an aliased frequency rather than the true Koopman frequency, or where irregular sampling fails to produce phase cancellation and spectrum recovery.
Figures
read the original 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.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper formulates learning Koopman eigenfunctions from observations at arbitrary (including non-vanishing) time intervals as a non-convex optimization problem. Analysis of the resulting loss reveals aliasing between oscillatory dynamics and the sampling pattern, which imposes an explicit identifiability limit, together with phase-alignment effects that produce steep loss valleys near the true Koopman frequency. The authors further show that irregular sampling can break aliasing via phase cancellation. Numerical experiments on oscillatory systems indicate that the approach recovers the true spectrum more reliably than generator extended dynamic mode decomposition when sampling intervals are large, and that irregular sampling improves recovery.
Significance. If the optimization reliably locates the global minimum corresponding to the true spectrum, the work would meaningfully extend Koopman methods to practical data regimes with large or irregular sampling intervals, which are common in data assimilation and multimodal sensing. The explicit aliasing/identifiability analysis and the demonstration that irregular sampling can mitigate phase issues are concrete contributions; however, the absence of convergence guarantees or basin-of-attraction results limits the strength of the central claim.
major comments (2)
- [optimization formulation and numerical results] The optimization formulation (abstract and §3) produces a loss landscape with steep valleys at phase-aligned frequencies. No basin-of-attraction analysis, convergence guarantees, or systematic multi-start statistics are provided to establish that gradient-based solvers consistently recover the true Koopman frequency rather than spurious aliased minima. This assumption is load-bearing for the claim that the method works under large regular intervals.
- [numerical results] Numerical demonstrations (likely §5) are restricted to specific oscillatory systems. Without broader benchmarks (e.g., higher-dimensional or non-periodic dynamics) or ablation on optimizer choice and initialization, it is unclear whether the reported efficacy generalizes beyond the tested cases.
minor comments (2)
- [preliminaries] Notation for the time-interval set and the eigenfunction parameterization should be introduced earlier and used consistently to improve readability.
- [figures] Figure captions for the loss-surface and spectrum-recovery plots would benefit from explicit labeling of the true frequency versus aliased minima.
Simulated Author's Rebuttal
We thank the referee for the constructive summary and for highlighting the potential of the work while identifying key limitations. We address each major comment below and describe the revisions we will make.
read point-by-point responses
-
Referee: The optimization formulation (abstract and §3) produces a loss landscape with steep valleys at phase-aligned frequencies. No basin-of-attraction analysis, convergence guarantees, or systematic multi-start statistics are provided to establish that gradient-based solvers consistently recover the true Koopman frequency rather than spurious aliased minima. This assumption is load-bearing for the claim that the method works under large regular intervals.
Authors: We agree that the loss landscape in §3 exhibits steep valleys near phase-aligned frequencies, as this is a direct consequence of the phase-alignment analysis we present. The manuscript does not contain basin-of-attraction analysis or theoretical convergence guarantees for the non-convex problem; such guarantees would require a separate, substantial theoretical development. In the current numerical experiments (§5), we already employ multiple random initializations and observe consistent recovery of the true frequencies for the tested oscillatory systems. To strengthen the empirical support, the revised manuscript will include systematic multi-start statistics reporting success rates over a wider range of initial conditions and sampling intervals. revision: partial
-
Referee: Numerical demonstrations (likely §5) are restricted to specific oscillatory systems. Without broader benchmarks (e.g., higher-dimensional or non-periodic dynamics) or ablation on optimizer choice and initialization, it is unclear whether the reported efficacy generalizes beyond the tested cases.
Authors: The numerical section focuses on oscillatory systems because the aliasing and identifiability analysis is most relevant and pronounced for such dynamics. The comparisons with generator extended dynamic mode decomposition are designed to isolate the benefit of the proposed formulation under large regular intervals. In the revision we will add an ablation study on optimizer choice and initialization, together with results on at least one higher-dimensional linear system, to provide clearer evidence of generalization within the scope of the paper's claims. revision: yes
- Theoretical basin-of-attraction analysis or convergence guarantees for the non-convex optimization problem
Circularity Check
No circularity: formulation and analysis are independent of target claims
full rationale
The paper casts Koopman eigenfunction learning as a non-convex optimization problem whose loss is derived from the observation model at arbitrary time intervals. Alias analysis and the phase-alignment valley are obtained directly from the same model equations rather than from any fitted parameter or self-citation. Irregular-sampling benefits are shown by explicit construction of the sampling pattern inside the loss, not by renaming a known result. No self-citation is load-bearing for the central identifiability or optimization claims, and no prediction is statistically forced by a prior fit. The derivation chain therefore remains self-contained.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
Hamiltonian systems and transformation in Hilbert space,
B. O. Koopman, “Hamiltonian systems and transformation in Hilbert space,”Proceedings of the National Academy of Sciences of the United States of America, vol. 17, no. 5, p. 315, 1931
work page 1931
-
[2]
Analysis of fluid flows via spectral properties of the Koopman operator,
I. Mezi ´c, “Analysis of fluid flows via spectral properties of the Koopman operator,”Annual Review of Fluid Mechanics, vol. 45, pp. 357–378, 2013
work page 2013
-
[3]
B. W. Brunton, L. A. Johnson, J. G. Ojemann, and J. N. Kutz, “Extracting spatial–temporal coherent patterns in large- scale neural recordings using dynamic mode decomposition,” Journal of neuroscience methods, vol. 258, pp. 1–15, 2016
work page 2016
-
[4]
J. Kou, S. Le Clainche, and E. Ferrer, “Data-driven eigensolution analysis based on a spatio-temporal Koopman decomposition, with applications to high-order methods,”Journal of Computa- tional Physics, vol. 449, p. 110798, 2022
work page 2022
-
[5]
Data-driven analysis and forecasting of highway traffic dynamics,
A. Avila and I. Mezi ´c, “Data-driven analysis and forecasting of highway traffic dynamics,”Nature communications, vol. 11, no. 1, pp. 1–16, 2020
work page 2020
-
[6]
I. Mezi ´c, “Spectrum of the Koopman operator, spectral expan- sions in functional spaces, and state-space geometry,”Journal of Nonlinear Science, vol. 30, no. 5, pp. 2091–2145, 2020
work page 2091
-
[7]
Koopman operator dynamical models: Learning, analysis and control,
P. Bevanda, S. Sosnowski, and S. Hirche, “Koopman operator dynamical models: Learning, analysis and control,”Annual Re- views in Control, vol. 52, pp. 197–212, 2021
work page 2021
-
[8]
Extended dynamic mode decomposition with learned Koopman eigenfunctions for prediction and control,
C. Folkestad, D. Pastor, I. Mezic, R. Mohr, M. Fonoberova, and J. Burdick, “Extended dynamic mode decomposition with learned Koopman eigenfunctions for prediction and control,” in 2020 american control conference (acc). IEEE, 2020, pp. 3906– 3913
work page 2020
-
[9]
Optimal construction of Koopman eigenfunctions for prediction and control,
M. Korda and I. Mezi ´c, “Optimal construction of Koopman eigenfunctions for prediction and control,”IEEE Transactions on Automatic Control, vol. 65, no. 12, pp. 5114–5129, 2020
work page 2020
-
[10]
Data-driven discovery of Koopman eigenfunctions for control,
E. Kaiser, J. N. Kutz, and S. L. Brunton, “Data-driven discovery of Koopman eigenfunctions for control,”Machine Learning: Science and Technology, vol. 2, no. 3, p. 035023, 2021
work page 2021
-
[11]
Path-integral formula for computing Koopman eigenfunctions,
S. A. Deka, S. S. Narayanan, and U. Vaidya, “Path-integral formula for computing Koopman eigenfunctions,” in2023 62nd IEEE Conference on Decision and Control (CDC). IEEE, 2023, pp. 6641–6646
work page 2023
-
[12]
A data–driven approximation of the koopman operator: Extending dynamic mode decomposition,
M. O. Williams, I. G. Kevrekidis, and C. W. Rowley, “A data–driven approximation of the koopman operator: Extending dynamic mode decomposition,”Journal of Nonlinear Science, vol. 25, pp. 1307–1346, 2015
work page 2015
-
[13]
S. Klus, F. N ¨uske, S. Peitz, J.-H. Niemann, C. Clementi, and C. Sch¨utte, “Data-driven approximation of the Koopman genera- tor: Model reduction, system identification, and control,”Physica D: Nonlinear Phenomena, vol. 406, p. 132416, 2020
work page 2020
-
[14]
Deep learning for multiple sclerosis differentiation using multi- stride dynamics in gait,
R. Kaur, J. Levy, R. W. Motl, R. Sowers, and M. E. Hernandez, “Deep learning for multiple sclerosis differentiation using multi- stride dynamics in gait,”IEEE Transactions on Biomedical Engineering, vol. 70, no. 7, pp. 2181–2192, 2023
work page 2023
-
[15]
Gait and balance impairment in early multiple sclerosis in the absence of clinical disability,
C. L. Martin, B. A. Phillips, T. Kilpatrick, H. Butzkueven, N. Tubridy, E. McDonald, and M. Galea, “Gait and balance impairment in early multiple sclerosis in the absence of clinical disability,”Multiple Sclerosis Journal, vol. 12, no. 5, pp. 620– 628, 2006
work page 2006
-
[16]
Effect of sensor spacing on performance measure calculations,
I. Fujito, R. Margiotta, W. Huang, and W. A. Perez, “Effect of sensor spacing on performance measure calculations,”Trans- portation research record, vol. 1945, no. 1, pp. 1–11, 2006
work page 1945
-
[17]
Koopman representations with irregular time intervals,
Y . Cho and R. Sowers, “Koopman representations with irregular time intervals,”Physica D: Nonlinear Phenomena, p. 135062, 2025
work page 2025
-
[18]
Comparison of systems with com- plex behavior,
I. Mezi ´c and A. Banaszuk, “Comparison of systems with com- plex behavior,”Physica D: Nonlinear Phenomena, vol. 197, no. 1-2, pp. 101–133, 2004
work page 2004
-
[19]
An approximate parametrization of the ergodic partition using time averaged observables,
M. Budi ˇsi´c and I. Mezi ´c, “An approximate parametrization of the ergodic partition using time averaged observables,” inPro- ceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference. IEEE, 2009, pp. 3162–3168
work page 2009
-
[20]
Tao,Topics in random matrix theory
T. Tao,Topics in random matrix theory. American Mathematical Society, 2023, vol. 132
work page 2023
-
[21]
Rellich,Perturbation theory of eigenvalue problems
F. Rellich,Perturbation theory of eigenvalue problems. CRC Press, 1969
work page 1969
-
[22]
Communication in the presence of noise,
C. E. Shannon, “Communication in the presence of noise,” Proceedings of the IRE, vol. 37, no. 1, pp. 10–21, 2006
work page 2006
-
[23]
An introduction to compressive sampling,
E. J. Cand `es and M. B. Wakin, “An introduction to compressive sampling,”IEEE signal processing magazine, vol. 25, no. 2, pp. 21–30, 2008
work page 2008
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.