Mean Value Caching for Walk on Spheres

Bakbouk, Ghada; Peers, Pieter

Mean Value Caching for Walk on Spheres

Date

2023

Authors

Bakbouk, Ghada
Peers, Pieter

Publisher

The Eurographics Association

Abstract

Walk on Spheres (WoS) is a grid-free Monte Carlo method for numerically estimating solutions for elliptical partial differential equations (PDE) such as the Laplace and Poisson PDEs. While WoS is efficient for computing a solution value at a single evaluation point, it becomes less efficient when the solution is required over a whole domain or a region of interest. WoS computes a solution for each evaluation point separately, possibly recomputing similar sub-walks multiple times over multiple evaluation points. In this paper, we introduce a novel filtering and caching strategy that leverages the volume mean value property (in contrast to the boundary mean value property that forms the core of WoS). In addition, to improve quality under sparse cache regimes, we describe a weighted mean as well as a non-uniform sampling method. Finally, we show that we can reduce the variance within the cache by recursively applying the volume mean value property on the cached elements.

CCS Concepts: Computing methodologies -> Shape analysis

        @inproceedings{10.2312:sr.20231120
,
booktitle = {Eurographics Symposium on Rendering
},
editor = {Ritschel, Tobias and 
Weidlich, Andrea
},
title = {{Mean Value Caching for Walk on Spheres
}},
author = {Bakbouk, Ghada and 
Peers, Pieter
},
year = {2023
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {978-3-03868-229-5
978-3-03868-228-8
},
DOI = {10.2312/sr.20231120
}
}