Evaluating High Order Discontinuous Galerkin Discretization of the Boltzmann Collision Integral in $O(N^2)$ Operations Using the Discrete Fourier Transform
Preprint
Abstract
We present a numerical algorithm for evaluating the Boltzmann collision operator with $O(N^2)$ operations based on high order discontinuous Galerkin discretizations in the velocity variable. To formulate the approach, Galerkin projection of the collision operator is written in the form of a bilinear circular convolution. An application of the discrete Fourier transform allows to rewrite the six fold convolution sum as a three fold weighted convolution sum in the frequency space. The new algorithm is implemented and tested in the spatially homogeneous case, and results in a considerable improvement in speed as compared to the direct evaluation. Simultaneous and separate evaluations of the gain and loss terms of the collision operator were considered. Less numerical error was observed in the conserved quantities with simultaneous evaluation.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A fast spectral method for the Boltzmann equation for monatomic gas mixturesJournal of Computational Physics, 2015
- On steady-state preserving spectral methods for homogeneous Boltzmann equationsComptes Rendus Mathematique, 2015
- Deterministic solution of the spatially homogeneous Boltzmann equation using discontinuous Galerkin discretizations in the velocity spaceJournal of Computational Physics, 2014
- Asymptotic-Preserving Exponential Methods for the Quantum Boltzmann Equation with High-Order AccuracyJournal of Scientific Computing, 2014
- A spectral-Lagrangian Boltzmann solver for a multi-energy level gasJournal of Computational Physics, 2014
- Deterministic numerical solutions of the Boltzmann equation using the fast spectral methodJournal of Computational Physics, 2013
- Kinetic Models on Orthogonal Groups and the Simulation of the Boltzmann Equation2008
- A Weak Formulation of the Boltzmann Equation Based on the Fourier TransformJournal of Statistical Physics, 2007
- Fast deterministic method of solving the Boltzmann equation for hard spheresEuropean Journal of Mechanics - B/Fluids, 1999
- Vectorization of a Monte Carlo simulation scheme for nonequilibrium gas dynamicsJournal of Computational Physics, 1991