DeepAI
Log In Sign Up

A fast Petrov-Galerkin spectral method for the multi-dimensional Boltzmann equation using mapped Chebyshev functions

05/18/2021
by   Jingwei Hu, et al.
0

Numerical approximation of the Boltzmann equation presents a challenging problem due to its high-dimensional, nonlinear, and nonlocal collision operator. Among the deterministic methods, the Fourier-Galerkin spectral method stands out for its relative high accuracy and possibility of being accelerated by the fast Fourier transform. However, this method requires a domain truncation which is unphysical since the collision operator is defined in ℝ^d. In this paper, we introduce a Petrov-Galerkin spectral method for the Boltzmann equation in the unbounded domain. The basis functions (both test and trial functions) are carefully chosen mapped Chebyshev functions to obtain desired convergence and conservation properties. Furthermore, thanks to the close relationship of the Chebyshev functions and the Fourier cosine series, we are able to construct a fast algorithm with the help of the non-uniform fast Fourier transform (NUFFT). We demonstrate the superior accuracy of the proposed method in comparison to the Fourier spectral method through a series of 2D and 3D examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

12/05/2021

An adaptive dynamical low rank method for the nonlinear Boltzmann equation

Efficient and accurate numerical approximation of the full Boltzmann equ...
05/27/2021

Moment preserving Fourier-Galerkin spectral methods and application to the Boltzmann equation

Spectral methods, thanks to the high accuracy and the possibility of usi...
12/08/2022

Convergence of the Fourier-Galerkin spectral method for the Boltzmann equation with uncertainties

It is well-known that the Fourier-Galerkin spectral method has been a po...
11/11/2020

On the stability of equilibrium preserving spectral methods for the homogeneous Boltzmann equation

Spectral methods, thanks to the high accuracy and the possibility to use...
04/23/2020

A fast Fourier spectral method for the homogeneous Boltzmann equation with non-cutoff collision kernels

We introduce a fast Fourier spectral method for the spatially homogeneou...
01/05/2021

Spectral computation of low probability tails for the homogeneous Boltzmann equation

We apply the spectral-Lagrangian method of Gamba and Tharkabhushanam for...