Efficient Finite-Volume Model for Shallow-Water Flows Using an Implicit Dual Time-Stepping Method
Publication: Journal of Hydraulic Engineering
Volume 141, Issue 6
Abstract
An implicit dual time-stepping method (DTS) is applied to a Godunov-type finite-volume model for two-dimensional (2D) shallow-water flows on unstructured grids to improve run-time efficiency. In this model, an implicit nonlinear lower–upper symmetric Gauss–Seidel (LU-SGS) solution algorithm is used as an inner iteration solver for DTS. To relieve the quantity nonconservation problem of DTS, a water quantity conservation correction method is presented. Five extensive test cases including two analytical benchmark cases and experimental and actual dam-break cases have been applied to validate the proposed model and to demonstrate its performance by comparison with an explicit scheme. The presented results show that DTS can reduce the run time from 55 to 78% without or with a minimal loss of accuracy. The overall performance demonstrates that the proposed model is accurate and efficient for simulating shallow water in practical applications.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This study has been financially supported by the National Basic Research Program of China (2010CB428405) and the Ministry of Water Resources Special Funds for Scientific Research Projects of Public Welfare Industry (201301093).
References
Anastasiou, K., and Chan, C. (1997). “Solution of the 2D shallow water equations using the finite volume method on unstructured triangular meshes.” Int. J. Numer. Methods Fluids, 24(11), 1225–1245.
Audusse, E., and Bristeau, M. O. (2005). “A well-balanced positivity preserving ‘second-order’ scheme for shallow water flows on unstructured meshes.” J. Comput. Phys., 206(1), 311–333.
Begnudelli, L., and Sanders, B. F. (2006). “Unstructured grid finite-volume algorithm for shallow-water flow and scalar transport with wetting and drying.” J. Hydraul. Eng., 371–384.
Begnudelli, L., Sanders, B. F., and Bradford, S. F. (2008). “Adaptive Godunov-based model for flood simulation.” J. Hydraul. Eng., 714–725.
Bevan, R. L. T., and Nithiarasu, P. (2012). “Accelerating incompressible flow calculations using a quasi-implicit scheme: Local and dual time stepping approaches.” Comput. Mech., 50(6), 687–693.
Bradford, S. F., and Sanders, B. F. (2002). “Finite-volume model for shallow-water flooding of arbitrary topography.” J. Hydraul. Eng., 289–298.
Brufau, P., García-Navarro, P., and Vázquez-Cend, N. M. (2004). “Zero mass error using unsteady wetting–drying conditions in shallow flows over dry irregular topography.” Int. J. Numer. Methods Fluids, 45(10), 1047–1082.
Brufau, P., Vázquez-Cend, N. M., and García-Navarro, P. (2002). “A numerical model for the flooding and drying of irregular domains.” Int. J. Numer. Methods Fluids, 39(3), 247–275.
Chassaing, J., Gerolymos, G., and Vallet, I. (2003). “Reynolds-stress model dual-time-stepping computation of unsteady three-dimensional flows.” AIAA J., 41(10), 1882–1894.
Crossley, A., and Wright, N. (2005). “Time accurate local time stepping for the unsteady shallow water equations.” Int. J. Numer. Methods Fluids, 48(7), 775–799.
Derango, S., and Zingg, D. (1997). “Improvements to a dual-time-stepping method for computing unsteady flows.” AIAA J., 35(9), 1548–1550.
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(6), 843–864.
George, D. L. (2008). “Augmented Riemann solvers for the shallow water equations over variable topography with steady states and inundation.” J. Comput. Phys., 227(6), 3089–3113.
Goutal, N. (1999). “The Malpasset dam failure. An overview and test case definition.” Proc., 4th CADAM meeting, Zaragoza, Spain.
Harten, A., Lax, P. D., and Leer, B. V. (1983). “On upstream differencing and Godunov-type schemes for hyperbolic conservation laws.” SIAM Rev., 25(1), 35–61.
Helenbrook, B. T., and Cowles, G. W. (2008). “Preconditioning for dual-time-stepping simulations of the shallow water equations including Coriolis and bed friction effects.” J. Comput. Phys., 227(9), 4425–4440.
Hou, J., Liang, Q., Simons, F., and Hinkelmann, R. (2013a). “A 2D well-balanced shallow flow model for unstructured grids with novel slope source term treatment.” Adv. Water Resour., 52, 107–131.
Hou, J., Liang, Q., Simons, F., and Hinkelmann, R. (2013b). “A stable 2D unstructured shallow flow model for simulations of wetting and drying over rough terrains.” Comput. Fluids, 82, 132–147.
Hubbard, M. (1999). “Multidimensional slope limiters for MUSCL-type finite volume schemes on unstructured grids.” J. Comput. Phys., 155(1), 54–74.
Jameson, A. (1991). “Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings.” AIAA 10th Computational Fluid Dynamics Conf., Honolulu.
Jameson, A., and Yoon, S. (1987). “Lower-upper implicit schemes with multiple grids for the Euler equations.” AIAA J., 25(7), 929–935.
Kawahara, M., and Umetsu, T. (1986). “Finite element method for moving boundary problems in river flow.” Int. J. Numer. Methods Fluids, 6(6), 365–386.
Liang, Q. (2010). “Flood simulation using a well-balanced shallow flow model.” J. Hydraul. Eng., 669–675.
Liang, Q., and Borthwick, A. G. (2009). “Adaptive quadtree simulation of shallow flows with wet–dry fronts over complex topography.” Comput. Fluids, 38(2), 221–234.
Liang, Q., and Marche, F. (2009). “Numerical resolution of well-balanced shallow water equations with complex source terms.” Adv. Water Resour., 32(6), 873–884.
Mohamadian, A., Le Roux, D., Tajrishi, M., and Mazaheri, K. (2005). “A mass conservative scheme for simulating shallow flows over variable topographies using unstructured grid.” Adv. Water Resour., 28(5), 523–539.
Osher, S., and Sanders, R. (1983). “Numerical approximations to nonlinear conservation laws with locally varying time and space grids.” Math. Comput., 41(164), 321–336.
Pan, C. H., Dai, S. Q., and Chen, S. M. (2006). “Numerical simulation for 2D shallow water equations by using Godunov-type scheme with unstructured mesh.” J. Hydrodyn., 18(4), 475–480.
Rogers, B. D., Borthwick, A. G., and Taylor, P. H. (2003). “Mathematical balancing of flux gradient and source terms prior to using Roe’s approximate Riemann solver.” J. Comput. Phys., 192(2), 422–451.
Sanders, B. F. (2008). “Integration of a shallow water model with a local time step.” J. Hydraul. Res., 46(4), 466–475.
Sharov, D., and Nakahashi, K. (1997). “Reordering of 3-D hybrid unstructured grids for vectorized LU-SGS Navier-Stokes computations.” AIAA Paper, 97, 2102–2117.
Singh, J., Altinakar, M. S., and Ding, Y. (2011). “Two-dimensional numerical modeling of dam-break flows over natural terrain using a central explicit scheme.” Adv. Water Resour., 34(10), 1366–1375.
Song, L., Zhou, J., Guo, J., Zou, Q., and Liu, Y. (2011). “A robust well-balanced finite volume model for shallow water flows with wetting and drying over irregular terrain.” Adv. Water Resour., 34(7), 915–932.
Sun, J., and Tao, J. H. (2010). “A new wetting and drying method for moving boundary in shallow water flow models.” China Ocean Eng., 24(1), 79–92.
Sun, M., and Takayama, K. (2003). “Error localization in solution-adaptive grid methods.” J. Comput. Phys., 190(1), 346–350.
Toro, E. (2001). Shock-capturing methods for free-surface shallow flows, Wiley, Chichester, U.K.
Van Leer, B. (1984). “On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher and Roe.” SIAM J. Sci. Stat. Comput., 5(1), 1–20.
Yuan, D. K., Sun, J., and Li, X. B. (2008). “Simulation of wetting and drying processes in a depth integrated shallow water flow model by slot method.” China Ocean Eng., 22(3), 491–502.
Zhang, L., and Wang, Z. (2004). “A block LU-SGS implicit dual time-stepping algorithm for hybrid dynamic meshes.” Comput. Fluids, 33(7), 891–916.
Zhao, Y., Hui Tan, H., and Zhang, B. (2002). “A high-resolution characteristics-based implicit dual time-stepping VOF method for free surface flow simulation on unstructured grids.” J. Comput. Phys., 183(1), 233–273.
Information & Authors
Information
Published In
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Dec 23, 2013
Accepted: Dec 9, 2014
Published online: Jan 27, 2015
Published in print: Jun 1, 2015
Discussion open until: Jun 27, 2015
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.