Improved Local Time Step for 2D Shallow-Water Modeling Based on Unstructured Grids
Publication: Journal of Hydraulic Engineering
Volume 145, Issue 12
Abstract
Shallow-water models suffer from relatively high computational costs owing to the Courant–Friedrichs–Lewy (CFL) constraint and (in most cases) the adopted global minimum time step for variable updating. Here, an improved local time step (LTS) scheme is proposed by introducing slight but useful modifications to the Sanders LTS scheme for two-dimensional (2D) shallow-water modeling based on unstructured triangular meshes. The modifications include (1) avoiding an unrealistically large LTS in the case of a vanishing water depth for near-static cells and (2) avoiding spatial variation of the LTS level around a wet/dry front or dynamic/static front. A series of numerical tests show that the improved LTS gives stable and accurate solutions, along with significant reductions in the computational cost. Moreover, the computational overhead due to the aforementioned modifications is negligible. It is expected that the improved LTS scheme will find wide application in 2D shallow-water modeling.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Codes for estimating the local time steps are available from the corresponding author by request.
Acknowledgments
This research is supported by the National Natural Science Foundation of China (11772300 and 11872332), the Zhejiang Natural Science Foundation (LR19E090002), the Key Project of Changjiang Waterway Bureau (K16-529112-016), the cooperative project between Zhoushan and Zhejiang University (K18-529112-004), and the HPC Center OF ZJU (ZHOUSHAN CAMPUS). Constructive comments from the reviewers are acknowledged.
References
Audusse, E., F. Bouchut, M. Bristeau, R. Klein, and B. Perthame. 2004. “A fast and stable well-balanced scheme with hydrostatic reconstruction for shallow water flows.” J. Sci. Comput. 25 (6): 2050–2065. https://doi.org/10.1137/S1064827503431090.
Crossley, A. J., and N. G. Wright. 2005. “Time accurate local time stepping for the unsteady shallow water equations.” Int. J. Numer. Methods Fluids 48 (7): 775–799. https://doi.org/10.1002/fld.956.
Dazzi, S., A. Maranzoni, and P. Mignosa. 2016. “Local time stepping applied to mixed flow modelling.” J. Hydraul. Res. 54 (2): 145–157. https://doi.org/10.1080/00221686.2015.1132276.
Dazzi, S., R. Vacondio, A. D. Palù, and P. Mignosa. 2018. “A local time stepping algorithm for GPU-accelerated 2D shallow water models.” Adv. Water Resour. 111 (Jan): 274–288. https://doi.org/10.1016/j.advwatres.2017.11.023.
He, Z., T. Wu, H. Weng, P. Hu, and G. Wu. 2017. “Numerical investigation of the vegetation effects on dam break flows and bed morphological changes.” Int. J. Sediment Res. 32 (1): 105–120. https://doi.org/10.1016/j.ijsrc.2015.04.004.
Hou, J., Q. Liang, F. Simons, and R. Hinkelmann. 2013. “A 2D well-balanced shallow water model for unstructured grids with novel slope source term treatment.” Adv. Water Resour. 52 (Feb): 107–131. https://doi.org/10.1016/j.advwatres.2012.08.003.
Hu, P., Z. X. Cao, G. Pender, and G. M. Tan. 2012. “Numerical modelling of turbidity currents in Xiaolangdi Reservoir, Yellow River, China.” J. Hydrol. 464 (Sep): 41–53. https://doi.org/10.1016/j.jhydrol.2012.06.032.
Kesserwani, G., and Q. Liang. 2015. “RKDG2 shallow-water solver on non-uniform grids with local time steps: Application to 1D and 2D hydrodynamics.” Appl. Math. Modell. 39 (3–4): 1317–1340. https://doi.org/10.1016/j.apm.2014.08.009.
Kleb, W. L., J. T. Batina, and M. H. Williams. 1992. “Temporal adaptive Euler/Navier-Stokes algorithm involving unstructured dynamic meshes.” AIAA J. 30 (8): 1980–1985. https://doi.org/10.2514/3.11169.
Liang, Q., and F. Marche. 2009. “Numerical resolution of well-balanced shallow water equations with complex source terms.” Adv. Water Resour. 32 (6): 873–884. https://doi.org/10.1016/j.advwatres.2009.02.010.
Muller, S., and Y. Stiriba. 2007. “Fully adaptive multiscale schemes for conservation laws employing locally varying time stepping.” J. Sci. Comput. 30 (3): 493–531. https://doi.org/10.1007/s10915-006-9102-z.
Osher, S., and R. Sanders. 1983. “Numerical approximations to nonlinear conservation laws with locally varying time and space grids.” Math. Comput. 41 (164): 321–336. https://doi.org/10.1090/S0025-5718-1983-0717689-8.
Sanders, B. F. 2008. “Integration of a shallow water model with a local time step.” J. Hydraul. Res. 46 (4): 466–475. https://doi.org/10.3826/jhr.2008.3243.
Soares-Frazão, S., and Y. Zech. 2008. “Dam-break flow through an idealised city.” J. Hydraul. Res. 46 (5): 648–658. https://doi.org/10.3826/jhr.2008.3164.
Toro, E. F. 2001. Shock-capturing methods for free-surface shallow flows. Chichester, UK: Wiley.
Information & Authors
Information
Published In
Copyright
©2019 American Society of Civil Engineers.
History
Received: Apr 30, 2018
Accepted: Apr 9, 2019
Published online: Oct 15, 2019
Published in print: Dec 1, 2019
Discussion open until: Mar 15, 2020
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.