English
Related papers

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

200 papers

Recently, a class of efficient spectral Monte-Carlo methods was developed in \cite{Feng2025ExponentiallyAS} for solving fractional Poisson equations. These methods fully consider the low regularity of the solution near boundaries and…

Numerical Analysis · Mathematics 2025-10-07 Lisen Ding , Mingyi Wang , Dongling Wang

We consider Monte Carlo methods for simulating solutions to the analogue of the Dirichlet boundary-value problem in which the Laplacian is replaced by the fractional Laplacian and boundary conditions are replaced by conditions on the…

Numerical Analysis · Mathematics 2017-06-27 Andreas E. Kyprianou , Ana Osojnik , Tony Shardlow

Walk on Spheres algorithms leverage properties of Brownian Motion to create Monte Carlo estimates of solutions to a class of elliptic partial differential equations. We propose a new caching strategy which leverages the continuity of paths…

Computational Physics · Physics 2025-04-10 Michael Czekanski , Benjamin Faber , Margaret Fairborn , Adelle Wright , David Bindel

In this paper, we develop a Monte Carlo method for solving PDEs involving an integral fractional Laplacian (IFL) in multiple dimensions. We first construct a new Feynman-Kac representation based on the Green function for the fractional…

Numerical Analysis · Mathematics 2022-04-20 Changtao Sheng , Bihao Su , Chenglong Xu

We introduce a Monte Carlo method for computing derivatives of the solution to a partial differential equation (PDE) with respect to problem parameters (such as domain geometry or boundary conditions). Derivatives can be evaluated at…

Graphics · Computer Science 2024-09-19 Bailey Miller , Rohan Sawhney , Keenan Crane , Ioannis Gkioulekas

In this paper, we present a stochastic method for the simulation of Laplace's equation with a mixed boundary condition in planar domains that are polygonal or bounded by circular arcs. We call this method the Reflected Walk-on-Spheres…

Numerical Analysis · Mathematics 2024-07-10 Qiansheng Han , Antti Rasila , Tommi Sottinen

In this paper, we develop a highly parallel and derivative-free fractional neural walk-on-spheres method (FNWoS) for solving high-dimensional fractional Poisson equations on irregular domains. We first propose a simplified fractional…

Numerical Analysis · Mathematics 2026-02-02 Ling Guo , Mingxin Qin , Changtao Sheng , Hao Wu , Fanhai Zeng

A discrete random walk method on grids was proposed and used to solve the linearized Poisson-Boltzmann equation (LPBE) \cite{Rammile}. Here, we present a new and efficient grid-free random walk method. Based on a modified `` Walk On…

Mathematical Physics · Physics 2009-10-31 Chi-Ok Hwang , Michael Mascagni

In this paper, we study Dirichlet problems of fractional Laplace (Poisson) equations on a general bounded domain in $\mathbb{R}^n$. Green's functions and Poisson kernels are important tools needed in our study. We first establish the…

Analysis of PDEs · Mathematics 2024-12-16 Chenkai Liu , Ran Zhuo

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…

Numerical Analysis · Mathematics 2018-11-28 Tony Shardlow

We present projected walk on spheres (PWoS), a novel pointwise and discretization-free Monte Carlo solver for surface PDEs with Dirichlet boundaries, as a generalization of the walk on spheres method (WoS) [Muller 1956; Sawhney and Crane…

Numerical Analysis · Mathematics 2025-08-21 Ryusuke Sugimoto , Nathan King , Toshiya Hachisuka , Christopher Batty

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

We consider a fractional Laplace equation and we give a self-contained elementary exposition of the representation formula for the Green function on the ball. In this exposition, only elementary calculus techniques will be used, in…

Analysis of PDEs · Mathematics 2016-09-05 Claudia Bucur

We construct admissible circulant Laplacian matrix functions as generators for strictly increasing random walks on the integer line. These Laplacian matrix functions refer to a certain class of Bernstein functions. The approach has…

Probability · Mathematics 2020-12-10 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Dynamical Systems · Mathematics 2007-05-23 Erik Andries , Sabir Umarov , Stanly Steinberg

We show that a constant-potential time-independent Schr\"odinger equation with Dirichlet boundary data can be reformulated as a Laplace equation with Dirichlet boundary data. With this reformulation, which we call the Duffin correspondence,…

Numerical Analysis · Mathematics 2015-12-25 Xuxin Yang , Antti Rasila , Tommi Sottinen

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sabir Umarov , Stanly Steinberg

We formulate a compounded random walk that is physically well defined on both finite and infinite domains, and samples space-dependent forces throughout jumps. The governing evolution equation for the walk limits to a space-fractional…

Statistical Mechanics · Physics 2025-11-25 Christopher N. Angstmann , Daniel S. Han , Bruce I. Henry , Boris Z. Huang , Zhuang Xu

We propose an implementation of a quantum walk on a circle on an optomechanical system by encoding the walker on the phase space of a radiation field and the coin on a two-level state of a mechanical resonator. The dynamics of the system is…

Quantum Physics · Physics 2015-09-24 Jalil Khatibi Moqadam , Renato Portugal , Marcos Cesar de Oliveira

Grid-free Monte Carlo methods based on the walk on spheres (WoS) algorithm solve fundamental partial differential equations (PDEs) like the Poisson equation without discretizing the problem domain or approximating functions in a finite…

Graphics · Computer Science 2023-05-16 Rohan Sawhney , Bailey Miller , Ioannis Gkioulekas , Keenan Crane
‹ Prev 1 2 3 10 Next ›