A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations

In this paper, we develop a class of high order conservative semi-Lagrangian (SL) discontinuous Galerkin methods for solving multi-dimensional linear transport equations. The methods rely on a characteristic Galerkin weak formulation, leading to $$L^2$$L2 stable discretizations for linear problems. Unlike many existing SL methods, the high order accuracy and mass conservation of the proposed methods are realized in a non-splitting manner. Thus, the detrimental splitting error, which is known to significantly contaminate long term transport simulations, will be not incurred. One key ingredient in the scheme formulation, borrowed from CSLAM (Lauritzen et al. in J Comput Phys 229(5):1401–1424, 2010), is the use of Green’s theorem which allows us to convert volume integrals into a set of line integrals. The resulting line integrals are much easier to approximate with high order accuracy, hence facilitating the implementation. Another novel ingredient is the construction of quadratic curves in approximating sides of upstream cell, leading to quadratic-curved quadrilateral upstream cells. Formal third order accuracy is obtained by such a construction. The desired positivity-preserving property is further attained by incorporating a high order bound-preserving filter. To assess the performance of the proposed methods, we test and compare the numerical schemes with a variety of configurations for solving several benchmark transport problems with both smooth and nonsmooth solutions. The efficiency and efficacy are numerically verified.

[1]  Jack J. Dongarra,et al.  High-performance high-resolution semi-Lagrangian tracer transport on a sphere , 2011, J. Comput. Phys..

[2]  Francis X. Giraldo,et al.  The Lagrange-Galerkin Spectral Element Method on Unstructured Quadrilateral Grids , 1998 .

[3]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[4]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[5]  P. J. Morrison,et al.  A discontinuous Galerkin method for the Vlasov-Poisson system , 2010, J. Comput. Phys..

[6]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[7]  Xinghui Zhong,et al.  An efficient WENO limiter for discontinuous Galerkin transport scheme on the cubed sphere , 2016 .

[8]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[9]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[10]  Richard E. Ewing,et al.  Eulerian‐Lagrangian localized adjoint method: The theoretical framework , 1993 .

[11]  Riccardo Sacco,et al.  A semi-Lagrangian discontinuous Galerkin method for scalar advection by incompressible flows , 2006, J. Comput. Phys..

[12]  Chi-Wang Shu,et al.  A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods , 2013, J. Comput. Phys..

[13]  D. Lee,et al.  A high order characteristic discontinuous Galerkin scheme for advection on unstructured meshes , 2016, J. Comput. Phys..

[14]  Jing-Mei Qiu,et al.  A Conservative Semi-Lagrangian Discontinuous Galerkin Scheme on the Cubed Sphere , 2014 .

[15]  Bernardo Cockburn,et al.  The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws , 1988 .

[16]  Jean-Francois Lamarque,et al.  Simulated lower stratospheric trends between 1970 and 2005: Identifying the role of climate and composition changes , 2008 .

[17]  Christoph Erath,et al.  On Mass Conservation in High-Order High-Resolution Rigorous Remapping Schemes on the Sphere , 2013 .

[18]  Paul A. Ullrich,et al.  A conservative semi-Lagrangian multi-tracer transport scheme (CSLAM) on the cubed-sphere grid , 2010, J. Comput. Phys..

[19]  Andrew J. Christlieb,et al.  Arbitrarily high order Convected Scheme solution of the Vlasov-Poisson system , 2013, J. Comput. Phys..

[20]  R. LeVeque High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[21]  Wei Guo,et al.  A high order time splitting method based on integral deferred correction for semi-Lagrangian Vlasov simulations , 2014, J. Comput. Phys..

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

[23]  Veronika Eyring,et al.  Review of the formulation of present-generation stratospheric chemistry-climate models and associated external forcings , 2010 .

[24]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[25]  José A. Carrillo,et al.  Discontinuous Galerkin methods for the one-dimensional Vlasov-Poisson system , 2011 .

[26]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[27]  David C. Seal,et al.  A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations , 2010, J. Comput. Phys..

[28]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[29]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

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

[31]  Endre Süli,et al.  Stability of the Lagrange-Galerkin method with non-exact integration , 1988 .

[32]  D. Williamson The Evolution of Dynamical Cores for Global Atmospheric Models(125th Anniversary Issue of the Meteorological Society of Japan) , 2007 .

[33]  Dale R. Durran,et al.  Selective monotonicity preservation in scalar advection , 2008, J. Comput. Phys..

[34]  Chi-Wang Shu,et al.  The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws , 1988, ESAIM: Mathematical Modelling and Numerical Analysis.

[35]  Chi-Wang Shu,et al.  Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: Theoretical analysis and application to the Vlasov-Poisson system , 2011, J. Comput. Phys..

[36]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[37]  Stephen J. Thomas,et al.  A Discontinuous Galerkin Transport Scheme on the Cubed Sphere , 2005 .

[38]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1995 .

[39]  T. F. Russell,et al.  An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation , 1990 .

[40]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[41]  S. Osher,et al.  Uniformly high order accurate essentially non-oscillatory schemes, 111 , 1987 .

[42]  K. W. Morton,et al.  Characteristic Galerkin methods for scalar conservation laws in one dimension , 1990 .