Previous |  Up |  Next

Article

Full entry | Fulltext not available (moving wall 24 months)      Feedback
Keywords:
traffic flow; discontinuous Galerkin method; Godunov numerical flux; $L^2$ stability
Summary:
We study the stability of a discontinuous Galerkin (DG) method applied to the numerical solution of traffic flow problems on networks. We discretize the Lighthill-Whitham-Richards equations on each road by DG. At traffic junctions, we consider two types of numerical fluxes that are based on Godunov's numerical flux derived in a previous work of ours. These fluxes are easily constructible for any number of incoming and outgoing roads, respecting the drivers' preferences. The analysis is split into two parts: in Part I, contained in this paper, we analyze the stability of the resulting numerical scheme in the $L^2$-norm. The resulting estimates allow for a linear-in-time growth of the square of the $L^2$-norm of the DG solution. This is observed in numerical experiments in certain situations with traffic congestions. Next, we prove that under certain assumptions on the junction parameters (number of incoming and outgoing roads and drivers' preferences) the DG solution satisfies an entropy inequality where the square entropy is nonincreasing in time. Numerical experiments are presented. The work is complemented by the followup paper, Part II, where a maximum principle is proved for the DG scheme with limiters.
References:
[1] Canic, S., Piccoli, B., Qiu, J.-M., Ren, T.: Runge-Kutta discontinuous Galerkin method for traffic flow model on networks. J. Sci. Comput. 63 (2015), 233-255. DOI 10.1007/s10915-014-9896-z | MR 3315275 | Zbl 1321.90034
[2] Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II: General framework. Math. Comput. 52 (1989), 411-435. DOI 10.2307/2008474 | MR 0983311 | Zbl 0662.65083
[3] Dolejší, V., Feistauer, M.: Discontinuous Galerkin Method: Analysis and Applications to Compressible Flow. Springer Series in Computational Mathematics 48. Springer, Cham (2015). DOI 10.1007/978-3-319-19267-3 | MR 3363720 | Zbl 1401.76003
[4] Garavello, M., Piccoli, B.: Traffic Flow on Networks. AIMS Series on Applied Mathematics 1. American Institute of Mathematical Sciences, Springfield (2006). MR 2328174 | Zbl 1136.90012
[5] Greenshields, B. D.: A study of traffic capacity. Proceedings of the Fourteenth Annual Meeting of the Highway Research Board Held at Washington, D.C. December 6-7, 1934. Part I Highway Research Board, Kansas (1935), 448-477.
[6] Jiang, G., Shu, C.-W.: On a cell entropy inequality for discontinuous Galerkin methods. Math. Comput. 62 (1994), 531-538. DOI 10.1090/S0025-5718-1994-1223232-7 | MR 1223232 | Zbl 0801.65098
[7] Jüngel, A.: Modeling and numerical approximation of traffic flow problems. Available at \brokenlink { https://www.tuwien.at/index.php?eID=dumpFile&t=f&f=188859&token=cafe{6d48521f4797d67404fd0e0e07cbe8f06cbc}}\kern0pt (2002), 1-32.
[8] Kachroo, P., Sastry, S.: Traffic Flow Theory: Mathematical Framework. University of California Berkeley, Berkeley (2012).
[9] Reed, W. H., Hill, T. R.: Triangular mesh methods for the neutron transport equation. National Topical Meeting on Mathematical Models and Computational Techniques for Analysis of Nuclear Systems, Ann Arbor, Michigan, USA, 8 Apr 1973 Los Alamos Scientific Laboratory, Los Alamos (1973), 23 pages.
[10] Shu, C.-W.: Discontinuous Galerkin methods: General approach and stability. Available at https://www3.nd.edu/ {zxu2/acms60790S15/DG-general-approach.pdf} (2009), 44 pages. MR 2531713
[11] Vacek, L., Kučera, V.: Discontinuous Galerkin method for macroscopic traffic flow models on networks. Commun. Appl. Math. Comput. 4 (2022), 986-1010. DOI 10.1007/s42967-021-00169-8 | MR 4446828 | Zbl 1513.65383
[12] Vacek, L., Kučera, V.: Godunov-like numerical fluxes for conservation laws on networks. J. Sci. Comput. 97 (2023), Article ID 70, 27 pages. DOI 10.1007/s10915-023-02386-0 | MR 4663639 | Zbl 1526.65047
[13] Vacek, L., Shu, C.-W., Kučera, V.: Discontinuous Galerkin method with Godunov-like numerical fluxes for traffic flows on networks. Part II: Maximum principle. (to appear) in Appl. Math., Praha (2025). DOI 10.21136/AM.2025.0018-25 | MR 4816401
[14] Wageningen-Kessels, F. van, Lint, H. van, Vuik, K., Hoogendoorn, S.: Genealogy of traffic flow models. EURO J. Transport. Log. 4 (2015), 445-473. DOI 10.1007/s13676-014-0045-5
Partner of
EuDML logo