Conservative semi-Lagrangian schemes for kinetic equations Part I: Reconstruction

In this paper, we propose and analyse a reconstruction technique which enables one to design high-order conservative semi-Lagrangian schemes for kinetic equations. The proposed reconstruction can be obtained by taking the sliding average of a given polynomial reconstruction of the numerical solution. A compact representation of the high order conservative reconstruction in one and two space dimension is provided, and its mathematical properties are analyzed. To demonstrate the performance of proposed technique, we consider implicit semi-Lagrangian schemes for kinetic-like equations such as the Xin-Jin model and the Broadwell model, and then solve related shock problems which arise in the relaxation limit. Applications to BGK and Vlasov-Poisson equations will be presented in the second part of the paper.

[1]  Oliver Kolb,et al.  Maximum Principle Satisfying CWENO Schemes for Nonlocal Conservation Laws , 2019, SIAM J. Sci. Comput..

[2]  Gabriella Puppo,et al.  CWENO: Uniformly accurate reconstructions for balance laws , 2016, Math. Comput..

[3]  Giovanni Russo,et al.  On a Class of Uniformly Accurate IMEX Runge--Kutta Schemes and Applications to Hyperbolic Systems with Relaxation , 2009, SIAM J. Sci. Comput..

[4]  Oliver Kolb,et al.  On the Full and Global Accuracy of a Compact Third Order WENO Scheme , 2014, SIAM J. Numer. Anal..

[5]  Giovanni Russo,et al.  High Order Conservative Semi-Lagrangian Scheme for the BGK Model of the Boltzmann Equation , 2019, Communications in Computational Physics.

[6]  Xiangxiong Zhang,et al.  Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments , 2011, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[7]  Gabriella Puppo,et al.  Cool WENO schemes , 2017, Computers & Fluids.

[8]  E. Sonnendrücker,et al.  Comparison of Eulerian Vlasov solvers , 2003 .

[9]  Jing-Mei Qiu,et al.  Conservative Semi-Lagrangian Finite Difference WENO Formulations with Applications to the Vlasov Equation , 2011 .

[10]  J. Broadwell,et al.  Shock Structure in a Simple Discrete Velocity Gas , 1964 .

[11]  Wang Chi-Shu,et al.  Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws , 1997 .

[12]  Bruno Després,et al.  Algorithms For Positive Polynomial Approximation , 2019, SIAM J. Numer. Anal..

[13]  Jochen W. Schmidt,et al.  Positivity of cubic polynomials on intervals and positive spline interpolation , 1988 .

[14]  M. Carpenter,et al.  Additive Runge-Kutta Schemes for Convection-Diffusion-Reaction Equations , 2003 .

[15]  Lorenzo Pareschi,et al.  Implicit-explicit runge-kutta schemes and applications to hyperbolic systems with relaxation , 2010, 1009.2757.

[16]  Gabriella Puppo,et al.  A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws , 2002, SIAM J. Sci. Comput..

[17]  Wai-Sun Don,et al.  High order weighted essentially non-oscillatory WENO-Z schemes for hyperbolic conservation laws , 2011, J. Comput. Phys..

[18]  Roger Alexander,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems (E. Hairer, S. P. Norsett, and G. Wanner) , 1990, SIAM Rev..

[19]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[20]  Mostafa Abbaszadeh,et al.  The space-splitting idea combined with local radial basis function meshless approach to simulate conservation laws equations , 2017, Alexandria Engineering Journal.

[21]  Tao Xiong,et al.  Conservative Multi-dimensional Semi-Lagrangian Finite Difference Scheme: Stability and Applications to the Kinetic and Fluid Simulations , 2019, J. Sci. Comput..

[22]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[23]  Guy Capdeville,et al.  A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes , 2008, J. Comput. Phys..

[24]  Mengping Zhang,et al.  On the positivity of linear weights in WENO approximations , 2009 .

[25]  P. Bertrand,et al.  Conservative numerical schemes for the Vlasov equation , 2001 .

[26]  Giovanni Russo,et al.  Uniformly Accurate Schemes for Hyperbolic Systems with Relaxation , 1997 .

[27]  Shi Jin.  ASYMPTOTIC PRESERVING (AP) SCHEMES FOR MULTISCALE KINETIC AND HYPERBOLIC EQUATIONS: A REVIEW , 2010 .

[28]  Gabriella Puppo,et al.  Compact Central WENO Schemes for Multidimensional Conservation Laws , 1999, SIAM J. Sci. Comput..

[29]  Michael Dumbser,et al.  Central Weighted ENO Schemes for Hyperbolic Conservation Laws on Fixed and Moving Unstructured Meshes , 2017, SIAM J. Sci. Comput..

[30]  C. Cercignani.  The Boltzmann equation and its applications , 1988 .

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

[32]  Roberto Ferretti,et al.  Stability of Some Generalized Godunov Schemes With Linear High-Order Reconstructions , 2013, J. Sci. Comput..

[33]  William E. Schiesser,et al.  Linear and nonlinear waves , 2009, Scholarpedia.

[34]  Chi-Wang Shu.  Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws , 1998 .

[35]  José A. Carrillo,et al.  Nonoscillatory Interpolation Methods Applied to Vlasov-Based Models , 2007, SIAM J. Sci. Comput..

[36]  Chi-Wang Shu,et al.  Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow , 2011, J. Comput. Phys..

[37]  G. Russo,et al.  Central WENO schemes for hyperbolic systems of conservation laws , 1999 .

[38]  Roberto Ferretti,et al.  A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton-Jacobi Equations , 2005, SIAM J. Sci. Comput..

[39]  Eric Sonnendrücker,et al.  Conservative semi-Lagrangian schemes for Vlasov equations , 2010, J. Comput. Phys..

[40]  C. D. Levermore,et al.  Numerical Schemes for Hyperbolic Conservation Laws with Stiff Relaxation Terms , 1996 .

[41]  C. D. Levermore,et al.  Hyperbolic conservation laws with stiff relaxation terms and entropy , 1994 .