Work

Beyond Spheres and Stars: Unified Gaussian Level-Set Walks for Higher-Order Kinetic Diffusion

Year: 2026
Type: preprint
Abstract: Grid-free Monte Carlo PDE solvers have seen substantial progress recently in canonical static and transient elliptic PDEs, as exemplified by Walk on Sphere and Walk on Star along with their extended variants. In this work, we further extend this framework to higher-order kinetic diffusion where stochastic forcing results in velocity diffusion. Its free-space transition remains Gaussian akin to heat kernel and thus passes on the insights of WoS and WoSt. Thereby, we present Walk on Gaussian Level Sets (WoGLS) and Walk on Gaussian Stars (WoGSt), a unified framework for geometric walks driven by Gaussian transition. WoGLS generalize sphere-based walks to Gaussian level sets, enabling direct spatiotemporal jumps adapted to coupled position-velocity dynamics accelerated by bounding volume hierarchy (BVH). Building upon WoGLS, WoGSt extends star-based walks by modifying the star condition, accommodating various scattering boundary conditions (e.g., inelastic and Maxwell diffuse reflection) and also admitting extensions to classical Dirichlet, Neumann and Robin conditions.
Language: English
Open Access status: green
OpenAlex ID: W7235015441
Cites:
Cited by:
Related to: 10