The solution of the Riemann Problem ( RP ) for the one-dimensional ( 1D ) non-linear Shallow Water Equations ( SWEs ) is known to produce four potential wave patterns for the scenario where the water depth is always positive. In this paper, we choose four test problems with exact solutions for the 1D SWEs. Each test problem is a RP with one of the four possible wave patterns as its solution. These problems are numerically solved using schemes from the family of Weighted Essentially Non-Oscillatory ( WENO ) methods. For comparison purposes, we also include results obtained from the Random Choice Method ( RCM ). This study has three main objectives. Firstly, we outline the procedures for the implementation of the methods employed in this paper. Secondly, we assess the performance of the schemes in conjunction with a second-order Total Variation Diminishing ( TVD ) flux on a variety of RPs for the 1D SWEs (for both short- and long-time simulations). Thirdly, we investigate if a single method yields optimal outcomes for all test problems. Optimal outcomes refer to numerical solutions devoid of spurious oscillations, exhibiting high resolution of discontinuities, and attaining high-order accuracy in the smooth parts of the solution.
Keywords1D Shallow Water EquationsFinite Volume WENO SchemesMulti-Resolution WENO SchemesRandom Choice MethodRiemann Problem
Toro, E.F. (2001) Shock-Capturing Methods for Free-Surface Shallow Flows. Wiley and Sons Ltd.
Toro, E.F. (2009) Riemann Solvers and Numerical Methods for Fluid Dynamics—A Practical Introduction. 3rd Edition, Springer-Verlag. https://doi.org/10.1007/b79761
LeVeque, R.J. (2002) Finite Volume Methods for Hyperbolic Problems. Cambridge University Press. https://doi.org/10.1017/cbo9780511791253
Thomas, J.W. (1999) Numerical Partial Differential Equations: Conservation Laws and Elliptic Equations, Texts in Applied Mathematics 33. Springer.
Gousidou-Koutita, M. (2008) Numerical Methods with Applications to Ordinary and Partial Differential Equations. Lecture Notes for Postgraduate Studies, Aristotle University of Thessaloniki.
Chorin, A.J. (1976) Random Choice Solution of Hyperbolic Systems. Journal of Computational Physics , 22, 517-533. https://doi.org/10.1016/0021-9991(76)90047-4
Glimm, J. (1965) Solutions in the Large for Nonlinear Hyperbolic Systems of Equations. Communications on Pure and Applied Mathematics , 18, 697-715. https://doi.org/10.1002/cpa.3160180408
Liu, X., Osher, S. and Chan, T. (1994) Weighted Essentially Non-Oscillatory Schemes. Journal of Computational Physics , 115, 200-212. https://doi.org/10.1006/jcph.1994.1187
Jiang, G. and Shu, C. (1996) Efficient Implementation of Weighted ENO Schemes. Journal of Computational Physics , 126, 202-228. https://doi.org/10.1006/jcph.1996.0130
Shu, C. (2020) Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes. Acta Numerica , 29, 701-762. https://doi.org/10.1017/s0962492920000057
Shu, C. (1998) Essentially Non-Oscillatory and Weighted Essentially Non-Oscillatory Schemes for Hyperbolic Conservation Laws. In: Quarteroni, A., Ed., Lecture Notes in Mathematics , Springer Berlin Heidelberg, 325-432. https://doi.org/10.1007/bfb0096355
Henrick, A.K., Aslam, T.D. and Powers, J.M. (2005) Mapped Weighted Essentially Non-Oscillatory Schemes: Achieving Optimal Order Near Critical Points. Journal of Computational Physics , 207, 542-567. https://doi.org/10.1016/j.jcp.2005.01.023
Borges, R., Carmona, M., Costa, B. and Don, W.S. (2008) An Improved Weighted Essentially Non-Oscillatory Scheme for Hyperbolic Conservation Laws. Journal of Computational Physics , 227, 3191-3211. https://doi.org/10.1016/j.jcp.2007.11.038
Ha, Y., Ho Kim, C., Ju Lee, Y. and Yoon, J. (2013) An Improved Weighted Essentially Non-Oscillatory Scheme with a New Smoothness Indicator. Journal of Computational Physics , 232, 68-86. https://doi.org/10.1016/j.jcp.2012.06.016
Kim, C.H., Ha, Y. and Yoon, J. (2016) Modified Non-Linear Weights for Fifth-Order Weighted Essentially Non-Oscillatory Schemes. Journal of Scientific Computing , 67, 299-323. https://doi.org/10.1007/s10915-015-0079-3
Zhu, J. and Qiu, J. (2017) A New Type of Finite Volume WENO Schemes for Hyperbolic Conservation Laws. Journal of Scientific Computing , 73, 1338-1359. https://doi.org/10.1007/s10915-017-0486-8
Rathan, S. and Naga Raju, G. (2018) A Modified Fifth-Order WENO Scheme for Hyperbolic Conservation Laws. Computers & Mathematics with Applications , 75, 1531-1549. https://doi.org/10.1016/j.camwa.2017.11.020
Zhu, J. and Shu, C. (2018) A New Type of Multi-Resolution WENO Schemes with Increasingly Higher Order of Accuracy. Journal of Computational Physics , 375, 659-683. https://doi.org/10.1016/j.jcp.2018.09.003
Gu, J., Chen, X. and Jung, J. (2023) Fifth-Order Weighted Essentially Non-Oscillatory Schemes with New Z-Type Nonlinear Weights for Hyperbolic Conservation Laws. Computers & Mathematics with Applications , 134, 140-166. https://doi.org/10.1016/j.camwa.2023.01.009
Titarev, V.A. and Toro, E.F. (2005) WENO Schemes Based on Upwind and Centred TVD Fluxes. Computers & Fluids , 34, 705-720. https://doi.org/10.1016/j.compfluid.2004.05.009
Toro, E.F. (1989) A Weighted Average Flux Method for Hyperbolic Conservation Laws. Proceedings of the Royal Society of London . Series A , Mathematical and Physical Sciences , 423, 401-418. https://doi.org/10.1098/rspa.1989.0062
Toro, E.F. (1992) The Weighted Average Flux Method Applied to the Euler Equations. Philosophical Transactions : Physical Sciences and Engineering , 341, 499-530. https://doi.org/10.1098/rsta.1992.0113
Toro, E.F. (1992) Riemann Problems and the WAF Method for Solving the Two-Dimensional Shallow Water Equations. Philosophical Transactions : Physical Sciences and Engineering , 338, 43-68. http://doi.org/10.1098/rsta.1992.0002
Shu, C. (1988) Total-Variation-Diminishing Time Discretizations. SIAM Journal on Scientific and Statistical Computing , 9, 1073-1084. https://doi.org/10.1137/0909073
Balsara, D.S. and Shu, C. (2000) Monotonicity Preserving Weighted Essentially Non-Oscillatory Schemes with Increasingly High Order of Accuracy. Journal of Computational Physics , 160, 405-452. https://doi.org/10.1006/jcph.2000.6443
Roe, P.-L. and Pike, J. (1985) Efficient Construction and Utilisation of Approximate Riemann Solutions. Proc eedings of the Sixth International Symposium on Computing Methods in Applied Sciences and Engineering , VI , Versailles, 1983, 499-518.
Harten, A., Lax, P.D. and van Leer, B. (1983) On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws. SIAM Review , 25, 35-61. https://doi.org/10.1137/1025002
Roe, P.-L. (1985) Some Contributions to the Modelling of Discontinuous Flows. Proceedings of the Fifteenth Summer Seminar on Applied Mathematics , La Jolla, 27 June-8 July 1983, 163-193. https://ui.adsabs.harvard.edu/abs/1985ams..conf..163R/abstract
Gerolymos, G.A., Sénéchal, D. and Vallet, I. (2009) Very-High-Order WENO Schemes. Journal of Computational Physics , 228, 8481-8524. https://doi.org/10.1016/j.jcp.2009.07.039
Castro, M., Costa, B. and Don, W.S. (2011) High Order Weighted Essentially Non-Oscillatory WENO-Z Schemes for Hyperbolic Conservation Laws. Journal of Computational Physics , 230, 1766-1792. https://doi.org/10.1016/j.jcp.2010.11.028
Wang, Z., Zhu, J. and Zhao, N. (2020) A New Fifth-Order Finite Difference Well-Balanced Multi-Resolution WENO Scheme for Solving Shallow Water Equations. Computers & Mathematics with Applications , 80, 1387-1404. https://doi.org/10.1016/j.camwa.2020.07.003
Hammersley, J.M. and Handscomb, D.C. (1964) Monte Carlo Methods. Springer Dordrecht. https://doi.org/10.1007/978-94-009-5819-7
Godunov, S.K. (1959) Finite Difference Methods for the Computation of Discontinuous Solutions of the Equations of Fluid Dynamics. Matematicheskii Sbornik , 47, 271-306.
Toro, E.F. and Roe, P.L. (1989) A Hybrid Scheme for the Euler Equations Using the Random Choice and Roe’s Methods, In: Morton, K.W. and Baines, M.J., Eds., Numerical Methods for Fluid Dynamics III , Oxford University Press, 701-708.
Toro, E.F. (1989) Random-Choice Based Hybrid Methods for One and Two Dimensional Gas Dynamics. In: Ballmann, J. and Jeltsch, R., Eds., Nonlinear Hyperbolic Equations — Theory , Computation Methods, and Applications , Vieweg + Teubner Verlag, 630-639. https://doi.org/10.1007/978-3-322-87869-4_61
Zahran, Y.H. (2008) RCM‐TVD Hybrid Scheme for Hyperbolic Conservation Laws. International Journal for Numerical Methods in Fluids , 57, 745-760. https://doi.org/10.1002/fld.1641
Zahran, Y.H. and Abdalla, A.H. (2024) Central Random Choice Methods for Hyperbolic Conservation Laws. Ricerche di Matematica , 73, 2091-2130. https://doi.org/10.1007/s11587-022-00747-9
Gottlieb, S. (2005) On High Order Strong Stability Preserving Runge-Kutta and Multi Step Time Discretizations. Journal of Scientific Computing , 25, 105-128. https://doi.org/10.1007/bf02728985