Semigroup-Based Framework is a data-driven method that directly approximates the stochastic Koopman semigroup for analyzing SDEs.
It employs Stochastic Dynamic Mode Decomposition to avoid costly matrix exponentials, leveraging a linear-in-Δt approximation and rigorous convergence theory.
Optional neural-network dictionary learning refines basis functions for improved spectral estimates and reliable identification of dominant dynamical features.
Searching arXiv for the target paper and closely related Koopman semigroup work.
A semigroup-based framework, in the sense developed for stochastic Koopman analysis, is a data-driven methodology that treats the stochastic Koopman family (Kt)t≥0 itself as the primary object of approximation for stochastic dynamical systems, rather than first approximating the infinitesimal generator and then exponentiating it. In the formulation of Stochastic Dynamic Mode Decomposition (SDMD), the target system is an SDE
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,
and the associated stochastic Koopman operators are defined by conditional expectation on F=Lρ2(M). The framework is characterized by direct approximation of the one-step semigroup operator KΔt, explicit dependence on the sampling time Δt, avoidance of matrix exponential computations, optional neural-network-based dictionary learning, and a three-tier convergence theory in the limits m→∞, Δt→0, and N→∞ (Xu et al., 23 Jan 2025).
1. Semigroup formulation and operator-theoretic setting
The underlying stochastic dynamics are modeled by the Itô system
dXt=b(Xt)dt+σ(Xt)dWt,
with driftb, diffusion dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,0, and dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,1-dimensional Wiener process dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,2. On a probability space dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,3 and a state-space measure dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,4 on dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,5, the framework works in
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,6
The stochastic Koopman operator family dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,7 is defined for dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,8 by
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,9
The basic assumption is that F=Lρ2(M)0 is a strongly continuous semigroup of bounded operators on F=Lρ2(M)1. Thus F=Lρ2(M)2, the semigroup property
F=Lρ2(M)3
holds, and strong continuity is expressed as
F=Lρ2(M)4
In this setting, F=Lρ2(M)5 is a Markov (Koopman) semigroup.
Its infinitesimal generator is
F=Lρ2(M)6
with domain
F=Lρ2(M)7
For F=Lρ2(M)8, Itô’s formula gives
F=Lρ2(M)9
Formally, the semigroup–generator relation is
KΔt0
and the spectral correspondence is
KΔt1
or equivalently
KΔt2
This operator-theoretic relation is conceptually central because the numerical framework is built around approximating the one-step operator KΔt3, then using semigroup composition for long-time propagation and finite-difference recovery of the generator: KΔt4
This suggests a shift in emphasis from generator approximation to direct semigroup approximation (Xu et al., 23 Jan 2025).
2. SDMD and direct approximation of the one-step semigroup
The core computational construction is Stochastic Dynamic Mode Decomposition, described as a semigroup-based extension of EDMD tailored to stochastic systems. One chooses dictionary functions KΔt5 and the finite-dimensional subspace
KΔt6
The associated Gram-type matrices are
KΔt7
Given i.i.d. samples KΔt8, one forms the data matrix KΔt9 and generator-evaluated matrix Δt0, and then the empirical matrices
Δt1
For small sampling time Δt2, the generator definition yields the stochastic Taylor expansion
Δt3
Substituting this into an EDMD-type least-squares representation and minimizing the residual leads to
Neglecting the higher-order term for sufficiently small Δt6 gives the SDMD approximation
Δt7
The defining methodological distinction is that SDMD approximates Δt8 directly. If one instead approximates the generator matrix Δt9, then time-m→∞0 propagation requires a matrix exponential m→∞1, which the framework describes as expensive and delicate when m→∞2 is large or stiff. SDMD replaces that route by the linear-in-m→∞3 approximation
m→∞4
so that long-time evolution is represented through repeated multiplication,
m→∞5
The explicit incorporation of m→∞6 into the approximation is therefore both structural and computational (Xu et al., 23 Jan 2025).
3. Dictionary design and neural-network-based dictionary learning
In its basic form, SDMD uses a fixed dictionary m→∞7, such as polynomials or Fourier modes. In that setting, m→∞8 is computed analytically from the generator formula, which requires gradients and Hessians of the basis functions together with the SDE coefficients m→∞9.
To reduce manual basis engineering, the framework introduces SDMD with Dictionary Learning (SDMD-DL). Here the dictionary is parameterized by a neural network
Δt→00
The learning variant uses paired data Δt→01, where Δt→02 is the state evolved from Δt→03 after time Δt→04, and optimizes the semigroup regression objective
Δt→05
At the same time, the Koopman approximation is parameterized as
Δt→06
with
Δt→07
The training loss is
Δt→08
where Δt→09 is a Tikhonov regularization parameter. Training proceeds by alternating updates of N→∞0 and the operator, and automatic differentiation is used to compute N→∞1, including Jacobians and Hessians.
Within the framework, this neural component does not replace the semigroup formulation; rather, it supplies a learned coordinate system in which the one-step operator N→∞2 can be estimated. A plausible implication is that basis adaptivity is treated as an approximation-space problem, while the semigroup structure remains the organizing principle (Xu et al., 23 Jan 2025).
4. Convergence theory and approximation limits
The convergence analysis is organized around the nested limit
N→∞3
At fixed N→∞4 and N→∞5, the population semigroup approximation is defined by
N→∞6
The empirical estimator is
N→∞7
Under boundedness assumptions N→∞8 and N→∞9, the paper gives concentration bounds
dXt=b(Xt)dt+σ(Xt)dWt,0
dXt=b(Xt)dt+σ(Xt)dWt,1
and, through a perturbation lemma for products dXt=b(Xt)dt+σ(Xt)dWt,2, a corresponding exponentially decaying tail bound for
dXt=b(Xt)dt+σ(Xt)dWt,3
As a consequence, dXt=b(Xt)dt+σ(Xt)dWt,4 almost surely as dXt=b(Xt)dt+σ(Xt)dWt,5.
For the sampling-time limit, define
dXt=b(Xt)dt+σ(Xt)dWt,6
If dXt=b(Xt)dt+σ(Xt)dWt,7 is the projected generator, then Theorem 4.6 states that, for fixed dXt=b(Xt)dt+σ(Xt)dWt,8,
dXt=b(Xt)dt+σ(Xt)dWt,9
Thus the semigroup-based approximation recovers the projected generator in the zero-sampling-time limit.
For the dictionary-size limit, the assumptions include b0-orthogonal projections b1 onto b2 and graph-norm projections b3 on b4, with approximation properties
b5
b6
Under these conditions, Theorem 4.4 yields strong convergence of projected generators,
b7
Semigroup convergence is then obtained through the First Trotter–Kato Approximation Theorem: if b8 and b9 are strongly continuous semigroups with exponential bounds and there is a core dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,00 on which dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,01, then
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,02
uniformly for dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,03 in compact intervals.
The framework also states a spectral implication: strong convergence of dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,04 and dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,05, together with the relation
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,06
supports convergence of discrete-time eigenvalues and eigenfunctions to those of the true Koopman semigroup under typical spectral assumptions such as isolated eigenvalues. The paper notes, however, that the examples emphasize empirical spectral convergence rather than a fully explicit spectral perturbation theorem (Xu et al., 23 Jan 2025).
5. Spectral analysis, implementation, and canonical examples
Given a matrix approximation dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,07 on dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,08, SDMD computes eigenpairs
This makes the method semigroup-based but generator-aware: it estimates dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,12 and then interprets its spectrum in generator coordinates. The resulting eigenvalues and eigenfunctions are used to identify dominant decay rates, oscillation frequencies, metastable structures, radial and angular modes, Hermite-like spectral patterns, and metastable wells with transitions.
Algorithm 1 in the paper summarizes the basic SDMD procedure. Given i.i.d. data, a dictionary, SDE coefficients dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,13, sampling time dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,14, and regularization dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,15, one builds dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,16 and dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,17, computes dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,18, and then forms the regularized approximation
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,19
followed by eigendecomposition. Algorithm 2 extends this to dictionary learning by iteratively updating dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,20 and dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,21.
The framework is validated on three canonical stochastic systems. For the 2D Stuart–Landau equation, a noisy limit-cycle oscillator, SDMD with a Fourier basis accurately approximates analytical generator eigenvalues dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,22, particularly angular modes with dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,23 and dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,24, and captures eigenfunctions with the correct phase-rotational structure. For the 1D Ornstein–Uhlenbeck process
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,25
with generator
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,26
and analytical eigenpairs
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,27
SDMD-DL estimates Koopman eigenvalues and recovers generator eigenvalues close to dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,28, while the eigenfunctions match Hermite-polynomial structure. For the 2D triple-well potential system
dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,29
SDMD with a neural-network dictionary identifies the stationary mode dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,30, a slow mode corresponding to transitions between deep wells, and a faster mode involving the shallower well, with eigenfunctions that partition the state space into metastable regions.
Across these examples, comparison with EDMD or gEDMD shows the semigroup-based method to be more numerically stable with respect to dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,31, more accurate for stochastic dynamics, especially when coupled with dictionary learning, and computationally cheaper due to avoiding matrix exponentials (Xu et al., 23 Jan 2025).
6. Broader significance, limitations, and related developments
Within Koopman operator theory, the framework occupies an intermediate position. Classical DMD and EDMD approximate a single time-dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,32 Koopman operator, typically in deterministic settings and often without explicit analysis of the dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,33-dependence. Generator-based EDMD for stochastic systems approximates dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,34 and then uses matrix exponentials for semigroup evolution. SDMD instead uses generator information to construct a semigroup approximation directly at the observed sampling interval. This suggests a computational alignment between continuous-time stochastic dynamics and discrete-time measurements that is built into the method rather than added afterward (Xu et al., 23 Jan 2025).
Its stated advantages are direct semigroup approximation, better numerical conditioning because dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,35 is bounded whereas stochastic generators are often unbounded and stiff, explicit dependence on dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,36, compatibility with neural-network dictionaries without explicit matrix exponentials in training, and rigorous convergence guarantees in the large-data, zero-sampling-time, and large-dictionary regimes. The stated limitations are also specific: high-dimensional state spaces remain practically challenging when large dictionaries are required; the convergence theory is focused essentially on point spectrum and strong operator convergence rather than continuous spectrum; the framework assumes a Markov semigroup and does not directly address non-Markovian or nonstationary settings; and neural architecture, regularization, and training design remain open variables.
The broader directions proposed include controlled and parameter-dependent stochastic systems, high-dimensional molecular dynamics and climate models, and reinforcement learning or Markov decision processes, where Koopman semigroups can be viewed as generalizations of transition operators. A related Koopman-semigroup line develops wavelet-based observables on dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,37, proves that certain wavelet observables are eigenfunctions of the Koopman generator, and combines EDMD with a continuous wavelet transform in the cWDMD algorithm (Tilki et al., 14 May 2026). Taken together, these developments indicate that semigroup-based Koopman analysis is being treated not merely as notation for dXt=b(Xt)dt+σ(Xt)dWt,X0=x∈M⊆Rd,38, but as a primary approximation target whose algebraic structure, spectral interpretation, and numerical implementation can be exploited directly.