CONVOLUTIVE DECOMPOSITION AND FAST SUMMATION METHODS FOR DISCRETE-VELOCITY APPROXIMATIONS OF THE BOLTZMANN EQUATION

Discrete-velocity approximations represent a popular way for computing the Boltzmann collision operator. The direct numerical evaluation of such methods involve a prohibitive cost, typically O(N2d+1) where d is the dimension of the velocity space. In this paper, following the ideas introduced in [C. Mouhot and L. Pareschi, C. R. Acad. Sci. Paris Ser. I Math. 339 (2004) 71-76, C. Mouhot and L. Pareschi, Math. Comput. 75 (2006) 1833-1852], we derive fast summation techniques for the evaluation of discrete-velocity schemes which permits to reduce the computational cost from O(N2d+1) to O((N) over bar (d) N-d log(2) N), (N) over bar << N, with almost no loss of accuracy.