Skip to main content
Top
Published in: Journal of Scientific Computing 3/2015

01-06-2015

Well-Balanced Central Schemes on Overlapping Cells with Constant Subtraction Techniques for the Saint-Venant Shallow Water System

Authors: Suo Yang, Alexander Kurganov, Yingjie Liu

Published in: Journal of Scientific Computing | Issue 3/2015

Log in

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

search-config
loading …

Abstract

We develop well-balanced finite-volume central schemes on overlapping cells for the Saint-Venant shallow water system and its variants. The main challenge in deriving the schemes is related to the fact that the Saint-Venant system contains a geometric source term due to nonflat bottom topography and therefore a delicate balance between the flux gradients and source terms has to be preserved. We propose a constant subtraction technique, which helps one to ensure a well-balanced property of the schemes, while maintaining arbitrary high-order of accuracy. Hierarchical reconstruction limiting procedure is applied to eliminate spurious oscillations without using characteristic decomposition. Extensive one- and two-dimensional numerical simulations are conducted to verify the well-balanced property, high-order of accuracy, and non-oscillatory high-resolution for both smooth and nonsmooth solutions.

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 "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!

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!

Literature
1.
go back to reference Atkinson, K.E.: An Introduction to Numerical Analysis, 2nd edn. Wiley, New York (1989)MATH Atkinson, K.E.: An Introduction to Numerical Analysis, 2nd edn. Wiley, New York (1989)MATH
2.
go back to reference Audusse, E., Bouchut, F., Bristeau, M.-O., Klein, R., Perthame, B.: A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows. SIAM J. Sci. Comput. 25, 2050–2065 (2004)CrossRefMATHMathSciNet Audusse, E., Bouchut, F., Bristeau, M.-O., Klein, R., Perthame, B.: A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows. SIAM J. Sci. Comput. 25, 2050–2065 (2004)CrossRefMATHMathSciNet
3.
go back to reference Bermudez, A., Vazquez, M.E.: Upwind methods for hyperbolic conservation laws with source terms. Comput. Fluids 23, 1049–1071 (1994)CrossRefMATHMathSciNet Bermudez, A., Vazquez, M.E.: Upwind methods for hyperbolic conservation laws with source terms. Comput. Fluids 23, 1049–1071 (1994)CrossRefMATHMathSciNet
4.
go back to reference Cea, L., Garrido, M., Puertas, J.: Experimental validation of two-dimensional depth-averaged models for forecasting rainfall-runoff from precipitation data in urban areas. J. Hydrol. 382, 88–102 (2010)CrossRef Cea, L., Garrido, M., Puertas, J.: Experimental validation of two-dimensional depth-averaged models for forecasting rainfall-runoff from precipitation data in urban areas. J. Hydrol. 382, 88–102 (2010)CrossRef
5.
go back to reference Cea, L., Vázquez-Cendón, M.E.: Unstructured finite volume discretisation of bed friction and convective flux in solute transport models linked to the shallow water equations. J. Comput. Phys. 231, 3317–3339 (2012)CrossRefMATHMathSciNet Cea, L., Vázquez-Cendón, M.E.: Unstructured finite volume discretisation of bed friction and convective flux in solute transport models linked to the shallow water equations. J. Comput. Phys. 231, 3317–3339 (2012)CrossRefMATHMathSciNet
6.
go back to reference Chertock, A., Cui, S., Kurganov, A., Wu, T.: Well-balanced positivity preserving central-upwind scheme for the shallow water system with friction terms. Int. J. Numer. Meth. Fluids (submitted) Chertock, A., Cui, S., Kurganov, A., Wu, T.: Well-balanced positivity preserving central-upwind scheme for the shallow water system with friction terms. Int. J. Numer. Meth. Fluids (submitted)
7.
go back to reference Chevaugeon, N., Xin, J., Hu, P., Li, X., Cler, D., Flaherty, J.E., Shephard, M.S.: Discontinuous Galerkin methods applied to shock and blast problems. J. Sci. Comput. 22(23), 227–243 (2005)CrossRefMathSciNet Chevaugeon, N., Xin, J., Hu, P., Li, X., Cler, D., Flaherty, J.E., Shephard, M.S.: Discontinuous Galerkin methods applied to shock and blast problems. J. Sci. Comput. 22(23), 227–243 (2005)CrossRefMathSciNet
8.
go back to reference de Saint-Venant, A.: Thèorie du mouvement non-permanent des eaux, avec application aux crues des rivière at à l’introduction des marèes dans leur lit. C.R. Acad. Sci. Paris 73, 147–154 (1871)MATH de Saint-Venant, A.: Thèorie du mouvement non-permanent des eaux, avec application aux crues des rivière at à l’introduction des marèes dans leur lit. C.R. Acad. Sci. Paris 73, 147–154 (1871)MATH
9.
go back to reference Flamant, A.: Mécanique appliquée: Hydraulique. Baudry éditeur, Paris (France) (1891) Flamant, A.: Mécanique appliquée: Hydraulique. Baudry éditeur, Paris (France) (1891)
10.
go back to reference Gallouët, T., Hérard, J.-M., Seguin, N.: Some approximate Godunov schemes to compute shallow-water equations with topography. Comput. Fluids 32, 479–513 (2003)CrossRefMATHMathSciNet Gallouët, T., Hérard, J.-M., Seguin, N.: Some approximate Godunov schemes to compute shallow-water equations with topography. Comput. Fluids 32, 479–513 (2003)CrossRefMATHMathSciNet
11.
go back to reference Gottlieb, S., Ketcheson, D., Shu, C.-W.: Strong stability preserving Runge–Kutta and multistep time discretizations. World Scientific Publishing Co Pte. Ltd., Hackensack (2011)CrossRefMATH Gottlieb, S., Ketcheson, D., Shu, C.-W.: Strong stability preserving Runge–Kutta and multistep time discretizations. World Scientific Publishing Co Pte. Ltd., Hackensack (2011)CrossRefMATH
12.
go back to reference Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)CrossRefMATHMathSciNet Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)CrossRefMATHMathSciNet
13.
go back to reference Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high-order accurate essentially nonoscillatory schemes. III. J. Comput. Phys. 71, 231–303 (1987)CrossRefMATHMathSciNet Harten, A., Engquist, B., Osher, S., Chakravarthy, S.R.: Uniformly high-order accurate essentially nonoscillatory schemes. III. J. Comput. Phys. 71, 231–303 (1987)CrossRefMATHMathSciNet
14.
go back to reference Jin, S.: A steady-state capturing method for hyperbolic systems with geometrical source terms. M2AN Math. Model. Numer. Anal. 35, 631–645 (2001)CrossRefMATHMathSciNet Jin, S.: A steady-state capturing method for hyperbolic systems with geometrical source terms. M2AN Math. Model. Numer. Anal. 35, 631–645 (2001)CrossRefMATHMathSciNet
15.
16.
go back to reference Kurganov, A., Petrova, G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Commun. Math. Sci. 5, 133–160 (2007)CrossRefMATHMathSciNet Kurganov, A., Petrova, G.: A second-order well-balanced positivity preserving central-upwind scheme for the Saint-Venant system. Commun. Math. Sci. 5, 133–160 (2007)CrossRefMATHMathSciNet
17.
go back to reference LeVeque, R.J.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys. 146, 346–365 (1998)CrossRefMATHMathSciNet LeVeque, R.J.: Balancing source terms and flux gradients in high-resolution Godunov methods: the quasi-steady wave-propagation algorithm. J. Comput. Phys. 146, 346–365 (1998)CrossRefMATHMathSciNet
19.
go back to reference Liu, Y., Shu, C.-W., Tadmor, E., Zhang, M.: Central discontinuous Galerkin methods on overlapping cells with a nonoscillatory hierarchical reconstruction. SIAM J. Numer. Anal. 45, 2442–2467 (2007)CrossRefMATHMathSciNet Liu, Y., Shu, C.-W., Tadmor, E., Zhang, M.: Central discontinuous Galerkin methods on overlapping cells with a nonoscillatory hierarchical reconstruction. SIAM J. Numer. Anal. 45, 2442–2467 (2007)CrossRefMATHMathSciNet
20.
go back to reference Liu, Y., Shu, C.-W., Tadmor, E., Zhang, M.: Non-oscillatory hierarchical reconstruction for central and finite volume schemes. Commun. Comput. Phys. 2, 933–963 (2007)MATHMathSciNet Liu, Y., Shu, C.-W., Tadmor, E., Zhang, M.: Non-oscillatory hierarchical reconstruction for central and finite volume schemes. Commun. Comput. Phys. 2, 933–963 (2007)MATHMathSciNet
21.
go back to reference Lukáčová-Medviďová, M., Noelle, S., Kraft, M.: Well-balanced finite volume evolution Galerkin methods for the shallow water equations. J. Comput. Phys. 221, 122–147 (2007)CrossRefMathSciNet Lukáčová-Medviďová, M., Noelle, S., Kraft, M.: Well-balanced finite volume evolution Galerkin methods for the shallow water equations. J. Comput. Phys. 221, 122–147 (2007)CrossRefMathSciNet
22.
go back to reference Nessyahu, H., Tadmor, E.: Nonoscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87, 408–463 (1990)CrossRefMATHMathSciNet Nessyahu, H., Tadmor, E.: Nonoscillatory central differencing for hyperbolic conservation laws. J. Comput. Phys. 87, 408–463 (1990)CrossRefMATHMathSciNet
23.
go back to reference Noelle, S., Pankratz, N., Puppo, G., Natvig, J.R.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys. 213, 474–499 (2006)CrossRefMATHMathSciNet Noelle, S., Pankratz, N., Puppo, G., Natvig, J.R.: Well-balanced finite volume schemes of arbitrary order of accuracy for shallow water flows. J. Comput. Phys. 213, 474–499 (2006)CrossRefMATHMathSciNet
24.
go back to reference Noelle, S., Xing, Y., Shu, C.-W.: High-order well-balanced finite volume WENO schemes for shallow water equation with moving water. J. Comput. Phys. 226, 29–58 (2007)CrossRefMATHMathSciNet Noelle, S., Xing, Y., Shu, C.-W.: High-order well-balanced finite volume WENO schemes for shallow water equation with moving water. J. Comput. Phys. 226, 29–58 (2007)CrossRefMATHMathSciNet
25.
go back to reference Russo, G.: Central schemes for conservation laws with application to shallow water equations. In: Rionero, S., Romano, G. (eds.) Trends and Applications of Mathematics to Mechanics, pp. 225–246. Springer, Milan (2005) Russo, G.: Central schemes for conservation laws with application to shallow water equations. In: Rionero, S., Romano, G. (eds.) Trends and Applications of Mathematics to Mechanics, pp. 225–246. Springer, Milan (2005)
26.
go back to reference Shu, C.-W.: Numerical experiments on the accuracy of ENO and modified ENO schemes. J. Sci. Comput. 5, 127–149 (1990)CrossRefMATH Shu, C.-W.: Numerical experiments on the accuracy of ENO and modified ENO schemes. J. Sci. Comput. 5, 127–149 (1990)CrossRefMATH
27.
go back to reference Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Mathematics, pp. 325–432. Springer, Berlin 1697 (1998) Shu, C.-W.: Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approximation of Nonlinear Hyperbolic Equations (Cetraro, 1997), Lecture Notes in Mathematics, pp. 325–432. Springer, Berlin 1697 (1998)
28.
go back to reference Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51, 82–126 (2009)CrossRefMATHMathSciNet Shu, C.-W.: High order weighted essentially nonoscillatory schemes for convection dominated problems. SIAM Rev. 51, 82–126 (2009)CrossRefMATHMathSciNet
29.
go back to reference Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)CrossRefMATHMathSciNet Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)CrossRefMATHMathSciNet
30.
go back to reference Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. II. J. Comput. Phys. 83, 32–78 (1989)CrossRefMATHMathSciNet Shu, C.-W., Osher, S.: Efficient implementation of essentially nonoscillatory shock-capturing schemes. II. J. Comput. Phys. 83, 32–78 (1989)CrossRefMATHMathSciNet
31.
go back to reference van Leer, B.: Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme. J. Comput. Phys. 14, 361–370 (1974)CrossRefMATH van Leer, B.: Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme. J. Comput. Phys. 14, 361–370 (1974)CrossRefMATH
32.
go back to reference van Leer, B.: Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection. J. Comput. Phys. 23, 276–299 (1977)CrossRefMATH van Leer, B.: Towards the ultimate conservative difference scheme. IV. A new approach to numerical convection. J. Comput. Phys. 23, 276–299 (1977)CrossRefMATH
33.
go back to reference van Leer, B.: Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method. J. Comput. Phys. 32, 101–136 (1979)CrossRef van Leer, B.: Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method. J. Comput. Phys. 32, 101–136 (1979)CrossRef
34.
go back to reference Vázquez-Cendón, M.E.: Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry. J. Comput. Phys. 148, 497–526 (1999)CrossRefMATHMathSciNet Vázquez-Cendón, M.E.: Improved treatment of source terms in upwind schemes for the shallow water equations in channels with irregular geometry. J. Comput. Phys. 148, 497–526 (1999)CrossRefMATHMathSciNet
35.
go back to reference Vukovic, S., Sopta, L.: ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations. J. Comput. Phys. 179, 593–621 (2002)CrossRefMATHMathSciNet Vukovic, S., Sopta, L.: ENO and WENO schemes with the exact conservation property for one-dimensional shallow water equations. J. Comput. Phys. 179, 593–621 (2002)CrossRefMATHMathSciNet
36.
go back to reference Xing, Y., Shu, C.-W.: High order finite difference WENO schemes with the exact conservation property for the shallow water equations. J. Comput. Phys. 208, 206–227 (2005)CrossRefMATHMathSciNet Xing, Y., Shu, C.-W.: High order finite difference WENO schemes with the exact conservation property for the shallow water equations. J. Comput. Phys. 208, 206–227 (2005)CrossRefMATHMathSciNet
37.
go back to reference Xing, Y., Shu, C.-W.: High-order well-balanced finite difference WENO schemes for a class of hyperbolic systems with source terms. J. Sci. Comput. 27, 477–494 (2006)CrossRefMATHMathSciNet Xing, Y., Shu, C.-W.: High-order well-balanced finite difference WENO schemes for a class of hyperbolic systems with source terms. J. Sci. Comput. 27, 477–494 (2006)CrossRefMATHMathSciNet
38.
go back to reference Xing, Y., Shu, C.-W.: High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J. Comput. Phys. 214, 567–598 (2006)CrossRefMATHMathSciNet Xing, Y., Shu, C.-W.: High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms. J. Comput. Phys. 214, 567–598 (2006)CrossRefMATHMathSciNet
39.
go back to reference Xu, Z., Liu, Y., Du, H., Lin, G., Shu, C.-W.: Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws. J. Comput. Phys. 230, 6843–6865 (2011)CrossRefMATHMathSciNet Xu, Z., Liu, Y., Du, H., Lin, G., Shu, C.-W.: Point-wise hierarchical reconstruction for discontinuous Galerkin and finite volume methods for solving conservation laws. J. Comput. Phys. 230, 6843–6865 (2011)CrossRefMATHMathSciNet
Metadata
Title
Well-Balanced Central Schemes on Overlapping Cells with Constant Subtraction Techniques for the Saint-Venant Shallow Water System
Authors
Suo Yang
Alexander Kurganov
Yingjie Liu
Publication date
01-06-2015
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2015
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9908-z

Other articles of this Issue 3/2015

Journal of Scientific Computing 3/2015 Go to the issue

Premium Partner