English
Related papers

Related papers: A Modified Walk-on-sphere Method for High Dimensio…

200 papers

In this work, we develop a probabilistic estimator for the voltage-to-current map arising in electrical impedance tomography. This novel so-called partially reflecting random walk on spheres estimator enables Monte Carlo methods to compute…

Numerical Analysis · Mathematics 2015-02-17 Sylvain Maire , Martin Simon

The fractional material derivative appears as the fractional operator that governs the dynamics of the scaling limits of L\'evy walks - a stochastic process that originates from the famous continuous-time random walks. It is usually defined…

Numerical Analysis · Mathematics 2024-03-01 Łukasz Płociniczak , Marek A. Teuerle

This paper presents a novel formula for the transition density of the Brownian motion on a sphere of any dimension and discusses an algorithm for the simulation of the increments of the spherical Brownian motion based on this formula. The…

Statistical Mechanics · Physics 2025-04-01 Aleksandar Mijatović , Veno Mramor , Gerónimo Uribe Bravo

A well known connection between first-passage probability of random walk and distribution of electrical potential described by Laplace equation is studied. We simulate random walk in the plane numerically as a discrete time process with…

Statistical Mechanics · Physics 2018-03-21 Olga Klimenkova , Anton Menshutin , Lev N. Shchur

We investigate the use of randomized quasi-Monte Carlo (RQMC) in walk on spheres algorithms to solve boundary value problems for functions with Dirichlet boundary conditions in $\mathbb{R}^d$. For harmonic functions with $d=2$, the…

Numerical Analysis · Mathematics 2026-05-12 Valerie N. P. Ho , Art B. Owen

A new method is presented to obtain a closed form of the generalized Green function to the Poisson and the Helmholtz equations on the $n$-dimensional unit sphere.

General Mathematics · Mathematics 2025-07-24 Ilona Iglewska-Nowak

We give a extensive account of a recent new way of applying the Dirichlet form theory to random Poisson measures. The main application is to obtain existence of density for thelaws of random functionals of L\'evy processes or solutions of…

Probability · Mathematics 2010-04-19 Nicolas Bouleau

We consider random walks on the surface of the sphere $S_{n-1}$ ($n \geq 2$) of the $n$-dimensional Euclidean space $E_n$, in short a hypersphere. By solving the diffusion equation in $S_{n-1}$ we show that the usual law $<r^2 > \varpropto…

Statistical Mechanics · Physics 2009-11-10 Jean-Michel Caillol

We consider a random walk model in a one-dimensional environment, formed by several zones of finite width with the fixed transition probabilities. It is also assumed that the transitions to the left and right neighboring points have unequal…

Statistical Mechanics · Physics 2017-08-18 A. V. Nazarenko , V. Blavatska

We study the convergence of the Method of Reflections for the Dirichlet problem of the Poisson and the Stokes equations in perforated domains which consist in the exterior of balls. We prove that the method converges if the balls are…

Analysis of PDEs · Mathematics 2017-11-22 Richard Höfer , Juan J. L. Velázquez

Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$…

Probability · Mathematics 2024-11-22 Stein Andreas Bethuelsen , Florian Völlering

Grid-free Monte Carlo methods such as walk on spheres can be used to solve elliptic partial differential equations without mesh generation or global solves. However, such methods independently estimate the solution at every point, and hence…

Graphics · Computer Science 2023-05-16 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

In this paper a method is presented for evaluating the convolution of the Green's function for the Laplace operator with a specified function $\rho(\vec x)$ at all grid points in a rectangular domain $\Omega \subset {\mathrm R}^{d}$ ($d =…

Numerical Analysis · Mathematics 2021-08-27 Christopher R. Anderson

The fractional Poisson process (FPP) generalizes the standard Poisson process by replacing exponentially distributed return times with Mittag-Leffler distributed ones with an extra tail parameter, allowing for greater flexibility. The FPP…

Applications · Statistics 2025-11-12 Merle Mendel , Roland Fried

We propose a probabilistic construction for the solution of a general class of fractional high order heat-type equations in the one-dimensional case, by using a sequence of random walks in the complex plane with a suitable scaling. A time…

Probability · Mathematics 2017-10-11 Stefano Bonaccorsi , Mirko D'Ovidio , Sonia Mazzucchi

We propose an efficient numerical approach to simulate the boundary local time of reflected Brownian motion, as well as the time and position of the associated reaction event on a smooth boundary of a Euclidean domain. This approach…

Computational Physics · Physics 2025-07-15 Yilin Ye , Adrien Chaigneau , Denis S. Grebenkov

In Boundary Element Method, Green's function with no boundary conditions is used for solving Laplace's equation with Dirichlet boundary condition. To determine the gradient of solution on the boundary, we need to solve the boundary integral…

Analysis of PDEs · Mathematics 2011-11-29 Harry Yosh

The following document presents some novel numerical methods valid for one and several variables, which using the fractional derivative, allow to find solutions for some non-linear systems in the complex space using real initial conditions.…

Numerical Analysis · Mathematics 2024-04-25 A. Torres-Hernandez , F. Brambila-Paz

We investigate the properties of some recently developed variable-order differential operators involving order transition functions of exponential type. Since the characterisation of such operators is performed in the Laplace domain it is…

Numerical Analysis · Mathematics 2023-09-19 Roberto Garrappa , Andrea Giusti

A new scheme is proposed to construct an n-times differentiable function extension of an n-times differentiable function defined on a smooth domain D in d-dimensions. The extension scheme relies on an explicit formula consisting of a linear…

Numerical Analysis · Mathematics 2023-12-05 Charles L. Epstein , Fredrik Fryklund , Shidong Jiang