REVIEW 4 cited by
Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's Equation
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's Equation
read the original abstract
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 of Brownian Motion. In the case of Laplace's equation with Dirichlet boundary conditions, our algorithm has improved asymptotic runtime compared to previous approaches. Until recently, estimates were constructed pointwise and did not use the relationship between solutions at nearby points within a domain. Instead, our results are achieved by passing information from a cache of fixed size. We also provide bounds on the performance of our algorithm and demonstrate its performance on example problems of increasing complexity.
Forward citations
Cited by 4 Pith papers
-
Walking on Heat Stars for Parabolic Heat Equations with Neumann Boundary Conditions
Walk on Heat Stars provides a boundary-integral Monte Carlo solver for parabolic PDEs with Neumann conditions via exact heat-ball sampling that yields unbiased estimators.
-
Randomized quasi-Monte Carlo for walk on spheres
Randomized quasi-Monte Carlo applied to walk-on-spheres yields variance reduction factors between 1.8 and 10.7 and median convergence slightly better than O(n^{-1.1}) across five examples.
-
Monte Carlo PDE Solvers for Nonlinear Radiative Boundary Conditions
A relaxed Picard iteration plus heteroscedastic boundary denoising lets Monte Carlo PDE solvers solve heat equations with nonlinear radiation boundary conditions more accurately than linearization.
-
Randomized quasi-Monte Carlo for walk on spheres
RQMC applied to walk-on-spheres for harmonic functions yields median variance decay slightly better than O(n^{-1.1}) and reduction factors 1.8-10.7 across four methods and five examples.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.