On the algebra of Koopman eigenfunctions and on some of their infinities

Zahra Monfared, Saksham Malhotra, Sekiya Hajime, Ioannis Kevrekidis, Felix DietricharXiv 2026 · arXiv

TL;DR

This paper leverages the multiplicative group property of Koopman operator eigenfunctions to systematically expand a small set of "principal" eigenfunctions into a much larger, richer dictionary using algebraic powers. Crucially, it introduces methods to handle and analytically continue these eigenfunctions across localized or extended singularities (such as steady states and limit cycles), enabling researchers to learn consistent global representations from fragmented, locally sampled data.

What Problem Does This Paper Address?

The Koopman operator is a powerful framework in dynamical systems because it maps nonlinear, finite-dimensional dynamics into an infinite-dimensional linear space, making complex systems easier to analyze and predict. However, data-driven approximation methods like Extended Dynamic Mode Decomposition (EDMD) rely on finite dictionaries of functions. These methods typically only exploit the linearity of the operator, often failing to capture the full eigenspace efficiently.

Furthermore, real-world dynamical systems frequently feature multiple basins of attraction, limit cycles, or separatrices. In these scenarios, Koopman eigenfunctions inherently exhibit singularities—meaning they blow up to infinity at the boundaries or steady states. Standard numerical methods break down near these infinities, making it exceptionally difficult to learn a cohesive global model from data collected in isolated regions of the state space.

Fig. 1: Three Koopman eigenfunctions ϕ1, ϕ2, ϕ3 for a system with vector field ˙x = (x −a)(x −b)(x −c), with a = −1, b = 0, and c = 3. The color of the dashed lines at the steady states indicates where the correspondingly colored eigenfunction is zero.

Methods

The authors introduce an algebraic framework to accelerate eigenfunction computation and bridge across singularities:

  1. Algebraic Power Generation: Since the eigenfunctions of reversible continuous-time systems form a multiplicative group, any integer or real power of an eigenfunction is also an eigenfunction. The authors develop algorithms (Algorithms 1 & 2) to systematically generate higher-order "monomial" eigenfunctions from a minimal set of conventionally computed "principal" eigenfunctions.
  2. Rigorous Error Tracking: Because taking high powers amplifies numerical noise exponentially, they introduce a trajectory metric ($E_{FG}$) to establish strict upper bounds on approximation errors, automatically determining how far an eigenfunction can be safely extended.
  3. Log-Space Matching: To cross singularities, the authors compute eigenfunctions locally within separate regions where they are well-behaved. By transforming these functions into logarithmic space, the multiplicative relationships become linear, allowing them to use least-squares matching (with Tikhonov regularization) to stitch local eigenfunctions together across boundaries.

Datasets

The approach is validated entirely on synthetic, analytically tractable dynamical systems where numerical results can be compared directly against exact ground truths:

  • A 1D polynomial system with three steady states to demonstrate basic singularity crossing.
  • A 2D nonlinear system generated via a coordinate transformation (diffeomorphism) of a linear system.
  • The Van der Pol oscillator to evaluate limit cycles, isochrons, and isostables.
  • A 2D multistable system featuring a saddle point and two stable nodes.
  • The unforced Duffing equation to analyze complex separatrices.

Key Insights and Ideas

  • Unlocking Missed Eigenspaces: Standard EDMD is bounded by its dictionary. By utilizing the algebraic property of the Koopman operator, researchers can uncover an infinite family of higher-order eigenfunctions that standard linear methods completely miss (see Figure 2).
  • Infinities as Geometric Features: Singularities are not just numerical failures; they explicitly define the boundaries of basins of attraction. By taking negative powers of an eigenfunction that blows up to infinity, the function safely approaches zero, turning a numerical hazard into a manageable feature.
  • Jumping the Gap: Complex global dynamics can be reconstructed from sparse, local data by aligning the phases and magnitudes of local eigenfunction segments in log-space, effectively "jumping" over hazardous singularities.
Fig. 2: Our approach allows for the computation of eigenfunctions that cannot be derived directly from the given Koopman matrix we started with. For system (2), the eigenfunctions ϕ1, ϕ2, ϕ3, ϕ4, ϕ5 can be obtained from the Koopman matrix A. While the second and third powers of ϕ1 are also eigenfunctions that can be derived from this matrix, the powers of ϕ2, ϕ3, ϕ4, and ϕ5 cannot be obtained directly from it. Therefore, our approach enables the derivation of additional eigenfunctions by utilizing higher powers (p ≥4) of ϕ1 and by considering powers p ≥2 of ϕ2, ϕ3, ϕ4, and ϕ5. Blue lines represent eigenfunctions obtained from the Koopman matrix, while orange lines correspond to integer powers of eigenfunctions. Solid lines indicate eigenfunctions derived directly from the Koopman matrix, whereas dashed lines denote those that are not.

Key Results

  • Dictionary Enrichment: The proposed algorithms successfully generated accurate higher-order eigenfunctions ($p \ge 4$) without requiring them to be explicitly represented in the initial EDMD dictionary.
  • Predictive Error Bounds: The trajectory error framework successfully predicted the exact threshold where numerical integration and eigenvector errors would begin to dominate as powers increased.
  • Successful Global Continuation: In multi-basin simulations, the log-space linear mapping accurately matched eigenfunctions across separate steady states, proving that global behavior can be consistently reconstructed from fragmented local measurements.

Limitations and Future Work

While powerful, the method's reliance on taking powers means that initial numerical errors are amplified exponentially. This places a practical ceiling on how high of a power $p$ can be achieved without exceptionally clean data or high-precision eigensolvers. Additionally, the initial step still depends on EDMD, meaning performance remains sensitive to the choice of the base dictionary (e.g., the bandwidth of Radial Basis Functions).

For future work, the authors point toward exploring how these algebraic representations behave near complex bifurcation points, such as "cubic isochron foliation tangencies," where the representation itself becomes singular.

Summary updated

Abstract

For continuous-time dynamical systems with reversible trajectories, the nowhere-vanishing eigenfunctions of the Koopman operator of the system form a multiplicative group. Here, we exploit this property to accelerate the systematic numerical computation of the eigenspaces of the operator. Given a small set of (so-called ``principal'') eigenfunctions that are approximated conventionally, we can obtain a much larger set by constructing polynomials of the principal eigenfunctions. This enriches the set, and thus allows us to more accurately represent application-specific observables. Often, eigenfunctions exhibit localized singularities (e.g. in simple, one-dimensional problems with multiple steady states) or extended ones (e.g. in simple, two-dimensional problems possessing a limit cycle, or a separatrix); we discuss eigenfunction matching/continuation across such singularities. By handling eigenfunction singularities and enabling their continuation, our approach supports learning consistent global representations from locally sampled data. This is particularly relevant for multistable systems and applications with sparse or fragmented measurements.
BibTeX
@misc{monfared2026algebra,
  author = {Zahra Monfared and Saksham Malhotra and Sekiya Hajime and Ioannis Kevrekidis and Felix Dietrich},
  title = {{On the algebra of Koopman eigenfunctions and on some of their infinities}},
  year = {2026},
  eprint = {2604.21825},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2604.21825},
}

Loading related content...

Figure