A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue
From MaRDI portal
Publication:5226659
Abstract: The Feynman-Kac formula for the exterior-value problem for the fractional Laplacian leads to a walk-outside-spheres algorithm via sampling alpha-stable Levy processes on their exit from maximally inscribed balls and sampling their occupation distribution. Kyprianou, Osojnik, and Shardlow (2017) developed this algorithm, providing a complexity analysis and an implementation, for approximating the solution at a single point in the domain. This paper shows how to efficiently sample the whole field by generating an approximation in L_2(D), for a domain D . The method takes advantage of a hierarchy of triangular meshes and uses the multilevel Monte Carlo method for Hilbert space-valued quantities of interest. We derive complexity bounds in terms of the fractional parameter alpha and demonstrate that the method gives accurate results for two problems with exact solutions. Finally, we show how to couple the method with the variable-accuracy Arnoldi iteration to compute the smallest eigenvalue of the fractional Laplacian. A criteria is derived for the variable accuracy and a comparison is given with analytical results of Dyda (2012).
Recommendations
- On the Laplacian and fractional Laplacian in an exterior domain
- Eigenvalues of the fractional Laplace operator in the unit ball
- Fractional Laplacians : a short survey
- Eigenvalue bounds for the fractional Laplacian: a review
- On a singular value problem for the fractional Laplacian on the exterior of the unit ball
- Bounds for the eigenvalues of the fractional Laplacian
- Fractional Laplacians on ellipsoids
- On an eigenvalue problem involving the fractional (s, p)-Laplacian
- On fractional Laplacians
- The fractional Laplacian
Cites work
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
- Fractional calculus for power functions and eigenvalues of the fractional Laplacian
- Frontiers in numerical analysis. 10th LMS-EPSRC numerical analysis summer school, Durham, UK, July 7--19, 2002
- Inexact inverse iteration for symmetric matrices
- Integration and approximation in arbitrary dimensions
- Numerical methods for large eigenvalue problems
- On the Distribution of First Hits for the Symmetric Stable Processes
- Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
- Regularity theory for general stable operators
- Shift-invert Arnoldi's method with preconditioned iterative solves
- Some observations on the Green function for the ball in the fractional Laplace framework
- The Mathematical Theory of Finite Element Methods
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains
- Unbiased `walk-on-spheres' Monte Carlo methods for the fractional Laplacian
- Variable Accuracy of Matrix-Vector Products in Projection Methods for Eigencomputation
Cited in
(5)- Numerical methods for nonlocal and fractional models
- A deep learning method for computing eigenvalues of the fractional Schrödinger operator
- Unbiased `walk-on-spheres' Monte Carlo methods for the fractional Laplacian
- A new `walk on spheres' type method for fractional diffusion equation in high dimensions based on the Feynman-Kac formulas
- Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions
This page was built for publication: A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226659)
