Efficient Finite-Volume Model for Shallow-Water Flows Using an Implicit Dual Time-Stepping Method

AbstractAn 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.

[1]  Yan Ding,et al.  Two-dimensional numerical modeling of dam-break flows over natural terrain using a central explicit scheme , 2011 .

[2]  S. Dai,et al.  Numerical Simulation for 2D Shallow Water Equations by Using Godunov-Type Scheme with Unstructured Mesh , 2006 .

[3]  K. Anastasiou,et al.  SOLUTION OF THE 2D SHALLOW WATER EQUATIONS USING THE FINITE VOLUME METHOD ON UNSTRUCTURED TRIANGULAR MESHES , 1997 .

[4]  Yi Liu,et al.  A robust well-balanced finite volume model for shallow water flows with wetting and drying over irregular terrain , 2011 .

[5]  S. Osher,et al.  Numerical approximations to nonlinear conservation laws with locally varying time and space grids , 1983 .

[6]  Antony Jameson,et al.  LU implicit schemes with multiple grids for the Euler equations , 1986 .

[7]  Yong Zhao,et al.  A high-resolution characteristics-based implicit dual time-stepping VOF method for free surface flow simulation on unstructured grids , 2002 .

[8]  David L. George,et al.  Augmented Riemann solvers for the shallow water equations over variable topography with steady states and inundation , 2008, J. Comput. Phys..

[9]  E. Toro.  Shock-Capturing Methods for Free-Surface Shallow Flows , 2001 .

[10]  Brett F. Sanders,et al.  Adaptive Godunov-Based Model for Flood Simulation , 2008 .

[11]  Bram van Leer,et al.  On the Relation Between the Upwind-Differencing Schemes of Godunov, Engquist–Osher and Roe , 1984 .

[12]  M. Sun,et al.  Error localization in solution-adaptive grid methods , 2003 .

[13]  Scott F. Bradford,et al.  Finite-Volume Model for Shallow-Water Flooding of Arbitrary Topography , 2002 .

[14]  Qiuhua Liang,et al.  A stable 2D unstructured shallow flow model for simulations of wetting and drying over rough terrains , 2013 .

[15]  Brian T. Helenbrook,et al.  Preconditioning for dual-time-stepping simulations of the shallow water equations including Coriolis and bed friction effects , 2008, J. Comput. Phys..

[16]  Pilar García-Navarro,et al.  A numerical model for the flooding and drying of irregular domains , 2002 .

[17]  A. Jameson.  Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings , 1991 .

[18]  P. Lax,et al.  On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws , 1983 .

[19]  Q. Liang,et al.  Numerical resolution of well-balanced shallow water equations with complex source terms , 2009 .

[20]  Qiuhua Liang,et al.  Adaptive quadtree simulation of shallow flows with wet-dry fronts over complex topography , 2009 .

[21]  Brett F. Sanders,et al.  Integration of a shallow water model with a local time step , 2008 .

[22]  D. W. Zingg,et al.  Improvements to a Dual-Time-Stepping Method for Computing Unsteady Flows , 1997 .

[23]  B. Sanders,et al.  Unstructured grid finite-volume algorithm for shallow-water flow and scalar transport with wetting and drying , 2006 .

[24]  Matthew E. Hubbard,et al.  Regular Article: Multidimensional Slope Limiters for MUSCL-Type Finite Volume Schemes on Unstructured Grids , 1999 .

[25]  Mutsuto Kawahara,et al.  Finite element method for moving boundary problems in river flow , 1986 .

[26]  Emmanuel Audusse,et al.  A well-balanced positivity preserving second-order scheme for shallow water flows on unstructured meshes , 2005 .

[27]  Jean-Camille Chassaing,et al.  Reynolds-stress model dual-time-stepping computation of unsteady three-dimensional flows , 2003 .

[28]  Karim Mazaheri,et al.  A mass conservative scheme for simulating shallow flows over variable topographies using unstructured grid , 2005 .

[29]  Qiuhua Liang,et al.  Flood Simulation Using a Well-Balanced Shallow Flow Model , 2010 .

[30]  Antony Jameson,et al.  Lower-upper implicit schemes with multiple grids for the Euler equations , 1987 .

[31]  P. Nithiarasu,et al.  Accelerating incompressible flow calculations using a quasi-implicit scheme: local and dual time stepping approaches , 2012 .

[32]  A. J. Crossley,et al.  Time accurate local time stepping for the unsteady shallow water equations , 2005 .

[33]  Zhi J. Wang,et al.  A block LU-SGS implicit dual time-stepping algorithm for hybrid dynamic meshes , 2003 .

[34]  Pilar García-Navarro,et al.  Zero mass error using unsteady wetting–drying conditions in shallow flows over dry irregular topography , 2004 .

[35]  Eleuterio F. Toro,et al.  Experimental and numerical assessment of the shallow water model for two-dimensional dam-break type problems , 1995 .

[36]  Qiuhua Liang,et al.  A 2D well-balanced shallow flow model for unstructured grids with novel slope source term treatment , 2013 .

[37]  Benedict D. Rogers,et al.  Mathematical balancing of flux gradient and source terms prior to using Roe's approximate Riemann solver , 2003 .