Reusable structures speed up interactive Monte Carlo solutions of elliptic PDEs
From Walks to Skeletons: A Reusable Transport Architecture for Interactive Monte Carlo PDE Solvers
Graphics
Summary
Solving certain math problems called elliptic partial differential equations often involves simulating many random paths, but these paths are usually thrown away after one use, making the process slow. The authors came up with a way to keep and organize these random paths so they can be reused for different questions or shapes, saving time and computation. Their method also allows people to change parts of the setup interactively and still get accurate results. This makes solving these math problems much more efficient and flexible for applications needing quick, iterative answers.
What this means in practice
- •For computational engineers: Accelerate interactive simulations involving elliptic PDEs by reusing stochastic transport data across queries and changing boundaries.
- •For computer graphics developers: Enable faster and more flexible real-time simulations of physical phenomena modeled by PDEs through reusable transport skeletons.
Authors
Yunfeng Liao, Yucheng Wu, Xiucheng Li
Abstract
Walk-on-Spheres (WoS) enables mesh-free solutions of elliptic PDEs, but conventional methods repeatedly discard sampled trajectories, limiting their efficiency in interactive applications. We introduce reusable transport skeletons, a persistent representation that organizes stochastic walks into a shared computational graph. Our framework enables efficient reuse across spatial queries and boundary conditions, while supporting progressive refinement, structure-preserving compression, and local adaptation to dynamic geometry. It further enables interactive editing of transport between selected regions. Experiments demonstrate substantial computational savings while preserving solution accuracy. By transforming transient stochastic trajectories into reusable transport structures, our method provides a flexible foundation for interactive Monte Carlo PDE solving.