Unconditionally stable space-time discontinuous residual distribution for shallow-water flows

This article describes a discontinuous implementation of residual distribution for shallow-water flows. The emphasis is put on the space-time implementation of residual distribution for the time-dependent system of equations with discontinuity in time only. This lifts the time-step restriction that even implicit continuous residual distribution schemes invariably suffer from, and thus leads to an unconditionally stable discretisation. The distributions are the space-time variants of the upwind distributions for the steady-state system of equations and are designed to satisfy the most important properties of the original mathematical equations: positivity, linearity preservation, conservation and hydrostatic balance. The purpose of the several numerical examples presented in this article is twofold. First, to show that the discontinuous numerical discretisation does indeed exhibit all the desired properties when applied to the shallow-water equations. Second, to investigate how much the time step can be increased without adversely affecting the accuracy of the scheme and whether this translates into gains in computational efficiency. Comparison to other existing residual distribution schemes is also provided to demonstrate the improved performance of the scheme.

[1]  Rémi Abgrall,et al.  Residual distribution schemes: Current status and future trends , 2006 .

[2]  Mario Ricchiuto,et al.  Stabilized residual distribution for shallow water simulations , 2009, J. Comput. Phys..

[3]  Herman Deconinck,et al.  Residual distribution for general time-dependent conservation laws , 2005 .

[4]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[5]  Herman Deconinck,et al.  Second order blended multidimensional upwind residual distribution scheme for steady and unsteady computations , 2008 .

[6]  Patrick Bar-Avi,et al.  Water Waves: The Mathematical Theory with Application , 1995 .

[7]  V. Guinot.  Approximate Riemann Solvers , 2010 .

[8]  Rémi Abgrall,et al.  Application of conservative residual distribution schemes to the solution of the shallow water equations on unstructured meshes , 2007, J. Comput. Phys..

[9]  Michele Napolitano,et al.  A second-order-accurate monotone implicit fluctuation splitting scheme for unsteady problems , 2005 .

[10]  Yulong Xing,et al.  High order well-balanced finite volume WENO schemes and discontinuous Galerkin methods for a class of hyperbolic systems with source terms , 2006, J. Comput. Phys..

[11]  Rémi Abgrall,et al.  Essentially non-oscillatory Residual Distribution schemes for hyperbolic problems , 2006, J. Comput. Phys..

[12]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[13]  Rémi Abgrall,et al.  Status of multidimensional upwind residual distribution schemes and applications in aeronautics , 2000 .

[14]  Matthew E. Hubbard,et al.  Discontinuous fluctuation distribution , 2008, J. Comput. Phys..

[15]  Rémi Abgrall,et al.  Explicit Runge-Kutta residual distribution schemes for time dependent problems: Second order case , 2010, J. Comput. Phys..

[16]  Long Chen.  FINITE ELEMENT METHOD , 2013 .

[17]  D. Durran.  Numerical Methods for Fluid Dynamics , 2010 .

[18]  Pietro De Palma,et al.  Third-order-accurate fluctuation splitting schemes for unsteady hyperbolic problems , 2007, J. Comput. Phys..

[19]  Matthew Hubbard,et al.  Conservative Multidimensional Upwinding for the Steady Two-Dimensional Shallow Water Equations , 1997 .

[20]  Mohammed Seaïd,et al.  Non‐oscillatory relaxation methods for the shallow‐water equations in one and two space dimensions , 2004 .

[21]  I. Bohachevsky,et al.  Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics , 1959 .

[22]  M. Hubbard,et al.  Discontinuous upwind residual distribution: A route to unconditional positivity and high order accuracy , 2011 .

[23]  Philip L. Roe,et al.  A multidimensional generalization of Roe's flux difference splitter for the euler equations , 1993 .

[24]  Pilar García-Navarro,et al.  Genuinely multidimensional upwinding for the 2D shallow water equations , 1995 .

[25]  Herman Deconinck,et al.  An entropy fix for multi-dimensional upwind residual distribution schemes , 2005 .

[26]  Herman Deconinck,et al.  A Conservative Formulation of the Multidimensional Upwind Residual Distribution Schemes for General Nonlinear Conservation Laws , 2002 .

[27]  Rémi Abgrall,et al.  High Order Fluctuation Schemes on Triangular Meshes , 2003, J. Sci. Comput..

[28]  K. W. Morton,et al.  Numerical methods for fluid dynamics , 1987 .

[29]  Herman Deconinck,et al.  Space-time residual distribution schemes for hyperbolic conservation laws on unstructured linear finite elements , 2002 .

[30]  Jaap J. W. van der Vegt,et al.  Pseudo-time stepping methods for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations , 2006, J. Comput. Phys..

[31]  Eleuterio F. Toro,et al.  Exact solution of the Riemann problem for the shallow water equations with discontinuous bottom geometry , 2008, J. Comput. Phys..

[32]  Rémi Abgrall,et al.  Construction of second order accurate monotone and stable residual distribution schemes for unsteady flow problems , 2003 .

[33]  H. Kreiss,et al.  Time-Dependent Problems and Difference Methods , 1996 .

[34]  Matthew Hubbard,et al.  A framework for discontinuous fluctuation distribution , 2008 .

[36]  Rémi Abgrall.  A Residual Distribution Method Using Discontinuous Elements for the Computation of Possibly Non Smooth Flows , 2010 .

[37]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[38]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[39]  P. Wesseling.  Principles of Computational Fluid Dynamics , 2000 .

[40]  Herman Deconinck,et al.  Residual Distribution Schemes: Foundations and Analysis , 2007 .

[41]  Roger Grimshaw,et al.  Water Waves , 2021, Mathematics of Wave Propagation.