Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions
SIAM Journal on Numerical Analysis · 31.10.2023 · 61 (5) · 2035-2061
DOI: 10.1137/22m1504706 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Numerical Analysis, online erschienen am 13.09.2023. Verfasst von Changtao Sheng und 2 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: Shanghai Post-doctoral Excellence Program, Shanghai Pujiang Program, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
In this paper, we develop a conditional Monte Carlo method for solving PDEs involving an integral fractional Laplacian on any bounded domain in arbitrary dimensions. We first construct the Feynman–Kac representation based on the Green function and Poisson kernel for the fractional Laplacian operator on the unit ball in arbitrary dimensions. Then, a conditional trajectory sampling algorithm is proposed for solving fractional PDEs in the complex domain, inspired by the “walk-on-spheres” algorithm proposed in [A. E. Kyprianou, A. Osojnik, and T. Shardlow, IMA J. Numer. Anal., 38 (2018), pp. 1550–1578]. The proposed method finds it remarkably efficient in solving fractional PDEs: it only needs to evaluate the integrals of expectation form over a sequence of balls maximally inscribed in the domains with the known Green function. Moreover, we prove the proposed method is unbiased and develop bounds on the error and mean stopping time. Finally, ample numerical results are presented to demonstrate the robustness and effectiveness of this approach for fractional PDEs in unit disk and complex domains, and even in ten-dimensional cases.
Förderung
- Shanghai Post-doctoral Excellence Program
- Shanghai Pujiang Program
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
Zitieren
APA
Sheng, C., Su, B., & Xu, C. (2023). Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions. SIAM Journal on Numerical Analysis, 61(5), 2035-2061. https://doi.org/10.1137/22m1504706
Vancouver
Sheng C, Su B, Xu C. Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions. SIAM Journal on Numerical Analysis. 2023;61(5):2035-2061. doi:10.1137/22m1504706
BibTeX
@article{Sheng2023,
author = {Sheng, Changtao and Su, Bihao and Xu, Chenglong},
title = {Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions},
journal = {SIAM Journal on Numerical Analysis},
year = {2023},
volume = {61},
number = {5},
pages = {2035--2061},
doi = {10.1137/22m1504706}
}
EUVIMED