{"id":"arxiv/2608.07017","url":"https://arxiv.org/abs/2608.07017","tags":["math.NA","math.AP","math.PR"],"score":0,"title":"Extended Walk-on-Spheres Algorithm for Linear and Nonlinear Elliptic Problems of Divergence-type","domain":"math.NA","source":"arxiv","authors":["Iulian Cîmpean","Andreea Grecu","Arghir Zarnescu"],"reviews":0,"subject":"math.NA","summary":"The Walk-on-Spheres algorithm, introduced by M. E. Muller in 1956, is a well known Monte Carlo method that leverages Brownian exit distributions from spheres to solve the Laplace equation with Dirichlet boundary conditions. Its mesh-free nature, robustness on complex geometries, favorable scaling with dimension, and intrinsic parallelism distinguish it from mesh-based solvers. However, its efficient applicability has been essentially limited to operators that admit explicit probabilistic exit laws, excluding most variable-coefficient and nonlinear elliptic operators. We propose a general…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}