Path-conservative central-upwind schemes for nonconservative hyperbolic systems

We develop path-conservative central-upwind schemes for nonconservative one-dimensional hyperbolic systems of nonlinear partial differential equations. Such systems arise in a variety of applications and the most challenging part of their numerical discretization is a robust treatment of nonconservative product terms. Godunov-type central-upwind schemes were developed as an efficient, highly accurate and robust ``black-box’’ solver for hyperbolic systems of conservation and balance laws. They were successfully applied to a large number of hyperbolic systems including several nonconservative ones. To overcome the difficulties related to the presence of nonconservative product terms, several special techniques were proposed. However, none of these techniques was sufficiently robust and thus the applicability of the original central-upwind schemes was rather limited. In this paper, we rewrite the central-upwind schemes in the form of path-conservative schemes. This helps us (i) to show that the main drawback of the original central-upwind approach was the fact that the jump of the nonconservative product terms across cell interfaces has never been taken into account and (ii) to understand how the nonconservative products should be discretized so that their influence on the numerical solution is accurately taken into account. The resulting path-conservative central-upwind scheme is a new robust tool for both conservative and nonconservative hyperbolic systems. We apply the new scheme to the Saint-Venant system with discontinuous bottom topography and two-layer shallow water system. Our numerical results illustrate the good performance of the new path-conservative central-upwind scheme, its robustness and ability to achieve very high resolution.

[1]  F. Bouchut Nonlinear Stability of Finite Volume Methods for Hyperbolic Conservation Laws: and Well-Balanced Schemes for Sources , 2005 .

[2]  Carlos Parés,et al.  On the well-balance property of Roe?s method for nonconservative hyperbolic systems , 2004 .

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

[4]  Carlos Parés,et al.  A Q-SCHEME FOR A CLASS OF SYSTEMS OF COUPLED CONSERVATION LAWS WITH SOURCE TERM. APPLICATION TO A TWO-LAYER 1-D SHALLOW WATER SYSTEM , 2001 .

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

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

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

[8]  Knut-Andreas Lie,et al.  On the Artificial Compression Method for Second-Order Nonoscillatory Central Difference Schemes for Systems of Conservation Laws , 2002, SIAM J. Sci. Comput..

[9]  P. LeFloch,et al.  Hyperbolic Systems of Conservation Laws: The Theory of Classical and Nonclassical Shock Waves , 2002 .

[10]  Eleuterio F. Toro,et al.  On some fast well-balanced first order solvers for nonconservative systems , 2009, Math. Comput..

[11]  Sebastian Noelle,et al.  Finite Volume Evolution Galerkin Methods for the Shallow Water Equations with Dry Beds , 2011, 1501.03628.

[12]  Fabien Marche,et al.  A Positive Preserving High Order VFRoe Scheme for Shallow Water Equations: A Class of Relaxation Schemes , 2008, SIAM J. Sci. Comput..

[13]  Carlos Parés Madroñal,et al.  Numerical methods for nonconservative hyperbolic systems: a theoretical framework , 2006, SIAM J. Numer. Anal..

[14]  P. Lax Weak solutions of nonlinear hyperbolic equations and their numerical computation , 1954 .

[15]  Paul Arminjon,et al.  A Finite Volume Extension of the Lax-Friedrichs and Nessyahu-Tadmor Schemes for Conservation Laws on Unstructured Grids , 1998 .

[16]  Rémi Abgrall,et al.  A comment on the computation of non-conservative products , 2010, J. Comput. Phys..

[17]  Vladimir Zeitlin,et al.  A robust well-balanced scheme for multi-layer shallow water equations , 2010 .

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

[19]  A. Bressan Hyperbolic Systems of Conservation Laws , 1999 .

[20]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[21]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method , 1979 .

[22]  Alexander Kurganov,et al.  Central Schemes: A Powerful Black-Box Solver for Nonlinear Hyperbolic PDEs , 2016 .

[23]  K. Friedrichs Symmetric hyperbolic linear differential equations , 1954 .

[24]  Carlos Parés,et al.  Well-Balanced Schemes and Path-Conservative Numerical Methods , 2017 .

[25]  Carlos Parés Madroñal,et al.  On the Convergence and Well-Balanced Property of Path-Conservative Numerical Schemes for Systems of Balance Laws , 2011, J. Sci. Comput..

[26]  Gabriella Puppo,et al.  A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws , 2002, SIAM J. Sci. Comput..

[27]  Gabriella Puppo,et al.  High-Order Central Schemes for Hyperbolic Systems of Conservation Laws , 1999, SIAM J. Sci. Comput..

[28]  Tomás Morales de Luna,et al.  Mathematical Modelling and Numerical Analysis an Entropy Satisfying Scheme for Two-layer Shallow Water Equations with Uncoupled Treatment , 2022 .

[29]  P. Alam ‘T’ , 2021, Composites Engineering: An A–Z Guide.

[30]  Eitan Tadmor,et al.  Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws , 1998, SIAM J. Sci. Comput..

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

[32]  E. Tadmor,et al.  Non-oscillatory central differencing for hyperbolic conservation laws , 1990 .

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

[34]  Manuel Jesús Castro Díaz,et al.  Why many theories of shock waves are necessary: Convergence error in formally path-consistent schemes , 2008, J. Comput. Phys..

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

[36]  Carlos Parés,et al.  Improvement and generalization of a finite element shallow-water solver to multi-layer systems , 1999 .

[37]  A. Kurganov Well-balanced central-upwind scheme for compressible two-phase flows , 2006 .

[38]  Alexander Kurganov,et al.  Three-Layer Approximation of Two-Layer Shallow Water Equations , 2013 .

[39]  Rémi Abgrall,et al.  Two-Layer Shallow Water System: A Relaxation Approach , 2009, SIAM J. Sci. Comput..

[40]  C. Parés Numerical methods for nonconservative hyperbolic systems: a theoretical framework. , 2006 .

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

[42]  Maurice Mignotte,et al.  On an estimation of polynomial roots by Lagrange , 2002 .

[43]  Alexander Kurganov,et al.  Central-Upwind Schemes for Two-Layer Shallow Water Equations , 2009, SIAM J. Sci. Comput..

[44]  J. Colombeau,et al.  Discontinuous generalized solutions of nonlinear nonconservative hyperbolic equations , 1989 .

[45]  Manuel Jesús Castro Díaz,et al.  A Class of Computationally Fast First Order Finite Volume Solvers: PVM Methods , 2012, SIAM J. Sci. Comput..

[46]  J. B. Schijf,et al.  Theoretical considerations on the motion of salt and fresh water , 1953 .

[47]  Chi-Wang Shu,et al.  High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems , 2009, SIAM Rev..

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

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

[50]  Philippe G. LeFloch,et al.  GRAPH SOLUTIONS OF NONLINEAR HYPERBOLIC SYSTEMS , 2004 .

[51]  Jason Miller,et al.  Central-Upwind Scheme for Savage–Hutter Type Model of Submarine Landslides and Generated Tsunami Waves , 2014, Comput. Methods Appl. Math..

[52]  Eitan Tadmor,et al.  Well-balanced and energy stable schemes for the shallow water equations with discontinuous topography , 2011, J. Comput. Phys..

[53]  Knut-Andreas Lie,et al.  An Improved Quadrature Rule for the Flux-Computation in Staggered Central Difference Schemes in Multidimensions , 2003, J. Sci. Comput..

[54]  A. I. Vol'pert THE SPACES BV AND QUASILINEAR EQUATIONS , 1967 .

[55]  M. Dumbser,et al.  High order space–time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems , 2013, 1304.5408.

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

[57]  Tong Wu,et al.  Second-Order Fully Discrete Central-Upwind Scheme for Two-Dimensional Hyperbolic Systems of Conservation Laws , 2017, SIAM J. Sci. Comput..

[58]  Emmanuel Audusse,et al.  A Fast and Stable Well-Balanced Scheme with Hydrostatic Reconstruction for Shallow Water Flows , 2004, SIAM J. Sci. Comput..

[59]  E. Tadmor,et al.  Third order nonoscillatory central scheme for hyperbolic conservation laws , 1998 .

[60]  Thierry Gallouët,et al.  On an Approximate Godunov Scheme , 1999 .