Papers for

computational physics teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Grid-free monte carlo method models time-varying diffusion directly

Grid-Free Monte Carlo for Time-Dependent Diffusion

Abstract: Many scientific applications require modeling how diffusive systems evolve over time, not merely their eventual steady states. While conventional steady-state analysis of partial differential equations (PDEs) on complex geometries is already hindered by costly volumetric meshing, transient analysis further requires sequential time stepping and careful step size selection. Grid-free Monte Carlo solvers such as walk on spheres (WoS) and walk on stars (WoSt) avoid this meshing bottleneck but remain largely limited to steady-state problems. We generalize WoS, for pure Dirichlet problems, and WoSt, for mixed Dirichlet--Neumann problems, to heat equations with initial conditions and time-dependent source and boundary data. We equip each random walk with a finite time budget and sample an exit time at every spatial step. If the exit time exceeds the remaining budget, the walk samples an interior point and evaluates the initial condition; otherwise, it continues with a reduced budget, accumulating source and boundary contributions. Our main technical contribution is a suite of kernel sampling and variance reduction techniques, including a low-bias, tabulation-free exit time sampler and efficient rejection samplers. Unlike grid-based transient solvers, our method directly estimates the solution at any requested time without volumetric meshing or sequential time marching. It also retains the parallel, progressive, and output-sensitive evaluation of WoS and WoSt while eliminating time step selection and temporal discretization bias entirely. Finally, we show how sharing walks enables efficient estimates at multiple target times.

Fri 11 SeptGraphics
The gist
Modeling how things like heat or particles spread over time in complicated shapes can be very hard because traditional methods need detailed grids and small time steps. The authors extended random walk Monte Carlo methods, which usually work only for steady states, so they can handle changing conditions and time-dependent data without those grids or small steps. Their method assigns a time budget to each random path, deciding intelligently when to stop and how to sample points to estimate the solution directly at any given time. This makes it easier to calculate how diffusion changes over time, without the usual difficulties of time-stepping and volume meshing.
Open 2609.12306v1