We developed and implemented a numerical algorithm for evaluating the Boltzmann collision integral with O(M N) 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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.