A fast spectral method for the Boltzmann collision operator with general collision kernels

DOI10.1137/16M1096001MaRDI QIDQ5350220zbMATH OpenOpenAlexFDO

Authors Jeffrey R. Haack, Jingwei Hu, Irene M. Gamba, Cory D. Hauck

Publication date 28 August 2017

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

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

zbMATH Keywords

Boltzmann collision integralconvolutionfast Fourier transformLebedev quadraturespectral method

Mathematics Subject Classification ID

Boltzmann equations (35Q20) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical methods for discrete and fast Fourier transforms (65T50)

Abstract: We propose a simple fast spectral method for the Boltzmann collision operator with general collision kernels. In contrast to the direct spectral method cite{PR00, GT09} which requires $O(N^6)$ memory to store precomputed weights and has $O(N^6)$ numerical complexity, the new method has complexity $O(M{N}^{4}logN)$, where $N$ is the number of discretization points in each of the three velocity dimensions and $M$ is the total number of discretization points on the sphere and $Mll{N}^2$. Furthermore, it requires no precomputation for the variable hard sphere (VHS) model and only $O(M{N}^4)$ memory to store precomputed functions for more general collision kernels. Although a faster spectral method is available cite{MP06} (with complexity $O(M{N}^{3}logN)$), it works only for hard sphere molecules, thus limiting its use for practical problems. Our new method, on the other hand, can apply to arbitrary collision kernels. A series of numerical tests is performed to illustrate the efficiency and accuracy of the proposed method.

Recommendations

• A polynomial spectral method for the spatially homogeneous Boltzmann equation
• A fast spectral method for the inelastic Boltzmann collision operator and application to heated granular gases
• Solving the Boltzmann Equation in N log₂N
• Fast methods for the Boltzmann collision integral
• A fast spectral algorithm for the quantum Boltzmann collision operator

Cites work

• A direct method for solving the Boltzmann equation
• A discrete-velocity scheme for the Boltzmann operator of rarefied gas dynamics
• A Fourier spectral method for homogeneous boltzmann equations
• A quadrature formula for the sphere of the 131st algebraic order of accuracy
• Compactness in Boltzmann's equation via Fourier integral operators and applications. I, II
• Convergence and error estimates for the Lagrangian-based conservative spectral method for Boltzmann equations
• Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
• Exact solutions of the Boltzmann equation
• Fast algorithms for computing the Boltzmann collision operator
• Fast deterministic method of solving the Boltzmann equation for hard spheres
• High order numerical methods for the space non-homogeneous Boltzmann equation.
• scientific article; zbMATH DE number 49094 (Why is no real title available?)
• scientific article; zbMATH DE number 108361 (Why is no real title available?)
• scientific article; zbMATH DE number 1215244 (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?)
• scientific article; zbMATH DE number 817399 (Why is no real title available?)
• Mathematical modeling of collective behavior in socio-economic and life sciences
• Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator
• On deterministic approximation of the Boltzmann equation in a bounded domain
• On steady-state preserving spectral methods for homogeneous Boltzmann equations
• Shock and boundary structure formation by spectral-Lagrangian methods for the inhomogeneous Boltzmann transport equation
• Solving the Boltzmann Equation in N log₂N
• Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states
• The Boltzmann equation and its applications
• Variable soft sphere molecular model for inverse-power-law or Lennard-Jones potential

Cited in

(73)

• A conservative, entropic multispecies BGK model
• An efficient numerical method for solving the Boltzmann equation in multidimensions
• Galerkin-Petrov approach for the Boltzmann equation
• A class of low dissipative schemes for solving kinetic equations
• Spectral methods for the non cut-off Boltzmann equation and numerical grazing collision limit
• Fast methods for the Boltzmann collision integral
• A fast spectral algorithm for the quantum Boltzmann collision operator
• Fast deterministic method of solving the Boltzmann equation for hard spheres
• A discontinuous Galerkin fast spectral method for the multi-species Boltzmann equation
• Fast evaluation of the Boltzmann collision operator using data driven reduced order models
• Neural-network based collision operators for the Boltzmann equation
• Hermite spectral method for multi-species Boltzmann equation
• A variance-reduced direct Monte Carlo simulation method for solving the Boltzmann equation over a wide range of rarefaction
• Numerical schemes for a multi-species BGK model with velocity-dependent collision frequency
• A fast Fourier spectral method for the homogeneous Boltzmann equation with non-cutoff collision kernels
• Moment method as a numerical solver: challenge from shock structure problems
• A flux reconstruction kinetic scheme for the Boltzmann equation
• Non-linear Boltzmann equation on hybrid-unstructured non-conforming multi-domains
• An adaptive dynamical low rank method for the nonlinear Boltzmann equation
• Burnett spectral method for the spatially homogeneous Boltzmann equation
• A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions
• Micro-macro decomposition based asymptotic-preserving numerical schemes and numerical moments conservation for collisional nonlinear kinetic equations
• A fast spectral method for the inelastic Boltzmann collision operator and application to heated granular gases
• An efficient steady-state solver for microflows with high-order moment model
• Approximation of the Boltzmann collision operator based on Hermite spectral method
• A bi-fidelity method for the multiscale Boltzmann equation with random parameters
• Spectral computation of low probability tails for the homogeneous Boltzmann equation
• On the stability of equilibrium preserving spectral methods for the homogeneous Boltzmann equation
• A hybrid moment method for multi-scale kinetic equations based on maximum entropy principle
• Isogeometric schemes in rarefied gas dynamics context
• A discontinuous Galerkin fast spectral method for the full Boltzmann equation with general collision kernels
• A fast spectral method for the Boltzmann equation for monatomic gas mixtures
• Comparison of the Shakhov and ellipsoidal models for the Boltzmann equation and DSMC for \textit{ab initio}-based particle interactions
• Fast spectral methods for Boltzmann and Landau integral operators of gas and plasma kinetic theory
• Fast algorithms for computing the Boltzmann collision operator
• A conservative spectral method for the Boltzmann equation with anisotropic scattering and the grazing collisions limit
• scientific article; zbMATH DE number 4080869 (Why is no real title available?)
• A polynomial spectral method for the spatially homogeneous Boltzmann equation
• An entropic Fourier method for the Boltzmann equation
• Numerical Solver for the Boltzmann Equation with Self-Adaptive Collision Operators
• A fast Petrov-Galerkin spectral method for the multidimensional Boltzmann equation using mapped Chebyshev functions
• Applications of the Kantorovich-Rubinstein maximum principle in the theory of Boltzmann equations
• A higher order moment preserving reduction scheme for the stochastic weighted particle method
• Burnett Spectral Method for High-Speed Rarefied Gas Flows
• Separability of the kernel function in an integral formulation for the anisotropic radiative transfer equation
• Numerical simulation of microflows using Hermite spectral methods
• Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
• A fast algorithm for the energy space boson Boltzmann collision operator
• 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
• Fast spectral methods for the Fokker-Planck-Landau collision operator.
• The dissipative generalized hydrodynamic equations and their numerical solution
• An Efficient Nonlinear Multigrid Solver for the Simulation of Rarefied Gas Cavity Flow
• Solving the Boltzmann Equation with a Neural Sparse Representation
• Adjoint DSMC for nonlinear spatially-homogeneous Boltzmann equation with a general collision model
• Wasserstein-penalized entropy closure: a use case for stochastic particle methods
• Spectral convergence of a semi-discretized numerical system for the spatially homogeneous Boltzmann equation with uncertainties
• Fourier spectral methods for nonlinear Boltzmann equations
• A fast Fourier spectral method for the linearized Boltzmann collision operator
• SAV-based entropy-dissipative schemes for a class of kinetic equations
• An efficient asymptotic-preserving scheme for the Boltzmann mixture with disparate mass
• Symmetric Gauss-Seidel method with a preconditioned fixed-point iteration for the steady-state Boltzmann equation
• A review of low-rank methods for time-dependent kinetic simulations
• Asymptotic-preserving dynamical low-rank method for the stiff nonlinear Boltzmann equation
• Time-dependent regularised 13-moment equations with Onsager boundary conditions in the linear regime
• Uncertainty quantification for the homogeneous Landau-Fokker-Planck equation via deterministic particle Galerkin methods
• Conservative polynomial approximations and applications to Fokker-Planck equations
• FourierSpecNet: neural collision operator approximation inspired by the Fourier spectral method for solving the Boltzmann equation
• Accelerated iterative method for solving the steady-state Boltzmann equation
• Wigner-Eckart Factorization of the Polyatomic Boltzmann Collision Operator
• Characteristic Mapping Method for Vlasov-Poisson with BGK-collisions
• Learning a generalized Navier-Stokes model beyond the continuum regime
• A consistent BGK model with velocity-dependent collision frequency for gas mixtures

Describes a project that uses

Uses Software

• Boltzmann

This page was built for publication: A fast spectral method for the Boltzmann collision operator with general collision kernels

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