SDM Adaptive Timestepping

SDM Adaptive Timestepping

The original adaptive time-stepping scheme proposed herein extends the Super-Droplet Method (SDM) Monte Carlo algorithm. In SDM, each computational particle (super droplet) stands for a weighted ensemble of real droplets, allowing for detailed stochastic modelling of collisional coalescence and breakage. However, with a fixed timestep, the method can introduce a systematic bias which we refer to as the collision deficit, where too few collision events are realised compared to their statistical expectation.

The adaptive scheme dynamically adjusts the timestep to eliminate this deficit, improving accuracy without compromising computational efficiency. Validation in benchmark test cases shows that it reproduces the precision of short fixed timesteps while retaining the speed of longer ones. Implemented in the open-source PySDM Python package (as well as in the Droplets.jl Julia package), this approach enhances the reliability of probabilistic coalescence modelling and provides a framework for more faithful representations of cloud microphysics.

Presentations and publications on the adaptive time-stepping for SDM

🎓 Student project opportunities

Contributors from our team

Piotr Bartman-Szwarc
Completed MSc project in 2020 (major: Computer Science, Jagiellonian Univ.)
Emma Ware
Completed Erasmus+ traineeship in 2024/25 at AGH (from U. California Davis)
Sylwester Arabas
Team lead (PhD, Physics, U. Warsaw, 2013)