GENERAL DIFFUSION PROCESSES AS LIMIT OF TIME-SPACE MARKOV CHAINS

被引:0
|
作者
Anagnostakis, Alexis [1 ]
Lejay, Antoine [1 ]
Villemonais, Denis [1 ]
机构
[1] Univ Lorraine, CNRS, Inria, IECL, Nancy, France
关键词
STICKY; APPROXIMATION; CONTRACTS;
D O I
10.1214/22-AAP1902
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 prove that the convergence occurs at any rate strictly inferior to (1/4) perpendicular to (1/p) in terms of the maximum cell size of the grid, for any p-Wasserstein distance. We also show that it is possible to<br />achieve any rate strictly inferior to (1/2) perpendicular to (2/p) if the grid is adapted to the speed measure of the diffusion, which is optimal for p <= 4. This result allows us to set up asymptotically optimal approximation schemes for general diffusion processes. Last, we experiment numerically on diffusions that exhibit various features.
引用
收藏
页码:3620 / 3651
页数:32
相关论文
共 50 条
  • [1] A functional limit theorem for coin tossing Markov chains
    Ankirchner, Stefan
    Kruse, Thomas
    Urusov, Mikhail
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (04): : 2996 - 3019
  • [2] A general framework for time-changed Markov processes and applications
    Cui, Zhenyu
    Kirkby, J. Lars
    Duy Nguyen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (02) : 785 - 800
  • [3] Convolution Quadrature Methods for Time-Space Fractional Nonlinear Diffusion-Wave Equations
    Huang, Jianfei
    Arshad, Sadia
    Jiao, Yandong
    Tang, Yifa
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2019, 9 (03) : 538 - 557
  • [4] A time-space spectral method for the time-space fractional Fokker-Planck equation and its inverse problem
    Zhang, Hui
    Jiang, Xiaoyun
    Yang, Xiu
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 320 : 302 - 318
  • [5] Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian
    Gu, Xian-Ming
    Sun, Hai-Wei
    Zhang, Yanzhi
    Zhao, Yong-Liang
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2021, 44 (01) : 441 - 463
  • [6] Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian
    Yang, Yi
    Huang, Jin
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 475
  • [7] A spectrally accurate time-space pseudospectral method for reaction-diffusion Malaria infection model
    Mittal, A. K.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08)
  • [8] Analysis of local discontinuous Galerkin method for time-space fractional convection-diffusion equations
    Ahmadinia, M.
    Safari, Z.
    Fouladi, S.
    BIT NUMERICAL MATHEMATICS, 2018, 58 (03) : 533 - 554
  • [9] Fourth order finite difference schemes for time-space fractional sub-diffusion equations
    Pang, Hong-Kui
    Sun, Hai-Wei
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 71 (06) : 1287 - 1302
  • [10] A Compact Difference Scheme for Time-Space Fractional Nonlinear Diffusion-Wave Equations with Initial Singularity
    Elmahdi, Emadidin Gahalla Mohmed
    Arshad, Sadia
    Huang, Jianfei
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2023,