English

Off-Centered WoS-Type Solvers with Statistical Weighting

Graphics 2025-10-30 v1

Abstract

Stochastic PDE solvers have emerged as a powerful alternative to traditional discretization-based methods for solving partial differential equations (PDEs), especially in geometry processing and graphics. While off-centered estimators enhance sample reuse in WoS-type Monte Carlo solvers, they introduce correlation artifacts and bias when Green's functions are approximated. In this paper, we propose a statistically weighted off-centered WoS-type estimator that leverages local similarity filtering to selectively combine samples across neighboring evaluation points. Our method balances bias and variance through a principled weighting strategy that suppresses unreliable estimators. We demonstrate our approach's effectiveness on various PDEs,including screened Poisson equations and boundary conditions, achieving consistent improvements over existing solvers such as vanilla Walk on Spheres, mean value caching, and boundary value caching. Our method also naturally extends to gradient field estimation and mixed boundary problems.

Keywords

Cite

@article{arxiv.2510.25152,
  title  = {Off-Centered WoS-Type Solvers with Statistical Weighting},
  author = {Anchang Bao and Jie Xu and Enya Shen and Jianmin Wang},
  journal= {arXiv preprint arXiv:2510.25152},
  year   = {2025}
}

Comments

SIGGRAPH Asia 2025 conference paper

R2 v1 2026-07-01T07:11:01.600Z