Convergence rates of monotone schemes for conservation laws with discontinuous flux

We prove that a class of monotone finite volume schemes for scalar conservation laws with discontinuous flux converge at a rate of $\sqrt{\Delta x}$ in $\mathrm{L}^1$, whenever the flux is strictly monotone in u and the spatial dependency of the flux is piecewise constant with finitely many discontinuities. We also present numerical experiments to illustrate the main result. To the best of our knowledge, this is the first proof of any type of convergence rate for numerical methods for conservation laws with discontinuous flux. Our proof relies on convergence rates for conservation laws with initial and boundary value data. Since those are not readily available in the literature we establish convergence rates in that case en passant in the Appendix.

[1]  N. Risebro,et al.  Solution of the Cauchy problem for a conservation law with a discontinuous flux function , 1992 .

[2]  John D. Towers,et al.  Upwind difference approximations for degenerate parabolic convection–diffusion equations with a discontinuous coefficient , 2002 .

[3]  J. Greenberg,et al.  Analysis and Approximation of Conservation Laws with Source Terms , 1997 .

[4]  Xin,et al.  CONVERGENCE OF AN IMMERSED INTERFACE UPWIND SCHEME FOR LINEAR ADVECTION EQUATIONS WITH PIECEWISE CONSTANT COEFFICIENTS I: L 1 -ERROR ESTIMATES * , 2008 .

[5]  Helge Kristian Jenssen,et al.  Well-Posedness for a Class of 2_2 Conservation Laws with L Data , 1997 .

[6]  John D. Towers A Difference Scheme for Conservation Laws with a Discontinuous Flux: The Nonconvex Case , 2001, SIAM J. Numer. Anal..

[7]  Christian Klingenberg,et al.  A front tracking approach to a model of continuous sedimentation in ideal clarifier-thickener units , 2003 .

[8]  Siddhartha Mishra,et al.  Conservation law with the flux function discontinuous in the space variable-II , 2007 .

[9]  Siddhartha Mishra,et al.  OPTIMAL ENTROPY SOLUTIONS FOR CONSERVATION LAWS WITH DISCONTINUOUS FLUX-FUNCTIONS , 2005 .

[10]  Christian Klingenberg,et al.  Convex conservation laws with discontinuous coefficients. existence, uniqueness and asymptotic behavior , 1995 .

[11]  M. Crandall,et al.  Monotone difference approximations for scalar conservation laws , 1979 .

[12]  Nils Henrik Risebro,et al.  STABILITY OF CONSERVATION LAWS WITH DISCONTINUOUS COEFFICIENTS , 1999 .

[13]  B. Lucier A moving mesh numerical method for hyperbolic conservation laws , 1986 .

[14]  S. Kružkov FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES , 1970 .

[15]  Siddhartha Mishra Convergence of Upwind Finite Difference Schemes for a Scalar Conservation Law with Indefinite Discontinuities in the Flux Function , 2005, SIAM J. Numer. Anal..

[16]  Adrian Montgomery Ruf,et al.  The Optimal Convergence Rate of Monotone Schemes for Conservation Laws in the Wasserstein Distance , 2018, Journal of Scientific Computing.

[17]  John D. Towers Convergence of a Difference Scheme for Conservation Laws with a Discontinuous Flux , 2000, SIAM J. Numer. Anal..

[18]  Florin Sabac,et al.  The Optimal Convergence Rate of Monotone Finite Difference Methods for Hyperbolic Conservation Laws , 1997 .

[19]  H. Holden,et al.  Front Tracking for Hyperbolic Conservation Laws , 2002 .

[20]  D. Venditti,et al.  Adjoint error estimation and grid adaptation for functional outputs: application to quasi-one-dimensional flow , 2000 .

[21]  Pingwen Zhang,et al.  Optimal L 1 -Rate of Convergence for The Viscosity Method and Monotone Scheme to Piecewise Constant Solutions with Shocks , 1997 .

[22]  Christian Klingenberg,et al.  Stability of a Resonant System of Conservation Laws Modeling Polymer Flow with Gravitation , 2001 .

[23]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[25]  N. Risebro,et al.  A Theory of L1-Dissipative Solvers for Scalar Conservation Laws with Discontinuous Flux , 2010, 1004.4104.

[26]  Christian Klingenberg,et al.  Multilevel Monte Carlo Finite Volume Methods for Random Conservation Laws with Discontinuous Flux , 2019, ArXiv.

[27]  Susanne Solem,et al.  Convergence Rates of the Front Tracking Method for Conservation Laws in the Wasserstein Distances , 2018, SIAM J. Numer. Anal..

[28]  Giuseppe Maria Coclite,et al.  A convergent finite difference scheme for the Ostrovsky-Hunter equation on a bounded domain , 2017 .

[29]  Tamir Tassa,et al.  The convergence rate of Godunov type schemes , 1994 .

[30]  Adrian Montgomery Ruf,et al.  A convergent finite difference scheme for the Ostrovsky–Hunter equation with Dirichlet boundary conditions , 2018, BIT Numerical Mathematics.

[31]  N. N. Kuznetsov Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation , 1976 .

[32]  Stefan Diehl,et al.  A conservation Law with Point Source and Discontinuous Flux Function Modelling Continuous Sedimentation , 1996, SIAM J. Appl. Math..

[33]  B. Perthame,et al.  Uniqueness for scalar conservation laws with discontinuous flux via adapted entropies , 2005, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[34]  W. Marsden I and J , 2012 .

[35]  John D. Towers,et al.  CONVERGENCE OF THE LAX-FRIEDRICHS SCHEME AND STABILITY FOR CONSERVATION LAWS WITH A DISCONTINUOUS SPACE-TIME DEPENDENT FLUX , 2004 .

[36]  Mario Ohlberger,et al.  Error estimate for the approximation of nonlinear conservation laws on bounded domains by the finite volume method , 2005, Math. Comput..

[37]  N. Risebro,et al.  ON A NONLINEAR DEGENERATE PARABOLIC TRANSPORT-DIFFUSION EQUATION WITH A DISCONTINUOUS COEFFICIENT , 2002 .

[38]  Nils Henrik Risebro,et al.  Front Tracking Applied to a Nonstrictly Hyperbolic System of Conservation Laws , 1991, SIAM J. Sci. Comput..

[39]  Eitan Tadmor,et al.  The convergence rate of approximate solutions for nonlinear scalar conservation laws. Final Report , 1991 .

[40]  Giuseppe Maria Coclite,et al.  Conservation Laws with Time Dependent Discontinuous Coefficients , 2005, SIAM J. Math. Anal..