Solving the Boltzmann equation in N log N
arXiv:math/0607573 · doi:10.1137/050625175
Abstract
In [C. Mouhot and L. Pareschi, "Fast algorithms for computing the Boltzmann collision operator," Math. Comp., to appear; C. Mouhot and L. Pareschi, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 71-76], fast deterministic algorithms based on spectral methods were derived for the Boltzmann collision operator for a class of interactions including the hard spheres model in dimension three. These algorithms are implemented for the solution of the Boltzmann equation in two and three dimension, first for homogeneous solutions, then for general non homogeneous solutions. The results are compared to explicit solutions, when available, and to Monte-Carlo methods. In particular, the computational cost and accuracy are compared to those of Monte-Carlo methods as well as to those of previous spectral methods. Finally, for inhomogeneous solutions, we take advantage of the great computational efficiency of the method to show an oscillation phenomenon of the entropy functional in the trend to equilibrium, which was suggested in the work [L. Desvillettes and C. Villani, Invent. Math., 159 (2005), pp. 245-316].
32 pages
References in corpus (1)
Cited by in corpus (22)
- A class of asymptotic preserving schemes for kinetic equations and related problems with stiff sources
- A Unified Gas-kinetic Scheme for Continuum and Rarefied Flows IV: full Boltzmann and Model Equations
- An Implicit Unified Gas-kinetic Scheme for Unsteady Flow in All Knudsen Regimes
- A Spectral-Lagrangian Boltzmann Solver for a Multi-Energy Level Gas
- Deterministic Solution of the Boltzmann Equation Using Discontinuous Galerkin Discretizations in Velocity Space
- A Rescaling Velocity Method for Dissipative Kinetic Equations - Applications to Granular Media
- Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
- A direct method for the Boltzmann equation based on a pseudo-spectral velocity space discretization
- Approximation of the Boltzmann Collision Operator Based on Hermite Spectral Method
- Hypocoercivity and diffusion limit of a finite volume scheme for linear kinetic equations
- Large-time behavior in non-symmetric Fokker-Planck equations
- A Numerical Scheme for the Quantum Boltzmann Equation Efficient in the Fluid Regime
- Deterministic Numerical Schemes for the Boltzmann Equation
- Multidisciplinary benchmarks of a conservative spectral solver for the nonlinear Boltzmann equation
- A fast Fourier spectral method for wave kinetic equation
- Steady states of an Elo-type rating model for players of varying strength
- Entangled-photon interferometry for plasmas
- High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
- Evaluating High Order Discontinuous Galerkin Discretization of the Boltzmann Collision Integral in Operations Using the Discrete Fourier Transform
- Numerical computation for the non-cutoff radially symmetric homogeneous boltzmann equation
- Nonlinear approximation theory for the homogeneous Boltzmann equation
- An Asymptotic Preserving Scheme for the ES-BGK model