Towards an ultra efficient kinetic scheme. II: The high order case

DOI10.1016/J.JCP.2013.07.017zbMATH Open1349.76675arXiv1212.0204OpenAlexW1965082237MaRDI QIDQ348281FDOQ348281

Giacomo Dimarco, Raphaël Loubère

Publication date: 5 December 2016

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

Abstract: In a recent paper we presented a new ultra efficient numerical method for solving kinetic equations of the Boltzmann type (G. Dimarco, R. Loubere, Towards an ultra efficient kinetic scheme. Part I: basics on the 689 BGK equation, J. Comp. Phys., (2013), http://dx.doi.org/10.1016/j.jcp.2012.10.058). The key idea, on which the method relies, is to solve the collision part on a grid and then to solve exactly the transport part by following the characteristics backward in time. On the contrary to classical semi-Lagrangian methods one does not need to reconstruct the distribution function at each time step. This allows to tremendously reduce the computational cost and to perform efficient numerical simulations of kinetic equations up to the six dimensional case without parallelization. However, the main drawback of the method developed was the loss of spatial accuracy close to the fluid limit. In the present work, we modify the scheme in such a way that it is able to preserve the high order spatial accuracy for extremely rarefied and fluid regimes. In particular, in the fluid limit, the method automatically degenerates into a high order method for the compressible Euler equations. Numerical examples are presented which validate the method, show the higher accuracy with respect to the previous approach and measure its efficiency with respect to well known schemes (Direct Simulation Monte Carlo, Finite Volume, MUSCL, WENO).

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

Recommendations

• Towards an ultra efficient kinetic scheme. I: Basics on the BGK equation
• A class of low dissipative schemes for solving kinetic equations
• High order semi-Lagrangian methods for the BGK equation
• Some preliminary results on a high order asymptotic preserving computationally explicit kinetic scheme
• High order numerical methods for the space non-homogeneous Boltzmann equation.

zbMATH Keywords

semi-Lagrangian schemeskinetic equationsBoltzmann-BGK equationdiscrete velocity modelsEuler solverhigh order scheme

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.
• A high-order finite volume method for systems of conservation laws-multi-dimensional optimal order detection (MOOD)
• MOOD
• Title not available (Why is that?)
• Second-Order Boltzmann Schemes for Compressible Euler Equations in One and Two Space Dimensions
• 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
• Boltzmann equation: micro-macro decompositions and positivity of shock profiles
• Efficient Deterministic Modelling of Three-Dimensional Rarefied Gas Flows
• Unified solver for rarefied and continuum flows with adaptive mesh and algorithm refinement
• 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
• Improved detection criteria for the multi-dimensional optimal order detection (MOOD) on unstructured meshes with very high-order polynomials
• On the Construction and Comparison of Difference Schemes
• Discrete Velocity Models of the Boltzmann Equation: A Survey on the Mathematical ASPECTS of the Theory
• The moment guided Monte Carlo method for the Boltzmann equation
• A Consistency Result for a Discrete-Velocity Model of the Boltzmann Equation
• 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?)
• Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
• The multi-water-bag equations for collisionless kinetic modeling
• Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation
• An acceleration procedure for discrete velocity approximation of the Boltzmann collision operator
• Entropy splitting and numerical dissipation
• Implicit numerical method for computing three-dimensional rarefied gas flows on unstructured meshes
• 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
• Towards an ultra efficient kinetic scheme. I: Basics on the BGK equation
• Low-variance deviational simulation Monte Carlo
• A high order cell-centered semi-Lagrangian scheme for multi-dimensional kinetic simulations of neutral gas flows
• Title not available (Why is that?)
• 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 (18)

• A class of low dissipative schemes for solving kinetic equations
• High-order kinetic flux vector splitting schemes in general coordinates for ideal quantum gas dynamics
• Kinetically consistent high-accuracy schemes.
• High Order Conservative Semi-Lagrangian Scheme for the BGK Model of the Boltzmann Equation
• High-order entropy-conservative schemes and kinetic relations for van der Waals fluids
• 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
• Boundary conditions for semi-Lagrangian methods for the BGK model
• Conservative semi-Lagrangian schemes for kinetic equations part. II: Applications
• Quantum algorithm for the collisionless Boltzmann equation
• A multiscale fast semi-Lagrangian method for rarefied gas dynamics
• 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
• High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
• Fast Kinetic Scheme: Efficient MPI Parallelization Strategy for 3D Boltzmann Equation
• An efficient numerical method for solving the Boltzmann equation in multidimensions
• Modified Lawson methods for Vlasov equations
• Numerical methods for kinetic equations

Uses Software

• Boltzmann
• MOOD

This page was built for publication: Towards an ultra efficient kinetic scheme. II: The high order case

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