Skip to main content
Top

2018 | OriginalPaper | Chapter

Bound-Preserving High-Order Schemes for Hyperbolic Equations: Survey and Recent Developments

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Solutions to many hyperbolic equations have convex invariant regions, for example, solutions to scalar conservation laws satisfy the maximum principle, solutions to compressible Euler equations satisfy the positivity-preserving property for density and internal energy. It is, however, a challenge to design schemes whose solutions also honor such invariant regions. This is especially the case for high-order accurate schemes. In this contribution, we survey strategies in the recent literature to design high-order bound-preserving schemes, including a general framework in constructing high-order bound-preserving finite volume and discontinuous Galerkin schemes for scalar and systems of hyperbolic equations through a simple scaling limiter and a convex combination argument based on first-order bound-preserving building blocks, and various flux limiters to design high-order bound-preserving finite difference schemes. We also discuss a few recent developments, including high-order bound-preserving schemes for relativistic hydrodynamics, high-order discontinuous Galerkin Lagrangian schemes, and high-order discontinuous Galerkin methods for radiative transfer equations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference J. Cheng, C.-W. Shu, Positivity-preserving Lagrangian scheme for multi-material compressible flow. J. Comput. Phys. 257, 143–168 (2014)MathSciNetCrossRef J. Cheng, C.-W. Shu, Positivity-preserving Lagrangian scheme for multi-material compressible flow. J. Comput. Phys. 257, 143–168 (2014)MathSciNetCrossRef
2.
go back to reference Y. Cheng, I.M. Gamba, J. Proft, Positivity-preserving discontinuous Galerkin schemes for linear Vlasov-Boltzmann transport equations. Math. Comput. 81, 153–190 (2012)MathSciNetCrossRef Y. Cheng, I.M. Gamba, J. Proft, Positivity-preserving discontinuous Galerkin schemes for linear Vlasov-Boltzmann transport equations. Math. Comput. 81, 153–190 (2012)MathSciNetCrossRef
3.
go back to reference A. Christlieb, L. Liu, Q. Tang, Z. Xu, High order parametrized maximum-principle-preserving and positivity-preserving WENO schemes on unstructured meshes. J. Comput. Phys. 281, 334–351 (2015)MathSciNetCrossRef A. Christlieb, L. Liu, Q. Tang, Z. Xu, High order parametrized maximum-principle-preserving and positivity-preserving WENO schemes on unstructured meshes. J. Comput. Phys. 281, 334–351 (2015)MathSciNetCrossRef
4.
go back to reference A. Christlieb, L. Liu, Q. Tang, Z. Xu, Positivity-preserving WENO schemes with constrained transport for ideal magnetohydrodynamic equations. SIAM J. Sci. Comput. 37, A1825–A1845 (2015)CrossRef A. Christlieb, L. Liu, Q. Tang, Z. Xu, Positivity-preserving WENO schemes with constrained transport for ideal magnetohydrodynamic equations. SIAM J. Sci. Comput. 37, A1825–A1845 (2015)CrossRef
5.
go back to reference S. Gottlieb, D. Ketcheson, C.-W. Shu, Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations (World Scientific, Singapore, 2011)CrossRef S. Gottlieb, D. Ketcheson, C.-W. Shu, Strong Stability Preserving Runge-Kutta and Multistep Time Discretizations (World Scientific, Singapore, 2011)CrossRef
6.
go back to reference X.Y. Hu, N.A. Adams, C.-W. Shu, Positivity-preserving method for high-order conservative schemes solving compressible Euler equations. J. Comput. Phys. 242, 169–180 (2013)MathSciNetCrossRef X.Y. Hu, N.A. Adams, C.-W. Shu, Positivity-preserving method for high-order conservative schemes solving compressible Euler equations. J. Comput. Phys. 242, 169–180 (2013)MathSciNetCrossRef
7.
go back to reference G.-S. Jiang, E. Tadmor, Nonoscillatory central schemes for multidimensional hyperbolic conservative laws. SIAM J. Sci. Comput. 19, 1892–1917 (1998)MathSciNetCrossRef G.-S. Jiang, E. Tadmor, Nonoscillatory central schemes for multidimensional hyperbolic conservative laws. SIAM J. Sci. Comput. 19, 1892–1917 (1998)MathSciNetCrossRef
8.
go back to reference Y. Jiang, C.-W. Shu, M. Zhang, High order finite difference WENO schemes with positivity-preserving limiter for correlated random walk with density-dependent turning rates. Math. Models Methods Appl. Sci. (\(M^3 AS\)) 25, 1553–1588 (2015)MathSciNetCrossRef Y. Jiang, C.-W. Shu, M. Zhang, High order finite difference WENO schemes with positivity-preserving limiter for correlated random walk with density-dependent turning rates. Math. Models Methods Appl. Sci. (\(M^3 AS\)) 25, 1553–1588 (2015)MathSciNetCrossRef
9.
go back to reference C. Liang, Z. Xu, Parametrized maximum-principle-preserving flux limiters for high order schemes solving multi-dimensional scalar hyperbolic conservation laws. J. Sci. Comput. 58, 41–60 (2014)MathSciNetCrossRef C. Liang, Z. Xu, Parametrized maximum-principle-preserving flux limiters for high order schemes solving multi-dimensional scalar hyperbolic conservation laws. J. Sci. Comput. 58, 41–60 (2014)MathSciNetCrossRef
10.
go back to reference X.-D. Liu, S. Osher, Non-oscillatory high order accurate self similar maximum principle satisfying shock capturing schemes. SIAM J. Numer. Anal. 33, 760–779 (1996)MathSciNetCrossRef X.-D. Liu, S. Osher, Non-oscillatory high order accurate self similar maximum principle satisfying shock capturing schemes. SIAM J. Numer. Anal. 33, 760–779 (1996)MathSciNetCrossRef
11.
go back to reference J. Lu, C.-W. Shu, M. Zhang, Stability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates. Sci. China Math. 56, 2645–2676 (2013)MathSciNetCrossRef J. Lu, C.-W. Shu, M. Zhang, Stability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates. Sci. China Math. 56, 2645–2676 (2013)MathSciNetCrossRef
12.
go back to reference T. Qin, C.-W. Shu, Y. Yang, Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics. J. Comput. Phys. 315, 323–347 (2016)MathSciNetCrossRef T. Qin, C.-W. Shu, Y. Yang, Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics. J. Comput. Phys. 315, 323–347 (2016)MathSciNetCrossRef
13.
go back to reference J.-M. Qiu, C.-W. Shu, Convergence of Godunov-type schemes for scalar conservation laws under large time steps. SIAM J. Numer. Anal. 46, 2211–2237 (2008)MathSciNetCrossRef J.-M. Qiu, C.-W. Shu, Convergence of Godunov-type schemes for scalar conservation laws under large time steps. SIAM J. Numer. Anal. 46, 2211–2237 (2008)MathSciNetCrossRef
14.
go back to reference J.-M. Qiu, C.-W. Shu, Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system. J. Comput. Phys. 230, 8386–8409 (2011)MathSciNetCrossRef J.-M. Qiu, C.-W. Shu, Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system. J. Comput. Phys. 230, 8386–8409 (2011)MathSciNetCrossRef
15.
go back to reference J.A. Rossmanith, D.C. Seal, A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)MathSciNetCrossRef J.A. Rossmanith, D.C. Seal, A positivity-preserving high-order semi-Lagrangian discontinuous Galerkin scheme for the Vlasov-Poisson equations. J. Comput. Phys. 230, 6203–6232 (2011)MathSciNetCrossRef
16.
go back to reference R. Sanders, A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation law. Math. Comput. 51, 535–558 (1988)MathSciNetCrossRef R. Sanders, A third-order accurate variation nonexpansive difference scheme for single nonlinear conservation law. Math. Comput. 51, 535–558 (1988)MathSciNetCrossRef
17.
go back to reference C.-W. Shu, S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRef C.-W. Shu, S. Osher, Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRef
18.
go back to reference F. Vilar, C.-W. Shu, P.-H. Maire, Positivity-preserving cell-centered Lagrangian schemes for multi-material compressible flows: from first-order to high-orders. Part I: the one-dimensional case. J. Comput. Phys. 312, 385–415 (2016)MathSciNetCrossRef F. Vilar, C.-W. Shu, P.-H. Maire, Positivity-preserving cell-centered Lagrangian schemes for multi-material compressible flows: from first-order to high-orders. Part I: the one-dimensional case. J. Comput. Phys. 312, 385–415 (2016)MathSciNetCrossRef
19.
go back to reference F. Vilar, C.-W. Shu, P.-H. Maire, Positivity-preserving cell-centered Lagrangian schemes for multi-material compressible flows: from first-order to high-orders. Part II: the two-dimensional case. J. Comput. Phys. 312, 416–442 (2016)MathSciNetCrossRef F. Vilar, C.-W. Shu, P.-H. Maire, Positivity-preserving cell-centered Lagrangian schemes for multi-material compressible flows: from first-order to high-orders. Part II: the two-dimensional case. J. Comput. Phys. 312, 416–442 (2016)MathSciNetCrossRef
20.
go back to reference C. Wang, X. Zhang, C.-W. Shu, J. Ning, Robust high order discontinuous Galerkin schemes for two-dimensional gaseous detonations. J. Comput. Phys. 231, 653–665 (2012)MathSciNetCrossRef C. Wang, X. Zhang, C.-W. Shu, J. Ning, Robust high order discontinuous Galerkin schemes for two-dimensional gaseous detonations. J. Comput. Phys. 231, 653–665 (2012)MathSciNetCrossRef
21.
go back to reference K. Wu, H. Tang, High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics. J. Comput. Phys. 298, 539–564 (2015)MathSciNetCrossRef K. Wu, H. Tang, High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics. J. Comput. Phys. 298, 539–564 (2015)MathSciNetCrossRef
22.
go back to reference Y. Xing, C.-W. Shu, High-order finite volume WENO schemes for the shallow water equations with dry states. Adv. Water Resour. 34, 1026–1038 (2011)CrossRef Y. Xing, C.-W. Shu, High-order finite volume WENO schemes for the shallow water equations with dry states. Adv. Water Resour. 34, 1026–1038 (2011)CrossRef
23.
go back to reference Y. Xing, X. Zhang, C.-W. Shu, Positivity-preserving high order well-balanced discontinuous Galerkin methods for the shallow water equations. Adv. Water Resour. 33, 1476–1493 (2010)CrossRef Y. Xing, X. Zhang, C.-W. Shu, Positivity-preserving high order well-balanced discontinuous Galerkin methods for the shallow water equations. Adv. Water Resour. 33, 1476–1493 (2010)CrossRef
24.
go back to reference T. Xiong, J.-M. Qiu, Z. Xu, A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows. J. Comput. Phys. 252, 310–331 (2013)MathSciNetCrossRef T. Xiong, J.-M. Qiu, Z. Xu, A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows. J. Comput. Phys. 252, 310–331 (2013)MathSciNetCrossRef
25.
go back to reference Z. Xu, Parametrized maximum principle preserving flux limiters for high order scheme solving hyperbolic conservation laws: one-dimensional scalar problem. Math. Comput. 83, 2213–2238 (2014)MathSciNetCrossRef Z. Xu, Parametrized maximum principle preserving flux limiters for high order scheme solving hyperbolic conservation laws: one-dimensional scalar problem. Math. Comput. 83, 2213–2238 (2014)MathSciNetCrossRef
26.
go back to reference D. Yuan, J. Cheng, C.-W. Shu, High order positivity-preserving discontinuous Galerkin methods for radiative transfer equations. SIAM J. Sci. Comput. 38, A2987–A3019 (2016)MathSciNetCrossRef D. Yuan, J. Cheng, C.-W. Shu, High order positivity-preserving discontinuous Galerkin methods for radiative transfer equations. SIAM J. Sci. Comput. 38, A2987–A3019 (2016)MathSciNetCrossRef
27.
go back to reference R. Zhang, M. Zhang, C.-W. Shu, High order positivity-preserving finite volume WENO schemes for a hierarchical size-structured population model. J. Comput. Appl. Math. 236, 937–949 (2011)MathSciNetCrossRef R. Zhang, M. Zhang, C.-W. Shu, High order positivity-preserving finite volume WENO schemes for a hierarchical size-structured population model. J. Comput. Appl. Math. 236, 937–949 (2011)MathSciNetCrossRef
28.
go back to reference X. Zhang, C.-W. Shu, A genuinely high order total variation diminishing scheme for one-dimensional scalar conservation laws. SIAM J. Numer. Anal. 48, 772–795 (2010)MathSciNetCrossRef X. Zhang, C.-W. Shu, A genuinely high order total variation diminishing scheme for one-dimensional scalar conservation laws. SIAM J. Numer. Anal. 48, 772–795 (2010)MathSciNetCrossRef
29.
go back to reference X. Zhang, C.-W. Shu, On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)MathSciNetCrossRef X. Zhang, C.-W. Shu, On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comput. Phys. 229, 3091–3120 (2010)MathSciNetCrossRef
30.
go back to reference X. Zhang, C.-W. Shu, On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)MathSciNetCrossRef X. Zhang, C.-W. Shu, On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes. J. Comput. Phys. 229, 8918–8934 (2010)MathSciNetCrossRef
31.
go back to reference X. Zhang, C.-W. Shu, Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms. J. Comput. Phys. 230, 1238–1248 (2011)MathSciNetCrossRef X. Zhang, C.-W. Shu, Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms. J. Comput. Phys. 230, 1238–1248 (2011)MathSciNetCrossRef
32.
go back to reference X. Zhang, C.-W. Shu, A minimum entropy principle of high order schemes for gas dynamics equations. Numer. Math. 121, 545–563 (2012)MathSciNetCrossRef X. Zhang, C.-W. Shu, A minimum entropy principle of high order schemes for gas dynamics equations. Numer. Math. 121, 545–563 (2012)MathSciNetCrossRef
33.
go back to reference X. Zhang, C.-W. Shu, Positivity-preserving high order finite difference WENO schemes for compressible Euler equations. J. Comput. Phys. 231, 2245–2258 (2012)MathSciNetCrossRef X. Zhang, C.-W. Shu, Positivity-preserving high order finite difference WENO schemes for compressible Euler equations. J. Comput. Phys. 231, 2245–2258 (2012)MathSciNetCrossRef
34.
go back to reference X. Zhang, C.-W. Shu, Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments. Proc. R. Soc. A 467, 2752–2776 (2011)MathSciNetCrossRef X. Zhang, C.-W. Shu, Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments. Proc. R. Soc. A 467, 2752–2776 (2011)MathSciNetCrossRef
35.
go back to reference X. Zhang, Y. Xia, C.-W. Shu, Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput. 50, 29–62 (2012)MathSciNetCrossRef X. Zhang, Y. Xia, C.-W. Shu, Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput. 50, 29–62 (2012)MathSciNetCrossRef
36.
go back to reference W. Zhu, L.-L. Feng, Y. Xia, C.-W. Shu, Q. Gu, L.-Z. Fang, Turbulence in the intergalactic medium: solenoidal and dilatational motions and the impact of numerical viscosity. Astrophys. J. 777, 48 (2013)CrossRef W. Zhu, L.-L. Feng, Y. Xia, C.-W. Shu, Q. Gu, L.-Z. Fang, Turbulence in the intergalactic medium: solenoidal and dilatational motions and the impact of numerical viscosity. Astrophys. J. 777, 48 (2013)CrossRef
Metadata
Title
Bound-Preserving High-Order Schemes for Hyperbolic Equations: Survey and Recent Developments
Author
Chi-Wang Shu
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-91548-7_44

Premium Partners