Palindromic discontinuous Galerkin method for kinetic equations with stiff relaxation

We present a high order scheme for approximating kinetic equations with stiff relaxation. The objective is to provide efficient methods for solving the underlying system of conservation laws. The construction is based on several ingredients: (i) a high order implicit upwind Discontinuous Galerkin approximation of the kinetic equations with easy-to-solve triangular linear systems; (ii) a second order asymptotic-preserving time integration based on symmetry arguments; (iii) a palindromic composition of the second order method for achieving higher orders in time. The method is then tested at orders 2, 4 and 6. It is asymptotic-preserving with respect to the stiff relaxation and accepts high CFL numbers.

[1]  Pierre Lallemand,et al.  Recovering the full Navier Stokes equations with lattice Boltzmann schemes , 2016 .

[2]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[3]  M. Suzuki,et al.  Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations , 1990 .

[4]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .

[5]  E. Hairer,et al.  Geometric Numerical Integration , 2022, Oberwolfach Reports.

[6]  G. Whitham.  Linear and non linear waves , 1974 .

[8]  Timothy A. Davis,et al.  Algorithm 907 , 2010 .

[9]  Benjamin Graille,et al.  Approximation of mono-dimensional hyperbolic systems: A lattice Boltzmann scheme as a relaxation method , 2014, J. Comput. Phys..

[10]  Jinchao Xu,et al.  A Crosswind Block Iterative Method for Convection-Dominated Problems , 1999, SIAM J. Sci. Comput..

[11]  Tai-Ping Liu.  Hyperbolic conservation laws with relaxation , 1987 .

[12]  Paul J. Dellar,et al.  An interpretation and derivation of the lattice Boltzmann method using Strang splitting , 2013, Comput. Math. Appl..

[13]  G. Wittum,et al.  Downwind numbering: robust multigrid for convection—diffusion problems , 1997 .

[14]  William Kahan,et al.  Composition constants for raising the orders of unconventional schemes for ordinary differential equations , 1997, Math. Comput..

[15]  François Dubois,et al.  Stable lattice Boltzmann schemes with a dual entropy approach for monodimensional nonlinear waves , 2010, Comput. Math. Appl..

[16]  Pierre Ramet,et al.  3D Cartesian Transport Sweep for Massively Parallel Architectures with PaRSEC , 2015, 2015 IEEE International Parallel and Distributed Processing Symposium.

[17]  So-Hsiang Chou,et al.  Lattice Boltzmann method on irregular meshes , 1998 .

[18]  Taehun Lee,et al.  A spectral-element discontinuous Galerkin lattice Boltzmann method for nearly incompressible flows , 2011, J. Comput. Phys..

[19]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[20]  Jianzhong Lin,et al.  Discontinuous Galerkin spectral element lattice Boltzmann method on triangular element , 2003 .

[21]  Frédéric Coquel,et al.  Large Time Step Positivity-Preserving Method for Multiphase Flows , 2008 .

[22]  Stéphane Descombes,et al.  Splitting methods with complex times for parabolic equations , 2009 .

[23]  Shi Jin,et al.  Efficient Asymptotic-Preserving (AP) Schemes For Some Multiscale Kinetic Equations , 1999, SIAM J. Sci. Comput..

[24]  Z. Xin,et al.  The relaxation schemes for systems of conservation laws in arbitrary space dimensions , 1995 .

[25]  Jostein R. Natvig,et al.  Fast computation of multiphase flow in porous media by implicit discontinuous Galerkin schemes with optimal ordering of elements , 2008, J. Comput. Phys..

[26]  S. Succi,et al.  The lattice Boltzmann equation on irregular lattices , 1992 .

[27]  Wei Shyy,et al.  On the Finite Difference-Based Lattice Boltzmann Method in Curvilinear Coordinates , 1998 .

[28]  J. Verwer,et al.  Numerical solution of time-dependent advection-diffusion-reaction equations , 2003 .

[29]  L. Luo,et al.  Lattice Boltzmann Model for the Incompressible Navier–Stokes Equation , 1997 .

[30]  Shi Jin.  Runge-Kutta Methods for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1995 .