Laura Bartoli , Simone Cacace , Emiliano Cristiani , Roberto Ferretti
{"title":"A macroscopic pedestrian model with variable maximal density","authors":"Laura Bartoli , Simone Cacace , Emiliano Cristiani , 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}
{"title":"Variable-coefficient BDF methods with fully-geometric grid for linear nonhomogeneous neutral pantograph equations","authors":"Zhixiang Jin , 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}
{"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 , 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}
{"title":"Proper conflict-free 6-coloring of planar graphs without short cycles","authors":"Yunlong Wang, Weifan Wang, 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}
{"title":"Exemplary cooperation strategy with positive influence enhances cooperation quality in social dilemma","authors":"Xue Fan , Lidong Wang , Xuesong Liu , 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}
Alexandre Baraviera , Pedro Duarte , Longmei Shu , Maria Joana Torres
{"title":"Isospectral reductions of non-negative matrices","authors":"Alexandre Baraviera , Pedro Duarte , Longmei Shu , 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}
Alicia Cordero, Juan R. Torregrosa, Paula Triguero-Navarro
{"title":"First optimal vectorial eighth-order iterative scheme for solving non-linear systems","authors":"Alicia Cordero, Juan R. Torregrosa, 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}
{"title":"Cubic s-arc-transitive bi-Cayley graphs","authors":"Ran Ju , Jing Jian Li , 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}
{"title":"Hybridizable discontinuous Galerkin method for nonlinear hyperbolic integro-differential equations","authors":"Riya Jain , 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}
{"title":"Unconditionally stable sixth-order structure-preserving scheme for the nonlinear Schrödinger equation with wave operator","authors":"Shuaikang Wang , Yongbin Ge , 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}