Metraipolis › archive › dc_58960e2d5fe7

A Second-Order Stochastic Dynamic Mode Decomposition by Richardson Extrapolation — arXiv:2611.00793

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.00793
License (as archived)
CC0-1.0
Archived
2026-11-03T18:48:29.181Z
SHA-256 of the archived text
c827b3703ed1ec1ba910b9b5c417b55dd09b0ac036c12675f77076cc1f3d1967
Stable URL of this page
https://metraipolis.com/documento/dc_58960e2d5fe7

How to cite

A Second-Order Stochastic Dynamic Mode Decomposition by Richardson Extrapolation — arXiv:2611.00793 — arXiv (en), https://arxiv.org/abs/2611.00793 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_58960e2d5fe7 (Metraipolis archive dc_58960e2d5fe7, sha256 c827b3703ed1ec1ba910b9b5c417b55dd09b0ac036c12675f77076cc1f3d1967)
BibTeX
@misc{dc58960e2d5fe7,
  title = {A Second-Order Stochastic Dynamic Mode Decomposition by Richardson Extrapolation — arXiv:2611.00793},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.00793},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_58960e2d5fe7; sha256 c827b3703ed1ec1ba910b9b5c417b55dd09b0ac036c12675f77076cc1f3d1967},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.00793. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Stochastic dynamic mode decomposition (SDMD) approximates the Koopman semigroup of an Itô diffusion by a Galerkin generator matrix on a dictionary of observables, computed from samples of the invariant law and evaluations of the generator, and advances observables with a first-order stochastic Taylor step (SDMD-1). The second-order Taylor step (SDMD-2) also needs the matrix of second generator actions, hence a dictionary with four derivatives, evaluations of a fourth-order differential operator at every sample, and a third matrix. We show that the Richardson extrapolation of two SDMD-1 half steps (SDMD-R) is second-order accurate with the data, the matrices, and the regularity of SDMD-1. One error bound covers exact and empirical Galerkin matrices. It consists of the Galerkin error of the dictionary, which is common to all schemes, a time-stepping term, and a data term of order $m^{-1/2}$ in the sample size $m$. The time-stepping term is $O(\dt^2)$ for SDMD-R and $O(\Theta_N\dt+\dt^2)$ for SDMD-2, where $\Theta_N$ is the norm of the second-order Galerkin residual $\Proj_N\cA(I-\Proj_N)\cA|_{\cV_N}$. The first-order term is attained and, for self-adjoint generators, vanishes only for generator-invariant dictionaries. For reversible periodic diffusions and trigonometric dictionaries with cutoff $K$, the step restriction $\dt\lesssim K^{-2}$ makes all three schemes contractions, and the error against the Koopman semigroup on $H^\ell$ observables is $O(K^{-(\ell-2)}+\dt^p)$ plus a sampling term of order $K^{d+2}m^{-1/2}$ in dimension $d$, with $p=1$ for SDMD-1 and $p=2$ for SDMD-R and SDMD-2. Numerical experiments confirm that SDMD-R matches or improves on the accuracy of SDMD-2 at the cost of SDMD-1.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.NA, nuovi lavori del giorno).
Categorie arXiv: Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2611.00793 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:15:22.792Z dalla pagina https://arxiv.org/list/math.NA/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).