Total variation bounded flux limiters for high order finite difference schemes solving one-dimensional scalar conservation laws

In this paper, we focus on developing locally conservative high order finite difference methods with provable total variation stability for solving one-dimensional scalar conservation laws. We introduce a new criterion for designing high order finite difference schemes with provable total variation stability by measuring the total variation of an expanded vector. This expanded vector is created from grid values at tn+1 and tn with ordering determined by upwinding information. Achievable local bounds for grid values at tn+1 are obtained to provide a sufficient condition for the total variation of the expanded vector not to be greater than total variation of the initial data. We apply the Flux-Corrected Transport type of bound preserving flux limiters to ensure that numerical values at tn+1 are within these local bounds. When compared with traditional total variation bounded high order methods, the new method does not depend on mesh-related parameters. Numerical results are produced to demonstrate: the total variation of the numerical solution is always bounded; the order of accuracy is not sacrificed. When the total variation bounded flux limiting method is applied to a third order finite difference scheme, we show that the third order of accuracy is maintained from the local truncation error point of view.

[1]  P. Colella A Direct Eulerian MUSCL Scheme for Gas Dynamics , 1985 .

[2]  P. Lax,et al.  Systems of conservation laws , 1960 .

[3]  Stanley Osher,et al.  Nonoscillatory high order accurate self-similar maximum principle satisfying shock capturing schemes I , 1996 .

[4]  J. Boris,et al.  Flux-Corrected Transport , 1997 .

[5]  C. Hirsch,et al.  Introduction to “Towards the Ultimate Conservative Difference Scheme. V. A Second-Order Sequel to Godunov's Method” , 1997 .

[6]  Chi-Wang Shu TVB uniformly high-order schemes for conservation laws , 1987 .

[7]  Richard Sanders,et al.  A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation laws , 1988 .

[8]  Zhengfu Xu Parametrized maximum principle preserving flux limiters for high order schemes solving hyperbolic conservation laws: one-dimensional scalar problem , 2014, Math. Comput..

[9]  E. Tadmor,et al.  Third order nonoscillatory central scheme for hyperbolic conservation laws , 1998 .

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

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

[12]  J. Glimm Solutions in the large for nonlinear hyperbolic systems of equations , 1965 .

[13]  C. Angelopoulos High resolution schemes for hyperbolic conservation laws , 1992 .

[14]  Randall J. LeVeque,et al.  On the Accuracy of Stable Schemes for 2d Scalar Conservation Laws , 2018 .

[15]  B. V. Leer,et al.  Towards the Ultimate Conservative Difference Scheme , 1997 .

[16]  Bernardo Cockburn,et al.  The Runge-Kutta local projection discontinous Galerkin finite element method for conservation laws , 1990 .

[17]  S. Osher,et al.  Weighted essentially non-oscillatory schemes , 1994 .

[18]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[19]  Sukumar Chakravarthy,et al.  High Resolution Schemes and the Entropy Condition , 1984 .

[20]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

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

[22]  Xiangxiong Zhang,et al.  A Genuinely High Order Total Variation Diminishing Scheme for One-Dimensional Scalar Conservation Laws , 2010, SIAM J. Numer. Anal..

[23]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[24]  Zhengfu Xu,et al.  A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows , 2013, J. Comput. Phys..

[25]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[26]  K. P.,et al.  HIGH RESOLUTION SCHEMES USING FLUX LIMITERS FOR HYPERBOLIC CONSERVATION LAWS * , 2012 .

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

[28]  Eitan Tadmor,et al.  Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws , 1998, SIAM J. Sci. Comput..

[29]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

[30]  Xu-Dong Liu,et al.  Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes , 1998, SIAM J. Sci. Comput..

[31]  Eitan Tadmor,et al.  Arbitrarily High-order Accurate Entropy Stable Essentially Nonoscillatory Schemes for Systems of Conservation Laws , 2012, SIAM J. Numer. Anal..

[32]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .