Discontinuous Galerkin method with Godunov-like numerical fluxes for traffic flows on networks. Part II: Maximum principle

IF 0.7 4区 数学 Q4 MATHEMATICS, APPLIED
Lukáš Vacek, Chi-Wang Shu, Václav Kučera
{"title":"Discontinuous Galerkin method with Godunov-like numerical fluxes for traffic flows on networks. Part II: Maximum principle","authors":"Lukáš Vacek,&nbsp;Chi-Wang Shu,&nbsp;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.

网络上交通流的类godunov数值流的不连续伽辽金方法。第二部分:最大原则
本文证明了不连续伽辽金方法的极大值原理,并将其应用于lighhill - whitham - richards方程所描述的网络交通流问题的数值解。本文是上一篇论文的后续,第一部分分析了该方案的L2稳定性。在交通路口,我们考虑基于先前工作中导出的Godunov通量的数值通量。我们还构建了一个新的类godunov数值通量,考虑了交叉口的通行权,以涵盖更广泛的分析场景。这些通量很容易构建任何数量的进出道路,尊重司机的喜好。证明了带限制的显式欧拉或SSP DG格式在一般网络上满足极大值原理。数值实验验证了所得结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applications of Mathematics
Applications of Mathematics 数学-应用数学
CiteScore
1.50
自引率
0.00%
发文量
0
审稿时长
3.0 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信