Godunov-type methods for free-surface shallow flows: A review

Journal of Hydraulic Research

Volumn 45, Issue 6, 2007, Pages 736-751

  Toro, Eleuterio F ^a   Garcia Navarro, Pilar ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Godunov's method; Hyperbolic systems; Riemann solvers; Shallow water flows; Shock waves or bores

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; GAS DYNAMICS; HYDRAULICS; MATHEMATICAL MODELS; NUMERICAL METHODS;

FREE-SURFACE GRAVITY FLOWS; GODUNOV'S METHOD; HYPERBOLIC SYSTEMS; RIEMANN SOLVERS; SHALLOW WATER FLOWS;

FLOW OF WATER;

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL METHODS; FLOW OF WATER; GAS DYNAMICS; HYDRAULICS; MATHEMATICAL MODELS; NUMERICAL METHODS;

COMPUTATIONAL FLUID DYNAMICS; EULERIAN ANALYSIS; FREE SURFACE FLOW; GRAVITY FLOW; NUMERICAL METHOD; SHALLOW WATER; SHALLOW-WATER EQUATION; WAVE PROPAGATION;

EID: 37449028402     PISSN: 00221686     EISSN: None     Source Type: Journal    
DOI: 10.1080/00221686.2007.9521812     Document Type: Review

References (109)

1. ABBOTT, M.B. (1992). "Computational Hydraulics". Ashgate Publishing Company.
2. AKANBI, A.A. and KATOPODES, N.D. (1987). "Model for Flood Propagation on Initially Dry Land". J. Hydraul. Engrg. 114, 689.
3. ALCRUDO, F. and GARCIA-NAVARRO, P. (1992). "Flux Difference Splitting for 1D Open Channel Flow Equations". Int. J. Num. Meth. Fluids 14, 1009-1018.
4. ALCRUDO, F. and GARCÍA-NAVARRO, P. (1993). "A High Resolution Godunov-Type Scheme in Finite Volumes for the 2D Shallow Water Equations". Int. J. Num. Meth. Fluids 16, 489-505.
5. BAINES, M.J. and HUBBARD, M.E. (1998). "Multidimensional Upwinding with Grid Adaptation". In: TORO, E.F. and CLARKE, J.F. (eds.), Numerical Methods for Wave Propagation. Kluwer Academic Publishers, pp. 33-54.
6. BATTEN, P. LAMBERT, C. CAUSON, D. and CLARKE, N. (1997). "On the Choice of Wave Speeds for HLLC Riemann Solvers". SIAM J. Sci. Stat. Comput. 18, 1553-1570.
7. BEFFA, C. and CONNEL, R. (2001). "Two-Dimensional Flood Plain Flow, 1: Model Description". J. Hydraul. Engrg. IJHR 6.
8. BELLOS, J.V., SOULIS, C.V. and SAKKAS, J.G. "Computation of Two-Dimensional Dam-Break Induced Flows". Technical Report 14, Adv. Water Res.
9. BEN MOUSSA, B. (2001). "Meshless Particle Methods: Recent Developments for Non-linear Conservation Laws in Bounded Domain". In: TORO, E.F. (ed.), Godunov Methods: Theory and Applications (Edited Review), Kluwer Academic/Plenum Publishers.
10. BEN MOUSSA, B. and VILA, J.P. (2000). "Convergence of SPH Method for Scalar Non-linear Conservation Laws". SIAM J. Numer. Anal. 37(3), 863-887.
11. BERMÚDEZ, A., DERVIEUX, A. DESIDERI, J. A. and VAZQUEZ, M.E. (1998). "Upwind Schemes for the Two-Dimensional Shallow Water Equations with Variable Depth Using Unstructured Meshes". Computers Methods in Applied Mechanics 155, 49-72.
12. BERMÚDEZ, A. and VÁZQUEZ-CENDÓN, M.E. (1994). "Upwind Methods for Hyperbolic Conservation Laws with Source Terms". Computers and Fluids 23, 1049-1071.
13. BILLETT, S.J. and TORO, E.F. (1997). "WAF-Type Schemes for Multidimensional Hyperbolic Conservation Laws". J. Comp. Phys. 130, 1-24.
14. BRUFAU, P. GARCIA-NAVARRO, P.P.E. and ZAPATA, N. (2002). "Numerical Model of Basin Irrigation with an Upwind Scheme". J. Irrig. Drain. Eng. 128.
15. BRUFAU, P. and GARCIA-NAVARRO, P. (2003). "Unsteady Free Surface Flow Simulation Over Complex Topography with a Multidimensional Upwind Technique". J. Comput. Phys. 186.
16. BRUFAU, P. GARCIA-NAVARRo, P. and VAZQUEZ-CENDON, M.E. (2004). "Zero Mass Error Using Unsteady Wetting/Drying Conditions in Shallow Flows Over Dry Irregular Topography". Technical Report 4, Int. J. Num. Meth. Fluids.
17. BURGUETE, J. and GARCIA-NAVARRO, J. and Murillo, P. (2005). "Numerical Boundary Conditions for Globally Mass Conservative Methods to Solve the Shallow Water Equations". Int. J. Numer. Meth. Fluids 51.
18. BURGUETE, J. and GARCIA-NAVARRO, P. (2001). "Efficient Construction of High-Resolution TVD Conservative Schemes for Equations with Source Terms: Application to Shallow Water Flows". Int. J. Num. Meth. Fluids 37.
19. BURGUETE, J. and GARCIA-NAVARRO, P. (2004). "Implicit Schemes with Large Time Step for Non-Linear Equations: Application to River Flow Hydraulics". Int. J. Num. Meth. Fluids 46.
20. CASTRO, M.J., GARCIA, J.A., GONZALEZ, J.M. and PARES, C. (2006). "A Parallel 2D Finite Volume Scheme for Solving Systems of Balance Laws with Non-Conservative Products: Application to Shallow Flows". Comp. Meth. Appl. Mech. Eng. 196, 2788-2815.
21. CASTRO, M.J., GALLARDO, J.M. and PARES, C. (2006). "High-Order Finite Volume Schemes Based on Reconstruction of States for Solving Hyperbolic Systems with Non-Conservative Products. Application to Shallow Water Systems". Math. Comp. 75, 1103-1134.
22. CASULLI, V. and TORO, E.F. (1990). "Preliminary Results on a Semi-Lagrangian Version of the WAF Method". Technical Report 9018, College of Aeronautics, Cranfield Institute of Technology, UK.
23. CHEN, G.Q. and TORO, E.F. (2004). "Centred Schemes for Non-Linear Hyperbolic Equations". J. Hyperbolic Differential Equations 1(1), 531-566.
24. CHORIN, A.J. (1967). "A Numerical Method for Solving Viscous Flow Problems". J. Comput. Phys. 2, 12-26.
25. COCKBURN, B. and SHU, C.W. (1989). "TVB Runge-Kutta Local Projection Discontinuous Galerkin Method for Conservation Laws II: General Framework". Math. Comput. 52, 411.
26. COLAGROSSI, A. and LANDRINNI, M. (2003). "Numerical Simulation of Interfacial Flows by Smoothed Particle Hydrodynamics". J. Comput. Phys. 191(2), 448-475.
27. COLELLA, P. (1982)."Glimm's Method for Gas Dynamics". SIAM J. Sci. Stat. Comput. 3(1), 76-110.
28. COLELLA, P. (1985). "A Direct Eulerian MUSCL Scheme for Gas Dynamics". SIAM J. Sci. Star. Comput. 6, 104-117.
29. COLELLA, P. (1990). "Multidimensional Upwind Methods for Hyperbolic Conservation Laws". J. Comput. Phys. 87, 171-200.
30. COLELLA, P. and WOODWARD, P.R. (1994). "The Piecewise Parabolic Method (PPM) for Gas Dynamical Simulation". J. Comput. Phys. 54, 174-201.
31. COURANT, R., ISAACSON, E. and REES, M. (1952). "On the Solution of Nonlinear Hyperbolic Differential Equations by Finite Differences". Comm. Pure. Appl. Math. 5, 243-255.
32. CRNJARIC-ZIC, N., VUKOVIC, S. and SOPTA, L. (2004). "Balanced Finite Volume Weno and Central Weno Schemes for the Shallow Water and the Open-Channel Flow Equations". J. Comput. Phys. 200.
33. CUNGE, J.A., HOLLY, F.M. and VERWEY, A. (1980). "Practical Aspects of Computational River Hydraulics". Pitman, London, U.K.
34. DAVIS, S.F. (1984). "TVD Finite Difference Schemes and Artificial Viscosity". Technical Report ICASE 84-20, NASA Langley Research Center, Hampton, USA.
35. DECONINCK, H., POWELL, K.G. ROE, P.L. and STRUIJS, R. (1991). "Multi-Dimensional Schemes for Scalar Advection". AIAA 91(1532).
36. DECONINCK, H. ROE, P.L. and STRUIJS, R. (1993). "Multi-dimensional Generalisation of Roe's Flux Difference Splitter for the Euler Equations". Computers and Fluids 22, 215-222.
37. DUMBSER, M. (2005). "Arbitrary High Order Schemes for the Solution of Hyperbolic Conservation Laws in Complex Domains". PhD thesis, Institut fur Aero- un Gasdynamik, Universitat Stuttgart, Germany.
38. DUMBSER, M. and MUNZ, C.D. (2005). "ADER Discontinuous Galerkin Schemes for Aeroacoustics". Comptes Rendus Mécanique, to appear.
39. DURLOFSKY, L.J., ENGQUIST, B. and OSHER, S. (1992). "Triangle Based Adaptive Stencils for the Solution of Hyperbolic Conservation Laws". J. Comput. Phys. 98, 64-73.
40. FRACCAROLLO L. and TORO, E.F. (1993). "A Shock-Capturing Method for Two Dimensional Dam-Break Problems". Proceedings of the Fifth International Symposium in Computational Fluid Dynamics, Sendai, Japan.
41. FRACCAROLLO, L. and TORO, E.F. (1995). "Experimental and Numerical Assessment of the Shallow Water Model for Two-Dimensional Dam-Break Type Problems". J. Hydraul. Res. 33, 843-864.
42. GARCIA-NAVARRO, P. and ALCRUDO, F. (1992). "1D Open Channel Flow Simulation using TVD Mccormack Scheme". J. Hydraul. Engrg., ASCE 118, 1359.
43. GARCIA-NAVARRO, P. and ALCRUDO, F. (1992). "1D Open Channel Flow Simulation Using TVD Mc-Cormack Scheme". J. Hydraul. Engrg., ASCE 118, 1359-1373.
44. GARCIA-NAVARRO, P. and VAZQUEZ-CENDON, M.E. (2000). "On Numerical Treatment of the Source Terms in the Shallow Water Equations". Computers and Fluids 29, 951.
45. HUBBARD, M.E., GARCIA-NAVARRO, P. and PRIESTLEY, A. (1995). "Genuinely Multidimensional Upwinding for the 2D Shallow Water Equations". J. Comput. Phys. 121, 79.
46. GEORGE, K.J. and STRIPLING, S. (1995) "Improving the Simulation of Drying and Wetting in a Two-Dimensional Tidal Numerical Model". Applied Mathemat. Modeling 19(1), 2-6.
47. GLAISTERM, P. (1987). "Difference Schemes for the Shallow Water Equations". Technical Report 9/87, Department of Mathematics, University of Reading, England.
48. GLAISTER, P. (1988). "An Approximate Linearised Riemann Solver for the Euler Equations of Gas Dynamics". J. Comput. Phys. 74, 382-408.
49. GLAISTER, P. (1992). "Prediction of Supercritical Flow in Open Channels". Comput. Math. Appl. 24, 69.
50. GLIMM, J. (1965). "Solution in the Large for Nonlinear Hyperbolic Systems of Equations". Comm. Pure. Appl. Math. 18, 697-715.
51. GLIMM, J., MARSHALL, G. and PLOHR, B. (1984). "A Generalized Riemann Problem for Quasi-One-Dimensional Gas Flows". Advances in Applied Mathematics 5, 1-30.
52. GODLEWSKI, E. and RAVIART, P.A. (1996). "Numerical Approximation of Hyperbolic Systems of Conservation Laws". Springer.
53. GODUNOV, S.K. (1959). "Finite Difference Methods for the Computation of Discontinuous Solutions of the Equations of Fluid Dynamics". Mat. Sb. 47, 271-306.
54. HARTEN, A. (1983). "High Resolution Schemes for Hyperbolic Conservation Laws". J. Comput. Phys. 49, 357-393.
55. HARTEN, A., ENGQUIST, B., OSHER, S. and CHAKRAVARTHY, S.R. (1987). "Uniformly High Order Accuracy Essentially Non-oscillatory Schemes III". J. Comput. Phys. 71, 231-303.
56. HARTEN, A., LAX, P.D. and VAN LEER, B. (1983). "On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws". SIAM Review 25(1), 35-61.
57. HARTEN, A. and OSHER, S. (1987). "Uniformly High-Order Accurate Nonoscillatory Schemes I". SIAM J. Numer. Anal. 24(2), 279-309.
58. HENICHE, M., SECRETAN, Y., BOUDREAU, P. and LECLERC, M. (2000). "A Two-Dimensional Finite Element Drying-Wetting Shallow Water Model for Rivers and Estuaries". Adv. in Water Research 23, 359.
59. HIRSCH, C. (1990). "Numerical Computation of Internal and External Flows, Vol. II: Computational Methods for Inviscid and Viscous Flows". Wiley.
60. HOU, T.Y. and LEFLOCH, P. (1994). "Why Non-Conservative Schemes Converge to the Wrong Solutions: Error Analysis". Math, Comput. 62, 497-530.
61. HUBBARD, M.E. (1995) "Multidimensional Upwinding and Grid Adaptation for Conservation Laws". Department of Mathematics, University of Reading, Febrero 1996. UK.
62. HUBBARD, M.E. and BAINES, M.J. (1997). "Conservative Multidimensional Upwinding for the Steady Two Dimensional Shallow Water Equations". J. Comput. Phys. 138, 419.
63. HUBBARD, M.E. and GARCIA-NAVARRO, P. (2000). "Flux Difference Splitting and the Balancing of Source Terms and Flux Gradients". J. Comput. Phys. 165(1), 89-125.
64. HUBBARD, M.E. and GARCIA-NAVARRO, P. (2001). "Balancing Source Terms and Flux Gradients in Finite Volume Schemes". In: TORO, E.F. (ed.), Godunov Methods: Theory and Applications, Kluwer Academic/Plenum Publishers.
65. IVINGS, M.J., TORO, E.F and WEBBER, D.M. (2003). "Numerical Schemes for 2D Shallow Water Equations Including Dry Fronts". J. Computational Fluid Dynamics 12(1), 41-52.
66. KÄSER, M. (2003). "Adaptive Methods for the Numerical Simulation of Transport Processes". PhD Thesis, Institute of Numerical Mathematics and Scientific Computing, University of Munich, Germany.
67. KÄSER, M. (2004). "ADER Schemes for the Solution of Conservation Laws on Adaptive Triangulations". Mathematical Methods and Modelling in Hydrocarbon Exploration and Production. Springer-Verlag (to appear).
68. KÄSER, M. and ISKE, A. (2005). "Adaptive ADER Schemes for the Solution of Scalar Non-Linear Hyperbolic Problems". J. Comput. Phys.
69. KAWAHARA, M. and UMETSU, T. (1986). "Finite Element Method for Moving Boundary Problems in River Flow". Int. J. Num. Meth. Fluids 6, 365.
70. KHAN, A.A. (2000) "Modeling Flow Over an Initially Dry Bed". J. Hydraul. Research 38(5), 383-389.
71. LAX, P.D. and WENDROFF, B. (1960). "Systems of Conservation Laws". Comm. Pure Appl. Math. 13, 217-237.
72. LEVEQUE, R.J. (1982). "Large Timestep Shock Capturing Techniques for Scalar Conservation Laws". SIAM J. Numer. Anal. 19(6), 1091-1109.
73. LEVEQUE, R.J. (1983). "Some Preliminary Results using a Large Timestep Generalization of Godunov's Method". In Numerical Methods for the Euler Equations of Fluid Dynamics.
74. LEVEQUE, R.J. (1998). "Balancing Source Terms and Flux Gradients in High-Resolution Godunov Methods". J. Comput. Phys. 146, 346-365.
75. LI, K.M. and HOLT, M. (1981). "Numerical Solutions to Water Waves Generated by Shallow Underwater Explosions". Phys. Fluids 24, 816-824.
76. MARSHALL, E. and MENDEZ, R. (1981). "Computational Aspects of the Random Choice Method for Shallow Water Equations". J. Comput. Phys. 39, 1-21.
77. MONAGHAM, J.J. (1982). "Why Particle Methods Work". SIAM J. Scientific and Statistical Computing 3(4), 422-433.
78. MURILLO, J., BRUFAU, P., BURGUETE, J. and GARCIA-NAVARRO, P. (2005). "Coupling between Shallow Water and Solute Flow Equations: Analysis and Management of Source Terms in 2D". Int. J. Numer. Meth. Fluids 49.
79. MURILLO, J., BRUFAU, P., GARCIA-NAVARRO, P. and BURGUETE, J. (2006). "Extension of an Explicit Finite Volume Method to Large Time Steps (cfl > 1). Application to Shallow Flows". Int. J. Num. Meth. Fluids 50.
80. NOELLE, S. PANKRATZ, N. PUPPO, G. and NATVIG, J.R. (2006). "Well-Balanced Finite Volume Schemes of Arbitrary Order of Accuracy for Shallow Water Flows". J. Comput. Phys. 213.
81. KOLGAN, V.P. (1972). "Application of the Principle of Minimum Derivatives to the Construction of Difference Schemes for Computing Discontinuous Solutions of Gas dynamics (in Russian)". Uch. Zap. TsaGI, Russia 3(6), 68-77.
82. PARES, C. (2006). "Numerical Methods for Non-Conservative Hyperbolic Systems. A Theoretical Framework". SIAM J. Num. Anal. 44(1), 300-321.
83. ROE, P.L. (1981). "Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes". J. Comput. Phys. 43, 357-372.
84. ROE, P.L. (1983). "Some Contributions to the Modelling of Discontinuous Flows". In Proceedings of the SIAM/AMS Seminar, San Diego.
85. ROE, P.L. (1986). "Characteristic Based Schemes for the Euler Equations". Ann. Rev. Fluid Mech., Annual Reviews, 337-365.
86. ROE, P.L. (1989). "Remote Boundary Conditions for Unsteady Multidimensional Aerodynamic Computations". Computers and Fluids 17, 221-231.
87. RUSANOV, V.V. (1961). "Calculation of Interaction of Non-Steady Shock Waves with Obstacles". J. Comput. Math. Phys. USSR 1, 267-279.
88. SCHWARTZKOPFF, T., MUNZ, C.D, and TORO, E.F. (2002). "ADER: High-Order Approach for Linear Hyperbolic Systems in 2D". J. Scientific Computing 17, 231-240.
89. SCHWARTZKOPFF, T., DUMBSER, M. and MUNZ, C.D. (2004). "Fast High-Order ADER Schemes or Linear Hyperbolic Equations". J. Comput. Phys. 197, 532-539.
90. BRADFORD, S.F. and SANDERS, B.F. (2002). "Finite-Volume Model for Shallow Water Flooding of Arbitrary Topography". J. Hydraul. Engrg. 128.
91. SLEIGH, P.A., GASKELL, P.H., BERZINS, M. and WRIGHT, N. (1998). "An Unstructured Finite Volume Algorithm for Predicting Flow in Rivers and Estuaries". Computers and Fluids 27, 479-508.
92. STOKER, J.J. (1992). "Water Waves. The Mathematical Theory with Applications". John Wiley and Sons.
93. STRANG, G. (1968). "On the Construction and Comparison of Difference Schemes". SIAM J. Numer. Anal. 5(3), 506-517.
94. SWEBY, P.K. (1984). "High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws". SIAM J. Numer. Anal. 21, 995-1011.
95. TAKAKURA, Y. and TORO, E.F. (2002). "Arbitrarily Accurate Non-Oscillatory Schemes for a Non-Linear Conservation Law". J. Computational Fluid Dynamics 11(1), 7-18.
96. TITAREV, V.A. and TORO, E.F. (2002). "ADER: Arbitrary High Order Godunov Approach". J. Scientific Computing 17, 609-618.
97. TITAREV, V.A. and TORO, E.F. (2005). "ADER Schemes for Three-Dimensional Hyperbolic Systems". J. Comput. Phys. 204, 715-736.
98. TORO, E.F. (1986). "A New Numerical Technique for Quasi-Linear Hyperbolic Systems of Conservation Laws". Technical Report CoA-8608, College of Aeronautics, Cranfield Institute of Technology, UK.
99. TORO, E.F. (1989). "A Weighted Average Flux Method for Hyperbolic Conservation Laws". Proc. Roy. Soc. London A423, 401-418.
100. TORO, E.F. (1992). "The Weighted Average Flux Method Applied to the Time-Dependent Euler Equations". Phil. Trans. Roy. Soc. London A341, 499-530.
101. TORO, E.F. (1997). "Riemann Solvers and Numerical Methods for Fluid Dynamics". Springer-Verlag.
102. TORO, E.F. (1998). "Primitive, Conservative and Adaptive Schemes for Hyperbolic Conservation Laws". In: TORO, E.F. and CLARKE, J.F. (eds.), Numerical Methods for Wave Propagation. Kluwer Academic Publishers, pp. 323-385.
103. TORO, E.F. (1999). "Riemann Solvers and Numerical Methods for Fluid Dynamics", Second Edition, Springer-Verlag.
104. TORO, E.F. (2001). "Shock-Capturing Methods for Free-Surface Shallow Flows". Wiley and Sons Ltd.
105. TORO, E.F. and TITAREV, V.A. (2006). "Derivative Riemann Solvers for Systems of Conservation Laws and ADER Methods". J. Comput Phys. 212(1), 150-165.
106. TORO, E.F. and BILLETT, S.J. (1996). "Centred TVD Schemes for Hyperbolic Conservation Laws". Technical Report MMU-9603, Department of Mathematics and Physics, Manchester Metropolitan University, UK.
107. TORO, E.F. and BILLETT, S.J. (1997). "A Unified Riemann-Problem Based Extension of the Warming-Beam and Lax-Wendroff Schemes". IMA J. Numer. Anal. 17, 61-102.
108. TORO, E.F. and BILLETT, S.J. (2000). "Centred TVD Schemes for Hyperbolic Conservation Laws". IMA J. Numerical Analysis 20, 47-79.
109. TORO, E.F. and CHAKRABORTY, A. (1994). "Development of an Approximate Riemann Solver for the Steady Supersonic Euler Equations". The Aeronautical Journal 98, 325-339.