Skip to main content

2018 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Bound-Preserving High-Order Schemes for Hyperbolic Equations: Survey and Recent Developments
verfasst von
Chi-Wang Shu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91548-7_44

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.