No Access

Convergence of the Godunov scheme for a scalar conservation law with time and space discontinuities

John D. Towers

MiraCosta College, 3333 Manchester Avenue, Cardiff-by-the-Sea, CA 92007-1516, USA

https://doi.org/10.1142/S0219891618500078Cited by:5 (Source: Crossref)

Abstract

We consider the Godunov scheme as applied to a scalar conservation law whose flux has discontinuities in both space and time. The time-and space-dependence of the flux occurs through a positive multiplicative coefficient. That coefficient has a spatial discontinuity along a fixed interface at $x = 0$ . Time discontinuities occur in the coefficient independently on either side of the interface. This setup applies to the Lighthill–Witham–Richards (LWR) traffic model in the case where different time-varying speed limits are imposed on different segments of a road. We prove that the approximate solutions produced by the Godunov scheme converge to the unique entropy solution, as defined by Coclite and Risebro in 2005. Convergence of the Godunov scheme in the presence of spatial flux discontinuities alone is a well-established fact. The novel aspect of this paper is convergence in the presence of additional temporal flux discontinuities.

Communicated by the Editors

Keywords:

AMSC: 35L65, 65M06, 65M08, 65M12

References

1. Adimurthi, J. Jaffré and G. D. V. Gowda, Godunov-type methods for conservation laws with a flux function discontinuous in space, SIAM J. Numer. Anal. 42(1) (2004) 179–208. Crossref, Web of Science, Google Scholar
2. Adimurthi, S. Mishra and G. D. V. Gowda, Optimal entropy solutions for conservation laws with discontinuous flux-functions, J. Hyperbolic Differ. Equ. 2(4) (2005) 783–837. Link, Web of Science, Google Scholar
3. B. Andreianov and C. Cancès, The Godunov scheme for scalar conservation laws with discontinuous bell-shaped flux functions, Appl. Math. Lett. 25(11) (2012) 1844–1848. Crossref, Web of Science, Google Scholar
4. B. Andreianov and C. Cancès, On interface transmission conditions for conservation laws with discontinuous flux of general shape, J. Hyperbolic Differ. Equ. 12(2) (2015) 343–384. Link, Web of Science, Google Scholar
5. B. Andreianov, K. H. Karlsen and N. H. Risebro, On vanishing viscosity approximation of conservation laws with discontinuous flux, Netw. Heterogeneous Media 5(3) (2010) 617–633. Crossref, Web of Science, Google Scholar
6. B. Andreianov, K. H. Karlsen and N. H. Risebro, A theory of $L^{1}$ -dissipative solvers for scalar conservation laws with discontinuous flux, Arch. Ration. Mech. Anal. 201(1) (2011) 27–86. Crossref, Web of Science, Google Scholar
7. G. Bretti, R. Natalini and B. Piccoli, Numerical approximations of a traffic flow model on networks, Netw. Heterogeneous Media 1(1) (2006) 57–84. Crossref, Web of Science, Google Scholar
8. R. Bürger, A. García, K. H. Karlsen and J. D. Towers, A family of numerical schemes for kinematic flows with discontinuous flux, J. Engrg. Math. 60 (2008) 387–425. Crossref, Web of Science, Google Scholar
9. R. Bürger, A. García, K. H. Karlsen and J. D. Towers, Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model, Netw. Heterogeneous Media 3 (2008) 1–41. Crossref, Web of Science, Google Scholar
10. R. Bürger, K. H. Karlsen, C. Klingenberg and N. H. Risebro, A front tracking approach to a model of continuous sedimentation in ideal clarifier-thickener units, Nonlinear Anal. Real World Appl. 4(3) (2003) 457–48. Crossref, Web of Science, Google Scholar
11. R. Bürger, K. H. Karlsen, N. H. Risebro and J. D. Towers, Well-posedness in $B V_{t}$ and convergence of a difference scheme for continuous sedimentation in ideal clarifier-thickener units, Numer. Math. 97(1) (2004) 25–65. Crossref, Web of Science, Google Scholar
12. R. Bürger, K. H. Karlsen and J. D. Towers, An Engquist-Osher-type scheme for conservation laws with discontinuous flux adapted to flux connections, SIAM J. Numer. Anal. 47(3) (2009) 1684–1712. Crossref, Web of Science, Google Scholar
13. G. M. Coclite and N. H. Risebro, Conservation laws with time dependent discontinuous coefficients, SIAM J. Math. Anal. 36 (2005) 1293–1309. Crossref, Web of Science, Google Scholar
14. C. F. Daganzo, The cell transmission model, part II: Network traffic, Transp. Res. B 29 (1995) 79–93. Crossref, Google Scholar
15. S. Diehl, A regulator for continuous sedimentation in ideal clarifier-thickener units, J. Eng. Math. 60 (2008) 265–291. Crossref, Web of Science, Google Scholar
16. S. Diehl, A uniqueness condition for nonlinear convection-diffusion equations with discontinuous coefficients, J. Hyperbolic Differ. Equ. 6(1) (2009) 127–159. Link, Web of Science, Google Scholar
17. M. Garavello and B. Piccoli, Traffic Flow on Networks (American Institute of Mathematical Sciences, Springfield, MO, USA, 2006). Google Scholar
18. T. Gimse and N. H. Risebro, Solution of the Cauchy problem for a conservation law with a discontinuous flux function, SIAM J. Math. Anal. 23(3) (1992) 635–648. Crossref, Web of Science, Google Scholar
19. P. G. Goatin, S. Göttlich and O. Kolb, Speed limit and ramp meter control for traffic flow networks, Eng. Optim. 48 (2016) 1121–1144. Crossref, Web of Science, Google Scholar
20. H. Holden and N. H. Risebro, Front Tracking for Hyperbolic Conservation Laws, Applied Mathematical Sciences, Vol. 152 (Springer-Verlag, New York, 2002). Crossref, Google Scholar
21. W. Jin and H. Zhang, The inhomogeneous kinematic wave traffic flow model as a resonant nonlinear system, Transp. Sci. 37 (2003) 294–311. Crossref, Web of Science, Google Scholar
22. K. H. Karlsen, N. H. Risebro and J. D. Towers, On a nonlinear degenerate parabolic transport-diffusion equation with a discontinuous coefficient, Electron. J. Differ. Equ. 93 (2002) 23. Google Scholar
23. K. H. Karlsen, N. H. Risebro and J. D. Towers, Upwind difference approximations for degenerate parabolic convection-diffusion equations with a discontinuous coefficient, IMA J. Numer. Anal. 22(4) (2002) 623–664. Crossref, Web of Science, Google Scholar
24. K. H. Karlsen, N. H. Risebro and J. D. Towers, $L^{1}$ stability for entropy solutions of nonlinear degenerate parabolic convection-diffusion equations with discontinuous coefficients, Skr. K. Nor. Vidensk. Selsk. 3 (2003) 1–49. Google Scholar
25. K. H. Karlsen and J. D. Towers, Convergence of the Lax–Friedrichs scheme and stability for conservation laws with a discontinuous space-time dependent flux, Chinese Ann. Math. 25B (2004) 287–318. Link, Web of Science, Google Scholar
26. C. Klingenberg and N. H. Risebro, Convex conservation laws with discontinuous coefficients. Existence, uniqueness and asymptotic behavior, Comm. Partial Differential Equations 20(11–12) (1995) 1959–1990. Crossref, Web of Science, Google Scholar
27. J. P. Lebacque, The Godunov scheme and what it means for first order traffic flow models, in Proc. 13th ISTTT Transportation and Traffic Theory, ed. J. B. Lesort (Pergamon Press, Oxford, UK, 1996), pp. 647–677. Google Scholar
28. R. J. LeVeque, Numerical Methods for Conservation Laws, Lectures in Mathematics ETH Zürich, 2nd edn. (Birkhäuser Verlag, Basel, 1992). Crossref, Google Scholar
29. H. Liu, L. Zhang, D. Sun and D. Wang, Optimize the settings of variable speed limit system to improve the performance of freeway traffic, IEEE Trans. Intell. Transp. Syst. 16(6) (2015) 3249–3257. Crossref, Web of Science, Google Scholar
30. M. L. D. Monache, B. Piccoli and F. Rossi, Traffic regulation via controlled speed limit, SIAM J. Control Optim. 55(5) (2017) 2936–2958. Crossref, Web of Science, Google Scholar
31. A. Muralidharan and R. Horowitz, Optimal control of freeway networks based on the link node cell transmission model, in Proc. Amer. Control Conf. (IEEE, Montreal, Canada, 2012), pp. 5769–5774. Google Scholar
32. N. Seguin and J. Vovelle, Analysis and approximation of a scalar conservation law with a flux function with discontinuous coefficients, Math. Models Methods Appl. Sci. 13(2) (2003) 221–257. Link, Web of Science, Google Scholar
33. J. D. Towers, Convergence of a difference scheme for conservation laws with a discontinuous flux, SIAM J. Numer. Anal. 38(2) (2000) 681–698. Crossref, Web of Science, Google Scholar
34. M. Zhang, C. W. Shu, G. C. K. Wong and S. C. Wong, A weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill–Whitham–Richards traffic flow model, J. Comput. Phys. 191 (2003) 639–659. Crossref, Web of Science, Google Scholar