A Deterministic-stochastic Method for Computing the Boltzmann Collision Integral in O(MN) operations

Document Type


Publication Date



We developed and implemented a numerical algorithm for evaluating the Boltzmann collision integral with O(MN) operations, where N is the number of the discrete velocity points and M < N. At the base of the algorithm are nodal-discontinuous Galerkin discretizations of the collision operator on uniform grids and a bilinear convolution form of the Galerkin projection of the collision operator. Efficiency of the algorithm is achieved by applying singular value decomposition compression of the discrete collision kernel and by approximating the kinetic solution by a sum of Maxwellian streams using a stochastic likelihood maximization algorithm. Accuracy of the method is established on solutions to the problem of spatially homogeneous relaxation.


The "Link to Full Text" button on this page loads the cover page of the published full-text article, hosted at American Institute of Mathematical Sciences. The publisher, AIMS, retains permissions to re-use and distribute this article.

Reviewed at MR3810862

LATEX-format title: A deterministic-stochastic method for computing the Boltzmann collision integral in $\mathcal{O}(MN)$ operations



Source Publication

Kinetic & Related Models