Riemann Solvers with Runge–Kutta Discontinuous Galerkin Schemes for the 1D Shallow Water Equations
Publication: Journal of Hydraulic Engineering
Volume 134, Issue 2
Abstract
The spectrum of this survey turns on the evaluation of some eminent Riemann solvers (or the so-called solver), for the shallow water equations, when employed with high-order Runge–Kutta discontinuous Galerkin (RKDG) methods. Based on the assumption that: The higher is the accuracy order of a numerical method, the less crucial is the choice of Riemann solver; actual literature rather use the Lax-Friedrich solver as it is easy and less costly, whereas many others could be also applied such as the Godunov, Roe, Osher, HLL, HLLC, and HLLE. In practical applications, the flow can be dominated by geometry, and friction effects have to be taken into consideration. With the intention of obtaining a suitable choice of the Riemann solver function for high-order RKDG methods, a one-dimensional numerical investigation was performed. Three traditional hydraulic problems were computed by this collection of solvers cooperated with high-order RKDG methods. A comparison of the performance of the solvers was carried out discussing the issue of -errors magnitude, CPU time cost, discontinuity resolution and source term effects.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alcrudo, F., and Benkhaldoun, F. (2001). “Exact solutions to the Riemann problem of the shallow water equations with a bottom step.” Comput. Fluids, 30(6), 643–671.
Babuska, I. (1988). “The p-and hp-versions of the finite element method. The state of the art.” Finite elements: Theory and applications, Springer, New York.
Biswas, R., Devine, K. D., and Flaherty, J. (1994). “Parallel, adaptive finite element methods for conservation laws.” Appl. Numer. Math., 14(1–3), 255–283.
Cockburn, B. (2003). “Discontinuous Galerkin methods.” ZAMM, 83(11), 731–754.
Cockburn, B., Hou, S., and Shu, C.-W. (1990). “The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case.” Math. Comput., 54(190), 545–581.
Cockburn, B., Karniadakis, G. E., and Shu, C.-W. (2000). “The development of discontinuous Galerkin methods.” Discontinuous Galerkin methods. Theory, computation and applications, Lecture Notes in Computational Science and Engineering, Vol. 11, B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds., Springer, New York, 3–50.
Cockburn, B., Lin, S.-Y., and Shu, C.-W. (1989). “TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems.” J. Comput. Phys., 84(1), 90–113.
Cockburn, B., and Shu, C.-W. (1989). “TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework.” Math. Comput., 52(186), 411–435.
Cockburn, B., and Shu, C.-W. (1991). “The Runge–Kutta local projection P1-discontinuous Galerkin finite element method for scalar conservation laws.” Math. Modell. Numer. Anal., 25, 337–361.
Cockburn, B., and Shu, C.-W. (2001). “Runge–Kutta discontinuous Galerkin method for convection-dominated problems.” J. Sci. Comput., 16(3), 173–261.
Cockburn, B., and Shu, C.-W. (2005). “Foreword (for the special issue on discontinuous Galerkin methods).” J. Sci. Comput., 22–23, 1–2.
Davis, S. F. (1988). “Simplified second-order Godunov-type methods.” SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput., 9(3), 445–473.
Delis, A. I. (2003). “Improved application of the HLLE Riemann solver for the shallow water equations with source terms.” Commun. Numer. Methods Eng., 19(1), 59–83.
Delis, A. I., Skeels, C. P., and Ryrie, S. C. (2000). “Evaluation of some approximate Riemann solvers for transient open channel flow.” J. Hydraul. Res., 38(3), 217–231.
Einfeldt, B. (1988). “On Godunov-type methods for gas dynamics.” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 25(2), 294–318.
Engquist, B., and Osher, S. (1981). “One sided difference approximation for nonlinear conservation laws.” Math. Comput., 36(154), 321–351.
Godunov, S. K. (1959). “Finite difference methods for the computation of discontinuous solutions of the equations of fluid dynamics.” Math. USSR. Sb., 47(3), 271–306.
Harten, A., Lax, P. D., and van Leer, B. (1983). “On upstream differencing and Godunov-type schemes for hyperbolic conservation laws.” SIAM Rev., 25(1), 35–61.
Hirsch, C. (1990). “Numerical computation of internal and external flows.” Computational methods for inviscid and viscous flows, Vol. 2, Wiley, Chichester, U.K.
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.
Kesserwani, G., Ghostine, R., Vazquez, J., Ghenaim, A., and Mosé, R. (2007). “Application of a second order Runge-Kutta discontinuous Galerkin scheme for the shallow water equations with source terms.” Int. J. Numer. Methods Fluids, in press.
MacDonald, I., Baines, M. J., Nichols, N. K., and Samuels, P. G. (1997). “Analytical benchmark solutions for open-channel flows.” J. Hydraul. Eng., 123(11), 1041–1045.
Osher, S. (1984). “Convergence of generalized MUSCL schemes.” SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal., 22(5), 947–961.
Osher, S., and Solomon, F. (1982). “Upwind difference schemes for hyperbolic conservation laws.” Math. Comput., 38(158), 339–374.
Reed, W. H., and Hill, T. R. (1973). “Triangular mesh methods for neutron transport equation.” Technical Rep. No. LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, N.M.
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.” Proc., Computing Methods in Applied Science and Engineering, R. Glowinski and J. L. Lions, eds., North-Holland, Amsterdam, The Netherlands.
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). “Efficient implementation of essentially non-oscillatory shock-capturing schemes II.” J. Comput. Phys., 83(1), 32–78.
Toro, E. F. (1992). “Riemann problems and the WAF method for solving the two dimensional shallow water equations.” Philos. Trans. R. Soc. London, 338(1649), 43–68.
Toro, E. F. (1997). Riemann solvers and numerical methods for fluid dynamics, a practical introduction, Springer, Berlin.
Toro, E. F., Spruce, M., and Speares, W. (1994). “Restoration of the contact surface in the HLL-Riemann solver.” Shock Waves, 4(1), 25–34.
van Leer, B. (1979). “Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method.” J. Comput. Phys., 32(1), 101–136.
Xing, Y., and Shu, C.-W. (2006). “A new approach of high order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms.” Comm. Comp. Phys., 1(1), 101–135.
Zhou, T., Li, Y., and Shu, C.-W. (2001). “Numerical comparison of WENO finite volume and Runge-Kutta discontinuous Galerkin methods.” J. Sci. Comput., 16(2), 145–171.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Jul 16, 2006
Accepted: Jun 19, 2007
Published online: Feb 1, 2008
Published in print: Feb 2008
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.