Towards an ultra efficient kinetic scheme. I: Basics on the BGK equation

DOI10.1016/J.JCP.2012.10.058zbMATH Open1349.76674arXiv1204.3018OpenAlexW2202346438MaRDI QIDQ348280FDOQ348280

Authors: Giacomo Dimarco, Raphaël Loubère 

Publication date: 5 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: In this paper we present a new ultra efficient numerical method for solving kinetic equations. In this preliminary work, we present the scheme in the case of the BGK relaxation operator. The scheme, being based on a splitting technique between transport and collision, can be easily extended to other collisional operators as the Boltzmann collision integral or to other kinetic equations such as the Vlasov equation. The key idea, on which the method relies, is to solve the collision part on a grid and then to solve exactly the transport linear part by following the characteristics backward in time. The main difference between the method proposed and semi-Lagrangian methods is that here we do not need to reconstruct the distribution function at each time step. This allows to tremendously reduce the computational cost of the method and it permits for the first time, to the author's knowledge, to compute solutions of full six dimensional kinetic equations on a single processor laptop machine. Numerical examples, up to the full three dimensional case, are presented which validate the method and assess its efficiency in 1D, 2D and 3D.

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

Recommendations

• Towards an ultra efficient kinetic scheme. II: The high order case
• A class of low dissipative schemes for solving kinetic equations
• Microscopically implicit-macroscopically explicit schemes for the BGK equation
• Implicit-explicit schemes for BGK kinetic equations
• The structure of the stationary kinetic boundary layer for the linear BGK equation

zbMATH Keywords

semi-Lagrangian schemeskinetic equations3D simulationBoltzmann-BGK equationdiscrete velocity models

Mathematics Subject Classification ID

Kinetic theory of gases in time-dependent statistical mechanics (82C40) Probabilistic methods, particle methods, etc. for initial value and initial-boundary value problems involving PDEs (65M75) Particle methods and lattice-gas methods (76M28) Rarefied gas flows, Boltzmann equation in fluid mechanics (76P05)

Cites Work

• High order numerical methods for the space non-homogeneous Boltzmann equation.
• Title not available (Why is that?)
• A Model for Collision Processes in Gases. I. Small Amplitude Processes in Charged and Neutral One-Component Systems
• The Boltzmann equation and its applications
• Numerical integration of the Vlasov equation
• Conservative semi-Lagrangian schemes for Vlasov equations
• Title not available (Why is that?)
• Conservative numerical schemes for the Vlasov equation
• Errors for calculations of strong shocks using an artificial viscosity and an artificial heat flux
• On the Construction and Comparison of Difference Schemes
• A Consistency Result for a Discrete-Velocity Model of the Boltzmann Equation
• The heterogeneous multiscale methods
• Implicit-explicit schemes for BGK kinetic equations
• DISCRETE VELOCITY MODEL AND IMPLICIT SCHEME FOR THE BGK EQUATION OF RAREFIED GAS DYNAMICS
• A forward semi-Lagrangian method for the numerical solution of the Vlasov equation
• Direct simulation methods for compressible inviscid ideal-gas flow
• Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states
• A low-variance deviational simulation Monte Carlo for the Boltzmann equation
• Hybrid Multiscale Methods II. Kinetic Equations
• Title not available (Why is that?)
• Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation
• Hybrid multiscale methods. I: Hyperbolic relaxation problems
• Time relaxed Monte Carlo methods for the Boltzmann equation
• Fluid solver independent hybrid methods for multiscale kinetic equations
• ABOUT THE SPLITTING ALGORITHM FOR BOLTZMANN AND B.G.K. EQUATIONS
• The moment-guided Monte Carlo method
• Hybrid Multiscale Methods for Hyperbolic and Kinetic Problems
• Low-variance deviational simulation Monte Carlo
• A deterministic particle method for the linearized Boltzmann equation
• Approximation of the transport equation by a weighted particle method
• The Weighted Particle Method for Convection-Diffusion Equations. Part 2: The Anisotropic Case
• Title not available (Why is that?)
• Convergence of a Weighted Particle Method for Solving the Boltzmann (B.G.K) Equation
• Derivation of the lattice Boltzmann method by means of the discrete ordinate method for the Boltzmann equation
• A low diffusion particle method for simulating compressible inviscid flows

Cited In (31)

• A multigroup moment-accelerated deterministic particle solver for 1-D time-dependent thermal radiative transfer problems
• Hydrodynamic shock wave studies within a kinetic Monte Carlo approach
• The structure of the stationary kinetic boundary layer for the linear BGK equation
• A topology optimization method in rarefied gas flow problems using the Boltzmann equation
• A class of low dissipative schemes for solving kinetic equations
• An asymptotic method based on a Hopf-Cole transformation for a kinetic BGK equation in the hyperbolic limit
• Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems
• Fast kinetic scheme: efficient MPI parallelization strategy for 3D Boltzmann equation
• A bin integral method for solving the kinetic collection equation
• Self-alignment driven by jump processes: macroscopic limit and numerical investigation
• Benchmark of the KGMf with a coupled Boltzmann equation solver
• Implicit discontinuous Galerkin method for the Boltzmann equation
• High order central WENO-implicit-explicit Runge Kutta schemes for the BGK model on general polygonal meshes
• Towards an ultra efficient kinetic scheme. II: The high order case
• Microscopically implicit-macroscopically explicit schemes for the BGK equation
• Kinetic BGK model for a crowd: crowd characterized by a state of equilibrium.
• Kinetic over-relaxation method for the convection equation with Fourier solver
• Arbitrary Lagrangian-Eulerian discrete velocity method with application to laser-induced plume expansion
• A high-order unified stochastic particle method based on the Bhatnagar-Gross-Krook model for multi-scale gas flows
• Quantum algorithm for the collisionless Boltzmann equation
• A multiscale fast semi-Lagrangian method for rarefied gas dynamics
• Multiscale Numerical Schemes for the Collisional Vlasov Equation in the Finite Larmor Radius Approximation Regime
• Parallel kinetic scheme for transport equations in complex toroidal geometry
• Towards an ultra efficient kinetic scheme. part III: high-performance-computing
• High order modal discontinuous Galerkin implicit-explicit Runge Kutta and linear multistep schemes for the Boltzmann model on general polygonal meshes
• Second-order accurate genuine BGK schemes for the ultra-relativistic flow simulations
• High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
• An efficient numerical method for solving the Boltzmann equation in multidimensions
• Numerical methods for kinetic equations
• Comparison of the Shakhov kinetic equation and DSMC method as applied to space vehicle aerothermodynamics
• A collision-based hybrid method for the BGK equation

Uses Software

• Boltzmann

This page was built for publication: Towards an ultra efficient kinetic scheme. I: Basics on the BGK equation

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