A well-balanced positivity-preserving central-upwind scheme for shallow water equations on unstructured quadrilateral grids

Abstract We introduce a new second-order central-upwind scheme for shallow water equations on the unstructured quadrilateral grids. We propose a new technique for bottom topography approximation over quadrilateral cells as well as an efficient water surface correction procedure which guarantee the positivity of the computed fluid depth. We also design a new quadrature for the discretization of the source term, using which the new scheme exactly preserves “lake at rest” steady states. We demonstrate these features of the new scheme as well as its high resolution and robustness and its potential advantages over the triangular central-upwind scheme in a number of numerical examples.

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

[2]  J. V. Soulis,et al.  Computation of two-dimensional dam-break-induced flows , 1991 .

[3]  Randall J. LeVeque,et al.  Balancing Source Terms and Flux Gradients in High-Resolution Godunov Methods , 1998 .

[4]  Eric Deleersnijder,et al.  An efficient Eulerian finite element method for the shallow water equations , 2005 .

[5]  Jingming Hou,et al.  A robust well-balanced model on unstructured grids for shallow water flows with wetting and drying over complex topography , 2013 .

[6]  Steve Bryson,et al.  Well-balanced positivity preserving central-upwind scheme on triangular grids for the Saint-Venant system , 2011 .

[7]  Do Y. Kwak,et al.  Mixed Upwinding Covolume Methods on Rectangular Grids for Convection-Diffusion Problems , 1999, SIAM J. Sci. Comput..

[8]  E. Tadmor,et al.  New High-Resolution Central Schemes for Nonlinear Conservation Laws and Convection—Diffusion Equations , 2000 .

[9]  G. Petrova,et al.  A SECOND-ORDER WELL-BALANCED POSITIVITY PRESERVING CENTRAL-UPWIND SCHEME FOR THE SAINT-VENANT SYSTEM ∗ , 2007 .

[10]  Do Y. Kwak,et al.  Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems , 2003, Math. Comput..

[11]  Kamel Mohamed A finite volume method for numerical simulation of shallow water models with porosity , 2014 .

[12]  Alexander Kurganov,et al.  Central‐upwind schemes on triangular grids for hyperbolic systems of conservation laws , 2005 .

[13]  Manuel Jesús Castro Díaz,et al.  On a well-balanced high-order finite volume scheme for shallow water equations with topography and dry areas , 2007, J. Comput. Phys..

[14]  Deborah Greaves,et al.  A quadtree adaptive method for simulating fluid flows with moving interfaces , 2004 .

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

[16]  Yinnian He,et al.  P1-Nonconforming Quadrilateral Finite Volume Methods for the Semilinear Elliptic Equations , 2012, J. Sci. Comput..

[17]  Zhiqiang Sheng,et al.  A Finite Volume Scheme for Diffusion Equations on Distorted Quadrilateral Meshes , 2008 .

[18]  Chi-Wang Shu,et al.  High order time discretization methods with the strong stability property , 2001 .

[19]  Yulong Xing,et al.  High-order well-balanced finite volume WENO schemes for shallow water equation with moving water , 2007, J. Comput. Phys..

[20]  Doron Levy,et al.  CENTRAL-UPWIND SCHEMES FOR THE SAINT-VENANT SYSTEM , 2002 .

[21]  V. Legat,et al.  A three-dimensional unstructured mesh finite element shallow-water model, with application to the flows around an island and in a wind-driven, elongated basin , 2008 .

[22]  Abdolmajid Mohammadian,et al.  Simulation of shallow flows over variable topographies using unstructured grids , 2006 .

[23]  Manuel Jesús Castro Díaz,et al.  High order exactly well-balanced numerical methods for shallow water systems , 2013, J. Comput. Phys..

[24]  Finite Volume Solvers for the Shallow Water Equations Using Matrix Radial Basis Function Reconstruction , 2006 .

[25]  A high-resolution shallow water model using unstructured quadrilateral grids , 2012 .

[26]  Alessandro Valiani,et al.  Divergence Form for Bed Slope Source Term in Shallow Water Equations , 2006 .

[27]  Yulong Xing,et al.  A Survey of High Order Schemes for the Shallow Water Equations , 2014 .

[28]  Qiuhua Liang,et al.  Flood Inundation Modeling with an Adaptive Quadtree Grid Shallow Water Equation Solver , 2008 .

[29]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[30]  Multiple-grid finite element solution of the shallow water equations: Water hammer phenomenon , 2014 .

[31]  Feng Xiao,et al.  Two and three dimensional multi-moment finite volume solver for incompressible Navier–Stokes equations on unstructured grids with arbitrary quadrilateral and hexahedral elements , 2014 .

[32]  Alexander Kurganov,et al.  Well-balanced positivity preserving cell-vertex central-upwind scheme for shallow water flows , 2016 .

[33]  A. Kurganov,et al.  On the Reduction of Numerical Dissipation in Central-Upwind Schemes , 2006 .

[34]  Pilar García-Navarro,et al.  A HIGH-RESOLUTION GODUNOV-TYPE SCHEME IN FINITE VOLUMES FOR THE 2D SHALLOW-WATER EQUATIONS , 1993 .

[35]  Brett F. Sanders,et al.  Conservative Wetting and Drying Methodology for Quadrilateral Grid Finite-Volume Models , 2007 .

[36]  Yulong Xing,et al.  Positivity-preserving high order well-balanced discontinuous Galerkin methods for the shallow water equations , 2010 .

[37]  David I. Ketcheson,et al.  Strong stability preserving runge-kutta and multistep time discretizations , 2011 .

[38]  Arthur van Dam,et al.  Efficient scheme for the shallow water equations on unstructured grids with application to the Continental Shelf , 2011 .

[39]  Eitan Tadmor,et al.  Solution of two‐dimensional Riemann problems for gas dynamics without Riemann problem solvers , 2002 .

[40]  Alexander Kurganov,et al.  Semidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations , 2001, SIAM J. Sci. Comput..

[41]  Roy A. Walters,et al.  An unstructured grid, three‐dimensional model based on the shallow water equations , 2000 .

[42]  Endre Süli The accuracy of cell vertex finite volume methods on quadrilateral meshes , 1992 .

[43]  Mingliang Zhang,et al.  An Implicit 2-D Shallow Water Flow Model on Unstructured Quadtree Rectangular Mesh , 2011 .

[44]  Yulong Xing,et al.  Exactly well-balanced discontinuous Galerkin methods for the shallow water equations with moving water equilibrium , 2014, J. Comput. Phys..

[45]  Yulong Xing,et al.  High order finite difference WENO schemes with the exact conservation property for the shallow water equations , 2005 .

[46]  Vincenzo Casulli,et al.  Semi-implicit finite difference methods for the two-dimensional shallow water equation , 1990 .