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

DOI10.1137/21M1420721MaRDI QIDQ5084517zbMATH OpenOpenAlexFDO

Authors Jingwei Hu, X. Huang, Jie Shen, Haizhao Yang

Publication date 24 June 2022

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

Boltzmann equationmapped Chebyshev functionNUFFTPetrov-Galerkin spectral methodunbounded domain

Mathematics Subject Classification ID

Boltzmann equations (35Q20) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Abstract: 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 $mathbb{R}^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.

Recommendations

• A new stability and convergence proof of the Fourier-Galerkin spectral method for the spatially homogeneous Boltzmann equation
• A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions
• An adaptive dynamical low rank method for the nonlinear Boltzmann equation
• Moment Preserving Fourier–Galerkin Spectral Methods and Application to the Boltzmann Equation
• Discretization of the Boltzmann equation in velocity space using a Galerkin approach

Cites work

• A discontinuous Galerkin fast spectral method for the full Boltzmann equation with general collision kernels
• A fast spectral method for the Boltzmann collision operator with general collision kernels
• A Fourier spectral method for homogeneous boltzmann equations
• A new stability and convergence proof of the Fourier-Galerkin spectral method for the spatially homogeneous Boltzmann equation
• A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
• A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions
• A polynomial spectral method for the spatially homogeneous Boltzmann equation
• Accelerating the Nonuniform Fast Fourier Transform
• Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
• Analysis of spectral methods for the homogeneous Boltzmann equation
• Approximations by orthonormal mapped Chebyshev functions for higher-dimensional problems in unbounded domains
• Burnett Spectral Method for High-Speed Rarefied Gas Flows
• Convergence and error estimates for the Lagrangian-based conservative spectral method for Boltzmann equations
• Fast algorithms for computing the Boltzmann collision operator
• Fast deterministic method of solving the Boltzmann equation for hard spheres
• Galerkin-Petrov approach for the Boltzmann equation
• High order numerical methods for the space non-homogeneous Boltzmann equation.
• scientific article; zbMATH DE number 1371708 (Why is no real title available?)
• scientific article; zbMATH DE number 3562705 (Why is no real title available?)
• scientific article; zbMATH DE number 1942873 (Why is no real title available?)
• scientific article; zbMATH DE number 1478496 (Why is no real title available?)
• Hyperbolic cross approximation for the spatially homogeneous Boltzmann equation
• Mathematical modeling of collective behavior in socio-economic and life sciences
• Numerical methods for kinetic equations
• Numerical simulation of microflows using Hermite spectral methods
• Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator
• On the stability of spectral methods for the homogeneous Boltzmann equation
• Quadratures on a sphere
• Regularity theory for the spatially homogeneous Boltzmann equation with cut-off
• Shock and boundary structure formation by spectral-Lagrangian methods for the inhomogeneous Boltzmann transport equation
• Sparse spectral approximations of high-dimensional problems based on hyperbolic cross
• Spectral methods. Algorithms, analysis and applications.
• Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states
• Tensor-Product Discretization for the Spatially Inhomogeneous and Transient Boltzmann Equation in Two Dimensions
• The Boltzmann equation and its applications
• The type 3 nonuniform FFT and its applications

Cited in

(15)

• A discontinuous Galerkin fast spectral method for the multi-species Boltzmann equation
• An adaptive dynamical low rank method for the nonlinear Boltzmann equation
• A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions
• Fourier transform approach to numerical homogenization of periodic media containing sharp insulating and superconductive cracks
• A new stability and convergence proof of the Fourier-Galerkin spectral method for the spatially homogeneous Boltzmann equation
• Moment Preserving Fourier–Galerkin Spectral Methods and Application to the Boltzmann Equation
• Numerical solution of the Boltzmann equation with S-model collision integral using tensor decompositions
• Multidisciplinary benchmarks of a conservative spectral solver for the nonlinear Boltzmann equation
• A Positive and Moment-Preserving Fourier Spectral Method
• Fourier spectral methods for nonlinear Boltzmann equations
• A multi-domain spectral method with mapping techniques for the Fokker-Planck equation in irregular domains
• A fast Fourier spectral method for the linearized Boltzmann collision operator
• The spectral Galerkin method for the differential operator eigenvalue problems based on a least-squares form and its Schur complement type implementation methods
• Error estimate of the spectral Galerkin method for the steady convection diffusion problem with variable coefficients based on the least-squares method
• A multi-domain space-time spectral collocation method for the Huxley equation

Describes a project that uses

Uses Software

• FINUFFT
• Boltzmann

This page was built for publication: A fast Petrov-Galerkin spectral method for the multidimensional Boltzmann equation using mapped Chebyshev functions

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