Skip to main content
Log in

Parametrized Maximum Principle Preserving Flux Limiters for High Order Schemes Solving Multi-Dimensional Scalar Hyperbolic Conservation Laws

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, we will extend the strict maximum principle preserving flux limiting technique developed for one dimensional scalar hyperbolic conservation laws to the two-dimensional scalar problems. The parametrized flux limiters and their determination from decoupling maximum principle preserving constraint is presented in a compact way for two-dimensional problems. With the compact fashion that the decoupling is carried out, the technique can be easily applied to high order finite difference and finite volume schemes for multi-dimensional scalar hyperbolic problems. For the two-dimensional problem, the successively defined flux limiters are developed for the multi-stage total-variation-diminishing Runge–Kutta time-discretization to improve the efficiency of computation. The high order schemes with successive flux limiters provide high order approximation and maintain strict maximum principle with mild Courant-Friedrichs-Lewy constraint. Two dimensional numerical evidence is given to demonstrate the capability of the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

References

  1. Harten, A., Engquist, B., Osher, S., Chakravarty, S. R.: Uniformly high order accurate essentially non-oscillatory schemes. J. Comput. Phys. 231–303 (1987)

  2. Hu, X.Y., Adams, N.A., Shu, C.-W.: Positivity-preserving flux limiters for high-order conservative schemes. J. Comput. Phys., to appear

  3. Liu, X.-D., Osher, S., Chan, T.: Weighted essentially nonoscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. Liu, X.-D., Osher, S.: Non-oscillatory high order accurate self-similar maximum principle satisfying shock capturing schemes. SIAM J. Numer. Anal. 33, 760–779 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  5. Liu, Y., Shu, C.-W., Zhang, M.: On the positivity of linear weights in WENO approximations. Acta Math. Appl. Sinica Engl. Ser. 25(3), 503–538 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  6. Osher, S.: Riemann solvers, the entropy condition and difference approximations. SIAM J. Numer. Anal. 21, 217–235 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  7. Osher, S., Chakravarthy, S.: High resolution schemes and the entropy condition. SIAM J. Numer. Anal. 21, 955–984 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  8. Qiu, J., Shu, C.-W.: Runge-Kutta discontinuous Galerkin method using WENO limiters. SIAM J. Sci. Comput. 26, 907–929 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  9. Sanders, R.: A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation law. Math. Comput. 51, 535–558 (1988)

    Article  MATH  Google Scholar 

  10. Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws, ICASE, Report No. 97–65

  11. Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  12. Shu, C.-W.: High order weighted essentially non-oscillatory schemes for convection dominated problems. SIAM Rev. 51, 82–126 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  13. Xu, Z.: Parametrized maximum principle preserving flux limiters for high order scheme solving hyperbolic conservation laws: one-dimensional scalar problem. Accepted by mathematics of computation after revision

  14. Xu, Z., Shu, C.-W.: Anti-diffusive flux corrections for high order finite difference WENO schemes. J. Comput. Phys. 205, 458–485 (2005)

    Google Scholar 

  15. Zhang, X., Shu, C.-W.: On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhang, X., Shu, C.-W.: On positivity preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  17. Zhang, X., Shu, C.-W.: A genuinely high order total variation diminishing scheme for one-dimensional scalar conservation laws. SIAM J. Numer. Anal. 48, 772–795 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  18. Zhang, X., Shu, C.-W.: Positivity-preserving high order finite difference WENO schemes for compressible Euler equations. J. Comput. Phys. 231, 2245–2258 (2012)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhengfu Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, C., Xu, Z. Parametrized Maximum Principle Preserving Flux Limiters for High Order Schemes Solving Multi-Dimensional Scalar Hyperbolic Conservation Laws. J Sci Comput 58, 41–60 (2014). https://doi.org/10.1007/s10915-013-9724-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9724-x

Keywords

Navigation