Skip to Main content Skip to Navigation
Journal articles

A new deviational Asymptotic Preserving Monte Carlo method for the homogeneous Boltzmann equation

Abstract : In this work, we introduce a new Monte Carlo method for solving the Boltzmann model of rarefied gas dynamics. The method works by reformulating the original problem through a micro-macro decomposition and successively in solving a suitable equation for the perturbation from the local thermodynamic equilibrium. This equation is then discretized by using unconditionally stable exponential schemes in time which project the solution over the corresponding equilibrium state when the time step is sent to infinity. The Monte Carlo method is designed on this time integration method and it only describes the perturbation from the final state. In this way, the number of samples diminishes during the time evolution of the solution and when the final equilibrium state is reached, the number of statistical samples becomes automatically zero. The resulting method is computationally less expensive as the solution approaches the equilibrium state as opposite to standard methods for kinetic equations which computational cost increases with the number of interactions. At the same time, the statistical error decreases as the system approaches the equilibrium state. In a last part, we show the behaviors of this new approach in comparison with standard Monte Carlo techniques and in comparison with spectral methods on different prototype problems. Mathematics Subject Classification: 76P05, 82C80, 82D05, 65C05, 35B25
Complete list of metadata

Cited literature [60 references]  Display  Hide  Download
Contributor : Nicolas Crouseilles <>
Submitted on : Monday, December 16, 2019 - 10:31:42 AM
Last modification on : Thursday, January 14, 2021 - 3:33:36 AM
Long-term archiving on: : Tuesday, March 17, 2020 - 2:42:49 PM


Files produced by the author(s)


  • HAL Id : hal-02413232, version 1


Anaïs Crestetto, Nicolas Crouseilles, Giacomo Dimarco, Mohammed Lemou. A new deviational Asymptotic Preserving Monte Carlo method for the homogeneous Boltzmann equation. Communications in Mathematical Sciences, International Press, 2020, 18 (8), pp.2305-2339. ⟨hal-02413232⟩



Record views


Files downloads