A CONVERGENCE PROOF FOR BIRD DIRECT SIMULATION MONTE-CARLO METHOD FOR THE BOLTZMANN-EQUATION

Bird's direct simulation Monte Carlo method for the Boltzmann equation is considered. The limit (as the number of particles tends to infinity) of the random empirical measures associated with the Bird algorithm is shown to be a deterministic measure-valued function satisfying an equation close (in a certain sense) to the Boltzmann equation. A Markov jump process is introduced, which is related to Bird's collision simulation procedure via a random time transformation. Convergence is established for the Markov process and the random time transformation. These results, together with some general properties concerning the convergence of random measures, make it possible to characterize the limiting behavior of the Bird algorithm.