Dice Question Streamline Icon: https://streamlinehq.com

Understanding the convergence of Ulam discretizations in higher-dimensional systems

Determine rigorous convergence properties and error estimates of Ulam’s method discretizations of the Fokker–Planck (or transfer) operator semigroup by Markov matrices as the number of partition boxes N increases for general multi-dimensional dynamical systems and stochastic differential equations, extending beyond the currently established cases of one-dimensional systems and systems with smooth invariant measures.

Information Square Streamline Icon: https://streamlinehq.com

Background

Ulam’s method approximates transfer or Fokker–Planck operators by projecting dynamics onto a finite partition of the phase space and constructing a Markov matrix that represents the action of the semigroup over a chosen transition time. This approach is widely used to estimate spectral properties and invariant measures for deterministic and stochastic systems.

While effective in practice, the theoretical understanding of how these Markov matrix approximations converge as the partition is refined (i.e., as N increases) is limited. The authors note that rigorous results are largely confined to one-dimensional settings and systems with smooth invariant measures, highlighting the need for comprehensive convergence theory in higher dimensions and more general invariant measures.

References

While Ulam's method has proven to be effective, it remains to fully understand the nature of these approximations as the resolution N increases. Rigorous results are restricted to one-dimensional systems and those systems with smooth invariant measures.

Markov matrix perturbations to optimize dynamical and entropy functionals (2507.14040 - Gutierrez et al., 18 Jul 2025) in Section 4 (From flows to Markov matrices and back: the Ulam approach)