Evaluating high order discontinuous Galerkin discretization of the Boltzmann collision integral in O(N^2) operations using the discrete Fourier transform

DOI10.3934/KRM.2019027MaRDI QIDQ2323402zbMATH OpenOpenAlexFDO

Authors Jeffrey Limbacher, Alexander M. Alekseenko

Publication date 2 September 2019

Published in Kinetic and Related Models (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1801.05892

zbMATH Keywords

kinetic equationscollision integralconvolution formulationdynamics of non-continuum gasnodal-discontinuous Galerkin discretizations

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10) Rarefied gas flows, Boltzmann equation in fluid mechanics (76P05)

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.

Recommendations

• A deterministic-stochastic method for computing the Boltzmann collision integral in \(\mathcal{O}(MN)\) operations
• A high order space-momentum discontinuous Galerkin method for the Boltzmann equation
• A Conservative Discontinuous Galerkin Solver for the Space Homogeneous Boltzmann Equation for Binary Interactions
• Deterministic solution of the spatially homogeneous Boltzmann equation using discontinuous Galerkin discretizations in the velocity space
• Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator

Cited in

(6)

• Burnett Spectral Method for High-Speed Rarefied Gas Flows
• An ultra-sparse approximation of kinetic solutions to spatially homogeneous flows of non-continuum gas
• Fully conservative spectral Galerkin-Petrov method for the inhomogeneous Boltzmann equation
• Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
• Fast evaluation of the Boltzmann collision operator using data driven reduced order models
• Discretization of Boltzmann equation with finite volume method and explicit-implicit schemes

This page was built for publication: Evaluating high order discontinuous Galerkin discretization of the Boltzmann collision integral in \(\mathcal{O}(N^2)\) operations using the discrete Fourier transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2323402)