Fast numerical method for the Boltzmann equation on non-uniform grids

We introduce a new fast numerical method for computing discontinuous solutions to the Boltzmann equation and illustrate it by numerical examples. A combination of adaptive grids for approximation of the distribution function and an approximate fast Fourier transform on non-uniform grids for computing smooth terms in the Boltzmann collision integral is used.