Solving the Boltzmann Equation in N log2 N

Authors:
Francis Filbet;Clément Mouhot;Lorenzo Pareschi
Affiliations:
-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2006

Citing 0
Cited 6

Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states

Journal of Computational Physics
A class of asymptotic-preserving schemes for kinetic equations and related problems with stiff sources

Journal of Computational Physics
An Asymptotic Preserving Scheme for the ES-BGK Model of the Boltzmann Equation

Journal of Scientific Computing
A hybrid method for hydrodynamic-kinetic flow Part I: A particle-grid method for reducing stochastic noise in kinetic regimes

Journal of Computational Physics
Deterministic numerical solutions of the Boltzmann equation using the fast spectral method

Journal of Computational Physics
A direct method for the Boltzmann equation based on a pseudo-spectral velocity space discretization

Journal of Computational Physics

Quantified Score

Hi-index	0.03

Visualization

Abstract

In [C. Mouhot and L. Pareschi, "Fast algorithms for computing the Boltzmann collision operator," Math. Comp., to appear; C. Mouhot and L. Pareschi, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 71-76], fast deterministic algorithms based on spectral methods were derived for the Boltzmann collision operator for a class of interactions including the hard spheres model in three dimensions. These algorithms are implemented for the solution of the Boltzmann equation in two and three dimensions, first for homogeneous solutions, then for general nonhomogeneous solutions. The results are compared to explicit solutions, when available, and to Monte Carlo methods. In particular, the computational cost and accuracy are compared to those of Monte Carlo methods as well as to those of previous spectral methods. Finally, for inhomogeneous solutions, we take advantage of the great computational efficiency of the method to show an oscillation phenomenon of the entropy functional in the trend to equilibrium, which was suggested in the work [L. Desvillettes and C. Villani, Invent. Math., 159 (2005), pp. 245-316].