Applied Mathematics and Computation最新文献

筛选
英文 中文
A macroscopic pedestrian model with variable maximal density 可变最大密度的宏观行人模型
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-20 DOI: 10.1016/j.amc.2025.129404
Laura Bartoli , Simone Cacace , Emiliano Cristiani , Roberto Ferretti
{"title":"A macroscopic pedestrian model with variable maximal density","authors":"Laura Bartoli ,&nbsp;Simone Cacace ,&nbsp;Emiliano Cristiani ,&nbsp;Roberto Ferretti","doi":"10.1016/j.amc.2025.129404","DOIUrl":"10.1016/j.amc.2025.129404","url":null,"abstract":"<div><div>In this paper we propose a novel macroscopic (fluid dynamics) model for describing pedestrian flow in low and high density regimes. The model is characterized by the fact that the maximal density reachable by the crowd – usually a fixed model parameter – is instead a state variable. To do that, the model couples a conservation law, devised as usual for tracking the evolution of the crowd density, with a Burgers-like PDE with a nonlocal term describing the evolution of the maximal density. The variable maximal density is used here to describe the effects of the psychological/physical pushing forces which are observed in crowds during competitive or emergency situations.</div><div>Specific attention is also dedicated to the fundamental diagram, i.e., the function which expresses the relationship between crowd density and flux. Although the model needs a well defined fundamental diagram as known input parameter, it is not evident <em>a priori</em> which relationship between density and flux will be actually observed, due to the time-varying maximal density. An <em>a posteriori</em> analysis shows that the observed fundamental diagram has an elongated “tail” in the congested region, thus resulting similar to the concave/concave fundamental diagram with a “double hump” observed in real crowds.</div><div>The main features of the model are investigated through 1D and 2D numerical simulations. The numerical code for the 1D simulation is freely available <span><span>on this Gitlab repository</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129404"},"PeriodicalIF":3.5,"publicationDate":"2025-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143675631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Variable-coefficient BDF methods with fully-geometric grid for linear nonhomogeneous neutral pantograph equations 线性非齐次中性受电弓方程的全几何网格变系数BDF方法
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-20 DOI: 10.1016/j.amc.2025.129412
Zhixiang Jin , Chengjian Zhang
{"title":"Variable-coefficient BDF methods with fully-geometric grid for linear nonhomogeneous neutral pantograph equations","authors":"Zhixiang Jin ,&nbsp;Chengjian Zhang","doi":"10.1016/j.amc.2025.129412","DOIUrl":"10.1016/j.amc.2025.129412","url":null,"abstract":"<div><div>This paper deals with numerical computation and analysis for the initial value problems (IVPs) of linear nonhomogeneous neutral pantograph equations. For solving this kind of IVPs, a class of extended <em>k</em>-step variable-coefficient backward differentiation formula (BDF) methods with fully-geometric grid are constructed. It is proved under the suitable conditions that an extended <em>k</em>-step variable-coefficient BDF method can arrive at <em>k</em>-order accuracy and is asymptotically stable. With a series of numerical experiments, the computational effectiveness and theoretical results of the presented methods are further confirmed.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129412"},"PeriodicalIF":3.5,"publicationDate":"2025-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143675630","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Effect of time-varying validity of individual interaction on co-evolution of awareness and epidemics in a multiplex high-order network 多重高阶网络中个体相互作用时变效度对意识和流行病共同进化的影响
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-18 DOI: 10.1016/j.amc.2025.129396
Ming Li , Liang'an Huo
{"title":"Effect of time-varying validity of individual interaction on co-evolution of awareness and epidemics in a multiplex high-order network","authors":"Ming Li ,&nbsp;Liang'an Huo","doi":"10.1016/j.amc.2025.129396","DOIUrl":"10.1016/j.amc.2025.129396","url":null,"abstract":"<div><div>Individual interactions play a crucial role in the co-evolution process of awareness and epidemics; these interactions involve pairwise and higher-order types. Previous research usually assumed that individual interactions are all valid and static, overlooking the fact that some interactions may be invalid and time-varying. Notably, diffusion phenomena cannot occur if interactions lose their validity. To address this gap, a novel coupled model is proposed to study the effect of time-varying interaction validity on the co-evolution of awareness and epidemics in a multiplex high-order network. Individual activity and life-cycle theory are employed to model the time-varying validity of interactions, which is further characterized using threshold functions. Simulation experiments reveal that increasing individual activity will increase the validity of interactions, which then leads to the prevalence of epidemics. In addition, maximizing epidemic control can be achieved by increasing activity in the virtual layer while reducing activity in the physical layer. Moreover, the results in more densely interacted communities suggest that more stringent control measures are required to bring the epidemic to extinction.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129396"},"PeriodicalIF":3.5,"publicationDate":"2025-03-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143642261","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Proper conflict-free 6-coloring of planar graphs without short cycles 无短周期的平面图形的适当无冲突6着色
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-17 DOI: 10.1016/j.amc.2025.129405
Yunlong Wang, Weifan Wang, Runrun Liu
{"title":"Proper conflict-free 6-coloring of planar graphs without short cycles","authors":"Yunlong Wang,&nbsp;Weifan Wang,&nbsp;Runrun Liu","doi":"10.1016/j.amc.2025.129405","DOIUrl":"10.1016/j.amc.2025.129405","url":null,"abstract":"<div><div>A proper conflict-free <em>l</em>-coloring of a graph <em>G</em> is a proper <em>l</em>-coloring satisfying that for any non-isolated vertex <span><math><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo></math></span>, there exists a color appearing exactly once in <span><math><msub><mrow><mi>N</mi></mrow><mrow><mi>G</mi></mrow></msub><mo>(</mo><mi>v</mi><mo>)</mo></math></span>. The proper conflict-free chromatic number, denoted by <span><math><msub><mrow><mi>χ</mi></mrow><mrow><mi>p</mi><mi>c</mi><mi>f</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo></math></span>, is the minimal integer <em>l</em> so that <em>G</em> admits a proper conflict-free <em>l</em>-coloring. This notion was proposed by Fabrici et al. in 2022. They focus mainly on proper conflict-free coloring of outerplanar graphs and planar graphs. They constructed a planar graph that has no proper conflict-free 5-coloring and conjectured every planar graph <em>G</em> has <span><math><msub><mrow><mi>χ</mi></mrow><mrow><mi>p</mi><mi>c</mi><mi>f</mi></mrow></msub><mo>(</mo><mi>G</mi><mo>)</mo><mo>≤</mo><mn>6</mn></math></span>. In this paper, we confirm this conjecture for planar graphs without cycles of lengths 3, 5 or 6.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129405"},"PeriodicalIF":3.5,"publicationDate":"2025-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143632250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exemplary cooperation strategy with positive influence enhances cooperation quality in social dilemma 具有正向影响的示范性合作策略提高了社会困境下的合作质量
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-15 DOI: 10.1016/j.amc.2025.129397
Xue Fan , Lidong Wang , Xuesong Liu , Anhao Zheng
{"title":"Exemplary cooperation strategy with positive influence enhances cooperation quality in social dilemma","authors":"Xue Fan ,&nbsp;Lidong Wang ,&nbsp;Xuesong Liu ,&nbsp;Anhao Zheng","doi":"10.1016/j.amc.2025.129397","DOIUrl":"10.1016/j.amc.2025.129397","url":null,"abstract":"<div><div>An exemplary cooperation strategy with completely altruistic behavior is studied in this paper. This strategy not only exhibits altruism comparable to that of ordinary cooperators, but also exerts a power of good example through its unconditional cost, and influences the defector to give unforced-feedback. The findings indicate that even in the face of high temptation, exemplary cooperation strategies can also effectively prevent the total expansion of defection strategies and coexist with them. When the three strategies coexist, higher temptation does not promote defection but rather enhances the quality of cooperation to some extent. Moreover, the increase in unforced-feedback from defectors leads to a rise in the proportion of ordinary cooperation. Notably, the exemplary cooperation strategy can maintain a certain level in the population even in an unfavorable environment for cooperation, thus preventing the population from a state of full defectors. In general, the introduction of exemplary cooperation strategies fosters the development of cooperation to a certain extent. It offers a fresh perspective for understanding the emergence and sustenance of cooperative behavior.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129397"},"PeriodicalIF":3.5,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143628095","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Isospectral reductions of non-negative matrices 非负矩阵的等谱还原
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-14 DOI: 10.1016/j.amc.2025.129402
Alexandre Baraviera , Pedro Duarte , Longmei Shu , Maria Joana Torres
{"title":"Isospectral reductions of non-negative matrices","authors":"Alexandre Baraviera ,&nbsp;Pedro Duarte ,&nbsp;Longmei Shu ,&nbsp;Maria Joana Torres","doi":"10.1016/j.amc.2025.129402","DOIUrl":"10.1016/j.amc.2025.129402","url":null,"abstract":"<div><div>Isospectral reduction is an important tool for network/matrix analysis as it reduces the dimension of a matrix/network while preserving its eigenvalues and eigenvectors. The main contribution of this manuscript is a proposed algorithmic scheme to approximate the stationary measure of a stochastic matrix based on isospectral reductions. We run numerical experiments that indicate this scheme is advantageous when there is more than one eigenvalue near 1, precisely the case where iterative methods perform poorly. We give a partial explanation why this scheme should work well, showing that in some situations isospectral reduction improves the spectral gap.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"499 ","pages":"Article 129402"},"PeriodicalIF":3.5,"publicationDate":"2025-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143628639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
First optimal vectorial eighth-order iterative scheme for solving non-linear systems 求解非线性系统的第一个最优矢量八阶迭代格式
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-12 DOI: 10.1016/j.amc.2025.129401
Alicia Cordero, Juan R. Torregrosa, Paula Triguero-Navarro
{"title":"First optimal vectorial eighth-order iterative scheme for solving non-linear systems","authors":"Alicia Cordero,&nbsp;Juan R. Torregrosa,&nbsp;Paula Triguero-Navarro","doi":"10.1016/j.amc.2025.129401","DOIUrl":"10.1016/j.amc.2025.129401","url":null,"abstract":"<div><div>We introduce a novel iterative method achieving eighth-order convergence, establishing its optimality for solving non-linear systems. A rigorous analysis of convergence order is presented, complemented by investigations into both efficiency indices and the complex dynamics of the proposed method. To assess its performance, extensive numerical experiments are conducted, facilitating comparative analysis with established methods from the literature.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129401"},"PeriodicalIF":3.5,"publicationDate":"2025-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143601643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cubic s-arc-transitive bi-Cayley graphs 三次s弧传递双凯莱图
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129400
Ran Ju , Jing Jian Li , Yang Gao
{"title":"Cubic s-arc-transitive bi-Cayley graphs","authors":"Ran Ju ,&nbsp;Jing Jian Li ,&nbsp;Yang Gao","doi":"10.1016/j.amc.2025.129400","DOIUrl":"10.1016/j.amc.2025.129400","url":null,"abstract":"<div><div>A bipartite graph Γ is a bi-Cayley graph over a group <em>H</em> if <span><math><mi>H</mi><mo>⩽</mo><mrow><mi>Aut</mi></mrow><mi>Γ</mi></math></span> acts regularly on each part of Γ. A bi-Cayley graph Γ over a group <em>H</em> is said to be core-free if <em>H</em> is core-free in the bipartition-preserving subgroup of <em>X</em> for <span><math><mi>X</mi><mo>⩽</mo><mrow><mi>Aut</mi></mrow><mi>Γ</mi></math></span>. In this paper, a classification is given for cubic core-free <em>s</em>-arc-transitive bi-Cayley graphs.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129400"},"PeriodicalIF":3.5,"publicationDate":"2025-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143577688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Hybridizable discontinuous Galerkin method for nonlinear hyperbolic integro-differential equations 非线性双曲型积分-微分方程的可杂化不连续Galerkin方法
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129393
Riya Jain , Sangita Yadav
{"title":"Hybridizable discontinuous Galerkin method for nonlinear hyperbolic integro-differential equations","authors":"Riya Jain ,&nbsp;Sangita Yadav","doi":"10.1016/j.amc.2025.129393","DOIUrl":"10.1016/j.amc.2025.129393","url":null,"abstract":"<div><div>In this paper, we present the hybridizable discontinuous Galerkin (HDG) method for a nonlinear hyperbolic integro-differential equation. We discuss the semi-discrete and fully-discrete error analysis of the method. For the semi-discrete error analysis, an extended type mixed Ritz-Volterra projection is introduced for the model problem. It helps to achieve the optimal order of convergence for the unknown scalar variable and its gradient. Further, a local post-processing is performed, which helps to achieve super-convergence. Subsequently, by employing the central difference scheme in the temporal direction and applying the mid-point rule for discretizing the integral term, a fully discrete scheme is formulated, accompanied by its corresponding error estimates. Ultimately, through the examination of numerical examples within two-dimensional domains, computational findings are acquired, thus validating the results of our study.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129393"},"PeriodicalIF":3.5,"publicationDate":"2025-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143593620","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Unconditionally stable sixth-order structure-preserving scheme for the nonlinear Schrödinger equation with wave operator 带波动算子的非线性Schrödinger方程的无条件稳定六阶保结构格式
IF 3.5 2区 数学
Applied Mathematics and Computation Pub Date : 2025-03-10 DOI: 10.1016/j.amc.2025.129392
Shuaikang Wang , Yongbin Ge , Sheng-en Liu
{"title":"Unconditionally stable sixth-order structure-preserving scheme for the nonlinear Schrödinger equation with wave operator","authors":"Shuaikang Wang ,&nbsp;Yongbin Ge ,&nbsp;Sheng-en Liu","doi":"10.1016/j.amc.2025.129392","DOIUrl":"10.1016/j.amc.2025.129392","url":null,"abstract":"<div><div>A structure-preserving two-level numerical method with sixth-order in both time and space is proposed for solving the nonlinear Schrödinger equation with wave operator. By introducing auxiliary variables to transform the original equation into a system, structure-preserving high-order difference scheme is obtained by applying the Crank-Nicolson method and the sixth-order difference operators for discretizing time and space derivatives. Subsequently, the conservation laws of energy and mass for the discretized solution produced by the established scheme are rigorously proven. And a theoretical analysis shows that the scheme is unconditionally convergent and stable in the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm. Additionally, a corresponding fast solving algorithm is designed for the established scheme. And the Richardson extrapolation technique is used to enhance the temporal accuracy to sixth order. Finally, the effectiveness of the numerical scheme and the theoretical results of this study are validated through numerical experiments. The results also fully demonstrate the efficiency of the novel scheme in numerical computations.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"498 ","pages":"Article 129392"},"PeriodicalIF":3.5,"publicationDate":"2025-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143593618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信