EUVIMEDEUVIMED entdecken
Crossref

Harmonic Caching for Walk on Spheres

Zihong Zhou, Eugene d'Eon, Rohan Sawhney, Wojciech Jarosz

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →