{"title":"Discontinuous Galerkin method with Godunov-like numerical fluxes for traffic flows on networks. Part II: Maximum principle","authors":"Lukáš Vacek, Chi-Wang Shu, Václav Kučera","doi":"10.21136/AM.2025.0018-25","DOIUrl":null,"url":null,"abstract":"<div><p>We prove the maximum principle for a discontinuous Galerkin (DG) method applied to the numerical solution of traffic flow problems on networks described by the Lighthill-Whitham-Richards equations. The paper is a followup of the preceding paper, Part I, where <i>L</i><sup><i>2</i></sup> stability of the scheme is analyzed. At traffic junctions, we consider numerical fluxes based on Godunov’s flux derived in our previous work. We also construct a new Godunov-like numerical flux taking into account right of way at the junction to cover a wider variety of scenarios in the analysis. These fluxes are easily constructible for any number of incoming and outgoing roads, respecting the drivers’ preferences. We prove that the explicit Euler or SSP DG scheme with limiters satisfies a maximum principle on general networks. Numerical experiments demonstrate the obtained results.</p></div>","PeriodicalId":55505,"journal":{"name":"Applications of Mathematics","volume":"70 3","pages":"341 - 366"},"PeriodicalIF":0.7000,"publicationDate":"2025-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applications of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.21136/AM.2025.0018-25","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We prove the maximum principle for a discontinuous Galerkin (DG) method applied to the numerical solution of traffic flow problems on networks described by the Lighthill-Whitham-Richards equations. The paper is a followup of the preceding paper, Part I, where L2 stability of the scheme is analyzed. At traffic junctions, we consider numerical fluxes based on Godunov’s flux derived in our previous work. We also construct a new Godunov-like numerical flux taking into account right of way at the junction to cover a wider variety of scenarios in the analysis. These fluxes are easily constructible for any number of incoming and outgoing roads, respecting the drivers’ preferences. We prove that the explicit Euler or SSP DG scheme with limiters satisfies a maximum principle on general networks. Numerical experiments demonstrate the obtained results.
期刊介绍:
Applications of Mathematics publishes original high quality research papers that are directed towards applications of mathematical methods in various branches of science and engineering.
The main topics covered include:
- Mechanics of Solids;
- Fluid Mechanics;
- Electrical Engineering;
- Solutions of Differential and Integral Equations;
- Mathematical Physics;
- Optimization;
- Probability
Mathematical Statistics.
The journal is of interest to a wide audience of mathematicians, scientists and engineers concerned with the development of scientific computing, mathematical statistics and applicable mathematics in general.