Harmonic Caching for Walk on Spheres
ACM Transactions on Graphics · 2025-12 · 44 (6) · 1-15
DOI: 10.1145/3763322 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 04.12.2025. Verfasst von Zihong Zhou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: NSF.
Abstract (Originalsprache)
We present a variance reduction technique for Walk on Spheres (WoS) that solves elliptic partial differential equations (PDEs) by combining overlapping harmonic expansions of the solution, each estimated using unbiased Monte Carlo random walks. Our method supports Laplace and screened Poisson equations with Dirichlet, Neumann, and Robin boundary conditions in both 2D and 3D. By adaptively covering the domain with local expansion regions and reconstructing the solution inside each region using an infinite Fourier series of the harmonic function, our method achieves over an order of magnitude lower error than traditional pointwise WoS in equal time. While low-order truncations of the series typically introduce limited bias, we also introduce a stochastic truncation scheme that eliminates this bias in the reconstructed solution. Compared to recently developed caching algorithms for WoS, such as Boundary and Mean Value Caching, our approach yields solutions with lower error and fewer correlation artifacts.
Förderung
- NSF
Zitieren
APA
Zhou, Z., d'Eon, E., Sawhney, R., & Jarosz, W. (2025). Harmonic Caching for Walk on Spheres. ACM Transactions on Graphics, 44(6), 1-15. https://doi.org/10.1145/3763322
Vancouver
Zhou Z, d'Eon E, Sawhney R, Jarosz W. Harmonic Caching for Walk on Spheres. ACM Transactions on Graphics. 2025;44(6):1-15. doi:10.1145/3763322
BibTeX
@article{Zhou2025,
author = {Zhou, Zihong and d'Eon, Eugene and Sawhney, Rohan and Jarosz, Wojciech},
title = {Harmonic Caching for Walk on Spheres},
journal = {ACM Transactions on Graphics},
year = {2025},
volume = {44},
number = {6},
pages = {1--15},
doi = {10.1145/3763322}
}
EUVIMED