Fast algorithms for computing the Boltzmann collision operator

DOI10.1090/S0025-5718-06-01874-6zbMath1105.76043arXivmath/0607542MaRDI QIDQ3420234

Clément Mouhot, Lorenzo Pareschi

Publication date: 1 February 2007

Published in: Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

fast Fourier transformspectral methodshard spheres model

Mathematics Subject Classification ID

Rarefied gas flows, Boltzmann equation in fluid mechanics (76P05) Spectral methods applied to problems in fluid mechanics (76M22) Parallel numerical computation (65Y05)

Related Items (95)

A Bhatnagar-Gross-Krook kinetic model with velocity-dependent collision frequency and corrected relaxation of moments ⋮ A consistent BGK model with velocity-dependent collision frequency for gas mixtures ⋮ Can we find steady-state solutions to multiscale rarefied gas flows within dozens of iterations? ⋮ A fast Fourier spectral method for the homogeneous Boltzmann equation with non-cutoff collision kernels ⋮ Moment Preserving Fourier–Galerkin Spectral Methods and Application to the Boltzmann Equation ⋮ A stochastic kinetic scheme for multi-scale plasma transport with uncertainty quantification ⋮ Using neural networks to accelerate the solution of the Boltzmann equation ⋮ 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 ⋮ A fast spectral method for the Boltzmann equation for monatomic gas mixtures ⋮ Fast spectral solution of the generalized Enskog equation for dense gases ⋮ A unified gas-kinetic scheme for continuum and rarefied flows. IV: Full Boltzmann and model equations ⋮ Method of calculating the collision integral and solution of the Boltzmann kinetic equation for simple gases, gas mixtures and gases with rotational degrees of freedom ⋮ A stochastic Galerkin method for the Boltzmann equation with uncertainty ⋮ Direct modeling for computational fluid dynamics ⋮ A comparative study of discrete velocity methods for low-speed rarefied gas flows ⋮ Residual equilibrium schemes for time dependent partial differential equations ⋮ Deterministic numerical solutions of the Boltzmann equation using the fast spectral method ⋮ Assessment of the ellipsoidal-statistical Bhatnagar-Gross-Krook model for force-driven Poiseuille flows ⋮ Exponential Runge-Kutta for the inhomogeneous Boltzmann equations with high order of accuracy ⋮ Convergence and Error Estimates for the Lagrangian-Based Conservative Spectral Method for Boltzmann Equations ⋮ Deterministic solution of the spatially homogeneous Boltzmann equation using discontinuous Galerkin discretizations in the velocity space ⋮ A multiscale fast semi-Lagrangian method for rarefied gas dynamics ⋮ Numerical scheme for a spatially inhomogeneous matrix-valued quantum Boltzmann equation ⋮ An adaptive dynamical low rank method for the nonlinear Boltzmann equation ⋮ Approximation of the linearized Boltzmann collision operator for hard-sphere and inverse-power-law models ⋮ Spectral Solvers to Non-Conservative Transport for Non-Linear Interactive Systems of Boltzmann Type ⋮ A Fast Petrov--Galerkin Spectral Method for the Multidimensional Boltzmann Equation Using Mapped Chebyshev Functions ⋮ Comparison of the Shakhov and ellipsoidal models for the Boltzmann equation and DSMC for \textit{ab initio}-based particle interactions ⋮ Burnett spectral method for the spatially homogeneous Boltzmann equation ⋮ An entropy stable scheme for the non-linear Boltzmann equation ⋮ Implicit-Explicit Linear Multistep Methods for Stiff Kinetic Equations ⋮ A Fast Spectral Method for the Boltzmann Collision Operator with General Collision Kernels ⋮ Numerical scheme for the far-out-of-equilibrium time-dependent Boltzmann collision operator: 1D second-degree momentum discretisation and adaptive time stepping ⋮ Predicting continuum breakdown with deep neural networks ⋮ Unified gas-kinetic wave-particle methods. VII: Diatomic gas with rotational and vibrational nonequilibrium ⋮ A fast iterative scheme for the linearized Boltzmann equation ⋮ A velocity-space adaptive unified gas kinetic scheme for continuum and rarefied flows ⋮ Solving the Boltzmann Equation with a Neural Sparse Representation ⋮ Numerical solver for the out-of-equilibrium time dependent Boltzmann collision operator: application to 2D materials ⋮ On deterministic numerical methods for the quantum Boltzmann-nordheim equation. I. Spectrally accurate approximations, Bose-Einstein condensation, Fermi-Dirac saturation ⋮ A Petrov-Galerkin spectral method for the inelastic Boltzmann equation using mapped Chebyshev functions ⋮ RelaxNet: a structure-preserving neural network to approximate the Boltzmann collision operator ⋮ Towards adaptive kinetic-fluid simulations of weakly ionized plasmas ⋮ A conservative semi-Lagrangian method for inhomogeneous Boltzmann equation ⋮ An efficient numerical method for solving the Boltzmann equation in multidimensions ⋮ High order asymptotic-preserving schemes for the Boltzmann equation ⋮ Learning invariance preserving moment closure model for Boltzmann-BGK equation ⋮ A Polynomial Spectral Method for the Spatially Homogeneous Boltzmann Equation ⋮ Micro-macro decomposition based asymptotic-preserving numerical schemes and numerical moments conservation for collisional nonlinear kinetic equations ⋮ A deterministic-stochastic method for computing the Boltzmann collision integral in \(\mathcal{O}(MN)\) operations ⋮ A Higher Order Moment Preserving Reduction Scheme for the Stochastic Weighted Particle Method ⋮ Burnett Spectral Method for High-Speed Rarefied Gas Flows ⋮ An implicit unified gas-kinetic scheme for unsteady flow in all Knudsen regimes ⋮ Multi-scale control variate methods for uncertainty quantification in kinetic equations ⋮ Approximation of the Boltzmann collision operator based on Hermite spectral method ⋮ A fast spectral method for the Uehling-Uhlenbeck equation for quantum gas mixtures: homogeneous relaxation and transport coefficients ⋮ A bi-fidelity method for the multiscale Boltzmann equation with random parameters ⋮ Spectral computation of low probability tails for the homogeneous Boltzmann equation ⋮ Analysis of spectral methods for the homogeneous Boltzmann equation ⋮ A class of low dissipative schemes for solving kinetic equations ⋮ 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 ⋮ Separability of the Kernel Function in an Integral Formulation for the Anisotropic Radiative Transfer Equation ⋮ Numerical solutions of the Boltzmann equation: Comparison of different algorithms ⋮ A discontinuous Galerkin fast spectral method for the multi-species Boltzmann equation ⋮ High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes ⋮ Brownian approximation and Monte Carlo simulation of the non-cutoff Kac equation ⋮ Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation ⋮ Numerical methods for kinetic equations ⋮ An Entropic Fourier Method for the Boltzmann Equation ⋮ Reprint of: ``Residual equilibrium schemes for time dependent partial differential equations ⋮ Asymptotic-preserving exponential methods for the quantum Boltzmann equation with high-order accuracy ⋮ Numerical Simulation of Microflows Using Hermite Spectral Methods ⋮ Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states ⋮ Implicit discontinuous Galerkin method for the Boltzmann equation ⋮ Multiscale Variance Reduction Methods Based on Multiple Control Variates for Kinetic Equations with Uncertainties ⋮ Projective and telescopic projective integration for the nonlinear BGK and Boltzmann equations ⋮ Numerical scheme for treatment of Uehling-Uhlenbeck equation for two-particle interactions in relativistic plasma ⋮ A unified gas-kinetic scheme for multiscale and multicomponent flow transport ⋮ A discontinuous Galerkin fast spectral method for the full Boltzmann equation with general collision kernels ⋮ High order modal discontinuous Galerkin implicit-explicit Runge Kutta and linear multistep schemes for the Boltzmann model on general polygonal meshes ⋮ Fully conservative spectral Galerkin-Petrov method for the inhomogeneous Boltzmann equation ⋮ A hybrid approach to couple the discrete velocity method and method of moments for rarefied gas flows ⋮ A fast algorithm for the energy space boson Boltzmann collision operator ⋮ Fast evaluation of the Boltzmann collision operator using data driven reduced order models ⋮ Neural-network based collision operators for the Boltzmann equation ⋮ Fast algorithms for computing the Boltzmann collision operator ⋮ Hermite spectral method for multi-species Boltzmann equation ⋮ Propagation of chaos: a review of models, methods and applications. II: Applications ⋮ A New Stability and Convergence Proof of the Fourier--Galerkin Spectral Method for the Spatially Homogeneous 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

Uses Software

• Boltzmann

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A numerical method for the accurate solution of the Fokker-Planck-Landau equation in the nonhomogeneous case
• Accurate numerical methods for the collisional motion of (heated) granular flows
• \(L^ p\)-estimates for the nonlinear spatially homogeneous Boltzmann equation
• Global \(L^ p\)-properties for the spatially homogeneous Boltzmann equation
• The Boltzmann equation and its applications
• Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation
• The mathematical theory of dilute gases
• On a quantum Boltzmann equation for a gas of photons.
• Regularity theory for the spatially homogeneous Boltzmann equation with cut-off
• Numerical solution of the Boltzmann equation on the uniform grid
• Spectral methods for the non cut-off Boltzmann equation and numerical grazing collision limit
• High order numerical methods for the space non-homogeneous Boltzmann equation.
• Modeling and computational methods for kinetic equations
• Fast deterministic method of solving the Boltzmann equation for hard spheres
• A Maxwellian lower bound for solutions to the Boltzmann equation
• On the Boltzmann equation. II: The full initial value problem
• Numerical solution of the Boltzmann equation using a fully conservative difference scheme based on the fast fourier transform
• On the stability of spectral methods for the homogeneous Boltzmann equation
• A Fourier spectral method for homogeneous boltzmann equations
• Fast algorithms for computing the Boltzmann collision operator
• Solving the Boltzmann Equation in N log₂N
• THE FOKKER-PLANCK ASYMPTOTICS OF THE BOLTZMANN COLLISION OPERATOR IN THE COULOMB CASE
• A kinetic equation for granular media
• A direct method for solving the Boltzmann equation
• A kinetic equation for granular media
• A Consistency Result for a Discrete-Velocity Model of the Boltzmann Equation
• Relaxation Schemes for Nonlinear Kinetic Equations
• Spectral methods for one-dimensional kinetic models of granular flows and numerical quasi elastic limit
• Numerical Solution of the Boltzmann Equation I: Spectrally Accurate Approximation of the Collision Operator
• A new consistent discrete-velocity model for the Boltzmann equation
• A discrete-velocity scheme for the Boltzmann operator of rarefied gas dynamics
• Méthode spectrale rapide pour l'équation de Fokker–Planck–Landau
• Quantitative Lower Bounds for the Full Boltzmann Equation, Part I: Periodic Boundary Conditions
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Fast spectral methods for the Fokker-Planck-Landau collision operator.

This page was built for publication: Fast algorithms for computing the Boltzmann collision operator