Skip to main content
SpringerLink
Log in

Bound-Preserving High Order Finite Volume Schemes for Conservation Laws and Convection-Diffusion Equations

  • Conference paper
  • First Online:
Finite Volumes for Complex Applications VIII - Methods and Theoretical Aspects (FVCA 2017)

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 199))

Included in the following conference series:

Abstract

Finite volume schemes evolve cell averages based on high order reconstructions to solve hyperbolic conservation laws and convection-diffusion equations. The design of the reconstruction procedure is crucial for the stability of the finite volume schemes. Various reconstruction procedures, such as total variation diminishing (TVD), total variation bounded (TVB), essentially non-oscillatory (ENO) and weighted essentially non-oscillatory (WENO) reconstructions have been developed in the literature to obtain non-oscillatory and high order finite volume schemes. However, it is a challenge to design strictly bound-preserving finite volume schemes which are genuinely high order accurate, including at smooth extrema. These include maximum-principle-preserving schemes for scalar conservation laws and convection-diffusion equations, and positivity-preserving (for relevant physical quantities such as density, pressure or water height) for systems. In this presentation we survey strategies in the recent literature to design high order bound-preserving finite volume schemes, including a general framework in constructing high order bound-preserving finite volume schemes for scalar and systems of hyperbolic conservation laws through a simple scaling limiter and a convex combination argument based on first order bound-preserving building blocks, and a non-standard finite volume scheme which evolves the so-called “double cell averages” for solving convection-diffusion equations which can maintain the bound-preserving property and high order accuracy simultaneously.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, Z., Huang, H., Yan, J.: Third order maximum-principle-satisfying direct discontinuous Galerkin methods for time dependent convection diffusion equations on unstructured triangular meshes. J. Comput. Phys. 308, 198–217 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  2. Gottlieb, S., Ketcheson, D., Shu, C.-W.: Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations. World Scientific, Singapore (2011)

    Book  MATH  Google Scholar 

  3. Harten, A.: High resolution schemes for hyperbolic conservation laws. J. Comput. Phys. 49, 357–393 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  4. Harten, A., Engquist, B., Osher, S., Chakravarthy, S.: Uniformly high order essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  5. Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jiang, G.-S., Tadmor, E.: Nonoscillatory central schemes for multidimensional hyperbolic conservative laws. SIAM J. Sci. Comput. 19, 1892–1917 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. LeVeque, R.J.: Numerical Methods for Conservation Laws. Birkhauser, Basel (1990)

    Book  MATH  Google Scholar 

  8. LeVeque, R.J.: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge (2002)

    Book  MATH  Google Scholar 

  9. 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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  12. Qin, T., Shu, C.-W., Yang, Y.: Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics. J. Comput. Phys. 315, 323–347 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Qiu, J.-M., Shu, C.-W.: Convergence of Godunov-type schemes for scalar conservation laws under large time steps. SIAM J. Numer. Anal. 46, 2211–2237 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Shu, C.-W.: TVB uniformly high-order schemes for conservation laws. Math. Comput. 49, 105–121 (1987)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Wang, C., Zhang, X., Shu, C.-W., Ning, J.: Robust high order discontinuous Galerkin schemes for two-dimensional gaseous detonations. J. Comput. Phys. 231, 653–665 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  18. Xing, Y., Shu, C.-W.: High-order finite volume WENO schemes for the shallow water equations with dry states. Adv. Water Resour. 34, 1026–1038 (2011)

    Article  Google Scholar 

  19. Xing, Y., Zhang, X., Shu, C.-W.: Positivity-preserving high order well-balanced discontinuous Galerkin methods for the shallow water equations. Adv. Water Resour. 33, 1476–1493 (2010)

    Article  Google Scholar 

  20. Zhang, R., Zhang, M., Shu, C.-W.: High order positivity-preserving finite volume WENO schemes for a hierarchical size-structured population model. J. Comput. Appl. Math. 236, 937–949 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. 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  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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  MathSciNet  MATH  Google Scholar 

  24. Zhang, X., Shu, C.-W.: Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms. J. Comput. Phys. 230, 1238–1248 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhang, X., Shu, C.-W.: Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments. Proc. R. Soc. A 467, 2752–2776 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zhang, X., Xia, Y., Shu, C.-W.: Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput. 50, 29–62 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  27. Zhang, X., Liu, Y., Shu, C.-W.: Maximum-principle-satisfying high order finite volume WENO schemes for convection-diffusion equations. SIAM J. Sci. Comput. 34, A627–A658 (2012)

    Article  MATH  Google Scholar 

  28. Zhang, Y., Zhang, X., Shu, C.-W.: Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes. J. Comput. Phys. 234, 295–316 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  29. Zhu, W., Feng, L.-L., Xia, Y., Shu, C.-W., Gu, Q., Fang, L.-Z.: Turbulence in the intergalactic medium: solenoidal and dilatational motions and the impact of numerical viscosity. Astrophys. J. 777, 48 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Applied Mathematics, Brown University, Providence, RI, 02912, USA

    Chi-Wang Shu

Authors
  1. Chi-Wang Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Wang Shu .

Editor information

Editors and Affiliations

  1. Equipe RAPSODI, Inria Lille - Nord Europe, Villeneuve-d’Ascq, France

    Clément Cancès

  2. Commissariat à l'énergie atomique et aux énergies alternatives, Centre de Saclay, Gif-sur-Yvette, France

    Pascal Omnes

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Shu, CW. (2017). Bound-Preserving High Order Finite Volume Schemes for Conservation Laws and Convection-Diffusion Equations. In: Cancès, C., Omnes, P. (eds) Finite Volumes for Complex Applications VIII - Methods and Theoretical Aspects . FVCA 2017. Springer Proceedings in Mathematics & Statistics, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-57397-7_1

Download citation

Publish with us

Policies and ethics

Search

Navigation