Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

General diffusion processes as the limit of time-space Markov chains

Abstract : In this paper we prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and skew behavior. We show that for an arbitrary grid, the convergence occurs at a rate of order 1/4 in terms of the maximum cell size of the grid for any p-Wasserstein distance. We also show that it is possible to achieve convergence rates of order 1/2 if the grid is adapted to the speed measure of the diffusion, which is optimal. This result allows us to set up asymptotically optimal convergence schemes for general diffusion processes. Finally, we give several examples where the quantities that determine the law of the random walk are non-tractable or semi-tractable and where the diffusion it approximates exhibits various singular features.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-02897819
Contributor : Antoine Lejay <>
Submitted on : Sunday, July 12, 2020 - 10:28:54 PM
Last modification on : Tuesday, May 18, 2021 - 2:14:03 PM
Long-term archiving on: : Monday, November 30, 2020 - 9:46:19 PM

File

stmca_R0.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02897819, version 1

Citation

Alexis Anagnostakis, Antoine Lejay, Denis Villemonais. General diffusion processes as the limit of time-space Markov chains. 2020. ⟨hal-02897819⟩

Share

Metrics

Record views

129

Files downloads

326