Explicit Schemes for Dam-Break Simulations
Publication: Journal of Hydraulic Engineering
Volume 129, Issue 1
Abstract
Dam-break problems involve the formation of shocks and rarefaction fans. The performance of 20 explicit numerical schemes used to solve the shallow water wave equations for simulating the dam-break problem is examined. Results from these schemes have been compared with analytical solutions to the dam-break problem with finite water depth and dry bed downstream of the dam. Most of the numerical schemes produce reasonable results for subcritical flows. Their performance for problems where there is a transition between subcritical and supercritical flows is mixed. Although many numerical schemes satisfy the Rankine-Hugoniot condition, some produce solutions which do not satisfy the entropy condition, producing nonphysical solutions. This was the case for the majority of first-order schemes examined. Numerical schemes which consider critical flow in the solution are guaranteed to produce entropy satisfying solutions. Second-order schemes avoid the generation of expansive shocks; however, some form of flux or slope limiter must be used to eliminate oscillations that are associated with these schemes. These limiters increase the complexity and the computational effort required, but they are generally more accurate than their first-order counterparts. The limiters employed by these second-order schemes will produce monotone or total variation diminishing solutions for scalar equations. Some limiters do not exhibit these properties when they are applied to the nonlinear shallow water wave equations. This comparative study shows that there are a variety of shock-capturing numerical schemes that are efficient, accurate, robust, and are suitable for solving the shallow water wave equations when discontinuities are encountered in the problem.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alcrudo, F., and Garcia-Navarro, P.(1993). “A high-resolution Godunov-type scheme in finite volumes for the 2D shallow water equations.” Int. J. Numer. Methods Fluids, 16(6), 489–505.
Alcrudo, F., and Garcia-Navarro, P. (1994). “Computing two dimensional flood propagation with a high resolution extension of McCormack’s method.” Proc., Modelling of Flood Propagation Over Initially Dry Areas, American Society of Civil Engineers, P. Molinaro and L. Natale, eds., Milan, Italy, 3–17.
Amaladas, J. R., and Kamath, H.(1999). “Implicit and multigrid procedures for steady-state computations with upwind algorithms.” Comput. Fluids, 28(2), 187–212.
Anastasiou, K., and Chan, C. T.(1997). “Solution of the 2D shallow water equation using the finite volume method on unstructured triangular meshes.” Int. J. Numer. Methods Fluids, 24(11), 1225–1245.
Bermudez, A., and Vazquez, M. E. (1992). “Flux-vector and flux-difference splitting methods for the shallow water equations in a domain with variable depth.” Computer modeling of seas and coastal regions, P. W. Partridge, ed., Computational Mechanics Publications, Elsevier Applied Science, London, 256–267.
Bermudez, A., and Vazquez, M. E.(1994). “Upwind methods for hyperbolic conservation laws with source terms.” Comput. Fluids, 23(8), 1049–1071.
Billett, S. J., and Toro, E. F.(1997). “On WAF-type schemes for multidimensional hyperbolic conservation laws.” J. Comput. Phys., 130(1), 1–24.
Boris, J. P., and Book, D. L.(1973). “Flux-corrected transport, SHASTA: A fluid transport algorithm that works.” J. Comput. Phys., 11(1), 38–69.
Bradford, S. F., and Katopodes, N. D.(1999). “Hydrodynamics of turbid underflows. I: Formulation and numerical analysis.” J. Hydraul. Eng., 125(10), 1006–1015.
Buning, P. G., and Steger, J. L. (1982). “Solution of the two-dimensional Euler equations with generalized coordinate transformations using flux vector splitting.” American Institute of Aeronautics and Astronautics, Paper 82-0971.
Causon, D. M., Mingham, C. G., and Ingram, D. M.(1999). “Advances in calculation methods for supercritical flow in spillway channels.” J. Hydraul. Eng., 125(10), 1039–1050.
Chang, S. C.(1995). “The method of space-time conservation element and solution element: A new approach for solving the Navier-Stokes and Euler equations.” J. Comput. Phys., 119(2), 295–324.
Choi, H., and Liu, J. G.(1998). “The reconstruction of upwind fluxes for conservation laws: Its behaviour in dynamic and steady state calculations.” J. Comput. Phys., 144(2), 237–256.
Colella, P., and Woodward, P.(1984). “The piecewise-parabolic method (PPM) for gas dynamical simulations.” J. Comput. Phys., 54(1), 174–201.
Davis, S. F.(1987). “A simplified TVD finite difference scheme via artificial viscosity.” Soc. Indust. Appl. Math. J. Sci. Stat. Comput., 8(1), 1–18.
Delis, A. I., Skeels, C. P., and Ryrie, S. C.(2000). “Evaluation of some approximate Riemann solvers for transient open channel flows.” J. Hydraul. Res., 38(3), 217–231.
de Saint Venant, B.(1871). “Théorie de mouvement Non-permanant des eaux avec application aux crues des rivières et à l’introduction des marées dans leur lit.” Acad. Sci., Paris, C. R., 73, 148–154, 237–240.
Engquist, B., and Osher, S.(1981). “One sided difference approximations for nonlinear conservation laws.” Math. Comput., 36(154), 321–351.
Fennema, R. J., and Chaudhry, M. H.(1986). “Explicit numerical schemes for unsteady free-surface flows with shocks.” Water Resour. Res., 22(13), 1923–1930.
Fennema, R. J., and Chaudhry, M. H.(1990). “Explicit methods for 2-D transient free surface flows.” J. Hydraul. Eng., 116(8), 1013–1034.
Fraccarollo, L., and Toro, E. F.(1995). “Experimental and numerical assessment of the shallow water model for two-dimensional dam-break type.” J. Comput. Phys., 33(6), 843–864.
Garcia-Navarro, P., Alcrudo, F., and Saviron, J. M.(1992). “1-D open-channel flow simulation using TVD-McCormack scheme.” J. Hydraul. Eng., 118(10), 1359–1372.
Gharangik, A. M., and Chaudhry, M. H.(1991). “Numerical simulation of hydraulic jump.” J. Hydraul. Eng., 117(9), 1195–1211.
Glaister, P.(1991). “Solutions of a two-dimensional dam break problem.” Int. J. Eng. Sci., 29(11), 1357–1362.
Glaister, P.(1993). “Flux difference splitting for open-channel flows.” Int. J. Numer. Methods Fluids, 16(7), 629–654.
Godunov, S. K.(1959). “A finite-difference method for the numerical computation of discontinuous solutions of the equations of fluid dynamics.” Mathemayicheski Sbornic, 47(89), 271–306
[English translation available in U.S. Joint Publications Research Service. (1969). JPRS 7226].
Harten, A.(1983). “High resolution schemes for hyperbolic conservation laws.” J. Comput. Phys., 49(3), 357–393.
Harten, A.(1989). “ENO schemes with subcell resolution.” J. Comput. Phys., 83(1), 148–184.
Harten, A., and Hyman, J. M.(1983). “Self adjusting grid methods for one-dimensional hyperbolic conservation laws.” J. Comput. Phys., 50(2), 235–269.
Harten, A., Lax, P., and van Leer, A.(1983). “On upstream differencing and Godunov-type scheme for hyperbolic conservation laws.” Soc. Indus. Appl. Math. Rev., 25(1), 35–61.
Harten, A., and Osher, S.(1987). “Uniformly high-order accurate nonoscillatory schemes, I.” Soc. Ind. Appl. Math., J. Numer. Anal., 24(2), 279–309.
Harten, A., Osher, S., Engquist, B., and Chakravarthy, S. R.(1986). “Some results on uniformly high-order accurate essentially nonoscillatory schemes.” Appl. Numer. Math., 2(3/5), 347–377.
Hirsch, C. (1988). Numerical Computation of Internal and External Flows, Vol. 1: Fundamentals of Numerical Discretization, Wiley, Chichester, England.
Hirsch, C. (1990). Numerical Computation of Internal and External Flows, Vol. 2: Computational Methods for Inviscid and Viscous Flows, Wiley, Chichester, England.
Jameson, A., Schmidt, W., and Turkel, E. (1981). “Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time-stepping schemes.” American Institute of Aeronautics and Astronautics, Fluid and Plasma Dynamics Conf., Palo Alto, Calif., AIAA-81-1259.
Jha, A. K., Akiyama, J., and Ura, M.(1995). “First- and second-order flux difference splitting schemes for dam-break problem.” J. Hydraul. Eng., 121(12), 877–884.
Jha, A. K., Akiyama, J., and Ura, M.(2000). “Flux- difference splitting schemes for 2D flood flows.” J. Hydraul. Eng., 126(1), 33–42.
Jin, M., and Fread, D. L.(1997). “Dynamic flood routing with explicit and implicit numerical solution schemes.” J. Hydraul. Eng., 123(3), 166–173.
Lax, P.(1954). “Weak solutions of nonlinear hyperbolic equations and their numerical computation.” Commun. Pure Appl. Math., 7, 159–193.
Lax, P., and Wendroff, B.(1960). “System of conservation laws.” Commun. Pure Appl. Math., 13(2), 217–237.
LeVeque, R. J. (1992). Numerical methods for conservation laws, Birkhauser Verlag, Basel, Switzerland.
LeVeque, R. J.(1998). “Balancing source terms and flux gradients in high-resolution Godunov methods: The quasi-steady wave-propagation algorithm.” J. Comput. Phys., 146(1), 346–365.
MacCormack, R. W. (1969). “The effect of viscosity in hypervelocity impact cratering.” American Institute Aeronautics and Astronautics, Paper 69–354.
MacDonald, I., Baines, M. J., Nichols, N. K., and Samuels, P. G.(1997). “Analytic benchmark solutions for open-channel flows.” J. Hydraul. Eng., 123(11), 1041–1045.
Meselhe, E. A., and Holly, F. M.(1997). “Invalidity of Preissmann scheme for transcritical flow.” J. Hydraul. Eng., 123(7), 652–655.
Mingham, C. G., and Causon, D. M.(1998). “High-resolution finite-volume method for shallow water flows.” J. Hydraul. Eng., 124(6), 605–614.
Molls, T., and Molls, F.(1998). “Space-time conservation method applied to Saint Venant equations.” J. Hydraul. Eng., 124(5), 501–508.
Monaghan, J. J.(1985). “Particle methods for hydrodynamics.” Comput. Phys. Rep., 3, 71–124.
Monaghan, J. J.(1997). “SPH and Riemann solvers.” J. Comput. Phys., 136(2), 298–307.
Nakatani, T., and Komura, S. (1993). “A numerical simulation of flow with hydraulic jump using TVD-MacCormack scheme.” Proc., XXV Congress of Int. Association for Hydraulic Research, Tokyo, 1, 9–13.
Nujic, M.(1995). “Efficient implementation of non-oscillatory schemes for the computation of free-surface flows.” J. Hydraul. Res., 33(1), 100–111.
Osher, S., and Solomon, F.(1982). “Upwind difference schemes for hyperbolic conservation laws.” Math. Comput., 38(158), 339–374.
Rahman, M., and Chaudhry, M. H.(1998). “Simulation of dam-break flow with grid adaptation.” Adv. Water Resour., 21(1), 1–9.
Rider, W. J.(1993). “Methods for extending high-resolution schemes to non-linear systems of hyperbolic conservation laws.” Int. J. Numer. Methods Fluids, 17(10), 861–885.
Roe, P. L.(1981). “Approximate Riemann solvers, parameter vectors, and difference schemes.” J. Comput. Phys., 43(2), 357–372.
Roe, P. L., and Pike, J. (1984). “Efficient construction and utilization of approximate Riemann solutions.” Computing methods in applied science and engineering, R. Glowinski and J. L. Lions, eds., North-Holland, Amsterdam.
Savic, L. J., and Holly, F. M.(1993). “Dambreak flood waves computed by modified Godunov method.” J. Hydraul. Res., 31(2), 187–204.
Shu, C. W., and Osher, S.(1988). “Efficient implementation of essentially non-oscillatory shock-capturing schemes.” J. Comput. Phys., 77(2), 439–471.
Shu, C. W., and Osher, S.(1989). “Implementation of essentially non-oscillatory shock-capturing schemes, II.” J. Comput. Phys., 83(1), 32–78.
Singh, V., and Bhallamundi, S. M.(1998). “Conjunctive surface-subsurface modeling of overland flow.” Adv. Water Resour., 21(7), 567–579.
Smoller, J. (1983). Shock waves and reaction-diffusion equations, Springer-Verlag, New York.
Steger, J. L., and Warming, R. F.(1981). “Flux vector splitting of the inviscid gas dynamic equations with application to finite-difference methods.” J. Comput. Phys., 40(2), 263–293.
Stoker, J. J. (1957). Water waves, the mathematical theory with applications, Interscience, London.
Strang, G.(1968). “On the construction and comparison of finite difference schemes.” Soc. Indust. Appl. Math. J. Numer. Anal., 5(3), 506–517.
Sweby, P. K.(1984). “High resolution schemes using flux limiters for hyperbolic conservation laws.” Soc. Indust. Appl. Math. J. Numer. Anal., 21(5), 995–1011.
Tan, W. Y. (1992). Shallow water hydrodynamics: Mathematical theory and numerical solution for two-dimensional system of shallow water equations, Elsevier Science, New York.
Toro, E. F.(1989). “A weighted average flux method for hyperbolic conservation laws.” Proc. R. Soc. London, Ser. A, 423, 401–418.
Toro, E. F.(1992). “Riemann problems and the WAF method for solving the two-dimensional shallow water equations.” Philos. Trans. R. Soc. London, Ser. A, 338, 43–68.
Toro, E. F. (1997). Riemann solvers and numerical methods for fluid dynamics, Springer-Verlag, Berlin.
Toro, E. F., Spruce, M., and Speares, W.(1994). “Restoration of the contact surface in the HLL-Riemann solver.” Shock Waves, 4, 25–34.
van Albada, G. D., van Leer, B., and Roberts, W. W.(1982). “A comparative study of computational methods in cosmic gas dynamics.” Astron. Astrophys., 108(1), 76–84.
van Leer, B.(1973). “Towards the ultimate conservative difference scheme, I. The quest of monotonicity.” Lect. Notes Phys., 18, 163–168.
van Leer, B.(1977). “Towards the ultimate conservative difference scheme, IV. A new approach to numerical convection.” J. Comput. Phys., 23(3), 276–298.
Wang, Z., and Shen, H. T.(1999). “Lagrangian simulation of one-dimensional dam-break flow.” J. Hydraul. Eng., 125(11), 1217–1220.
Warming, R. F., and Beam, R. M.(1976). “Upwind second-order difference schemes and applications in aerodynamic flow.” Am. Inst. Aeronaut. Astronaut., J., 14(9), 1241–1249.
Wu, C., Huang, G., and Zheng, Y.(1999). “Theoretical solution of dam-break shock wave.” J. Hydraul. Eng., 125(11), 1210–1215.
Yang, J. Y., Hsu, C. A., and Chang, S. H.(1993). “Computations of free surface flows, I: One-dimensional dam-break flow.” J. Hydraul. Res., 31(1), 19–34.
Yang, H. Q., and Prezekwas, A. J.(1992). “A comparative study of advanced shock-capturing schemes applied to Burger’s equation.” J. Comput. Phys., 102(1), 139–159.
Yee, H. C.(1987). “Construction of explicit and implicit symmetric TVD schemes and their applications.” J. Comput. Phys., 68(1), 151–179.
Yee, H. C. (1989). “A class of high-resolution explicit and implicit shock-capturing methods.” National Aeronautics and Space Administration, Technical Memorandum 101088, Ames Research Center, Moffett Field, Calif.
Yee, H. C.(1997). “Explicit and implicit multidimensional compact high-resolution shock-capturing methods: formulation.” J. Comput. Phys., 131(1), 216–232.
Zalesak, S. T.(1979). “Fully multidimensional flux-corrected transport algorithms for fluids.” J. Comput. Phys., 31(3), 335–362.
Zhao, D. H., Shen, H. W., Lai, J. S., and Tabios, G. Q.(1996). “Approximate Riemann solvers in FVM for 2D hydraulic shock wave modeling.” J. Hydraul. Eng., 122(12), 692–702.
Zhao, D. H., Shen, H. W., Tabios, G. Q., Lai, J. S., and Tan, W. Y. (1994). “Finite-volume two-dimensional unsteady-flow model for river basins.” J. Hydraul. Eng., 120(7), 863–883.
Zoppou, C., and Roberts, S.(1999). “Catastrophic collapse of water supply reservoirs in urban areas.” J. Hydraul. Eng., 125(7), 686–695.
Zoppou, C., and Roberts, S.(2000). “Numerical solution of the two-dimensional unsteady dam break.” Appl. Math. Model., 24(7), 457–475.
Information & Authors
Information
Published In
Journal of Hydraulic Engineering
Volume 129 • Issue 1 • January 2003
Pages: 11 - 34
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Nov 7, 2000
Accepted: Jul 2, 2002
Published online: Dec 13, 2002
Published in print: Jan 2003
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.