首页 > 最新文献

Applied Mathematics and Computation最新文献

英文 中文
An alternating direction implicit method for 2D nonlinear Schrödinger equation with accelerated evaluation of Caputo derivative 二维非线性Schrödinger方程的交替方向隐式加速卡普托导数求值方法
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-26 DOI: 10.1016/j.amc.2025.129905
Himanshu Kumar Dwivedi , Rajeev , Shengda Zeng
We propose an efficient time-space discretization for nonlinear fractional Schrödinger equations involving Caputo tempered derivatives. A new tempered Alikhanov scheme with parameter λ is introduced, together with a fast sum-of-exponentials (SOE) implementation, reducing complexity to O(MKtlogKt) and memory to O(MlogKt). Spatial derivatives are approximated using a compact scheme, and an alternating direction implicit formulation is derived with perturbation terms for stability. A graded time mesh resolves the initial singularity, while adaptive time-stepping ensures long-time efficiency. Stability and maximum-norm error bounds are established via a discrete Grönwall inequality. Numerical tests confirm the theoretical convergence and demonstrate substantial savings in CPU time and storage over classical methods. This work presents a novel nonuniform tempered Alikhanov time-stepping framework for nonlinear tempered fractional Schrödinger equation(NL-TFSEs), combining robustness, high accuracy, and computational scalability.
我们提出了一种有效的非线性分数阶Schrödinger方程的时间-空间离散化方法。引入了一种新的带λ参数的调质Alikhanov格式,以及快速的指数和(SOE)实现,将复杂度降低到O(MKtlogKt),内存降低到O(MlogKt)。利用紧格式对空间导数进行了近似,并导出了带有扰动项的交替方向隐式公式。渐变时间网格解决了初始奇异性,自适应时间步进保证了长时间效率。稳定性和最大范数误差边界是通过一个离散Grönwall不等式建立的。数值测试证实了理论的收敛性,并证明了与经典方法相比,在CPU时间和存储方面有很大的节省。本文提出了一种新的非均匀回火Alikhanov时间步进框架,用于非线性回火分数阶Schrödinger方程(NL-TFSEs),该框架结合了鲁棒性、高精度和计算可扩展性。
{"title":"An alternating direction implicit method for 2D nonlinear Schrödinger equation with accelerated evaluation of Caputo derivative","authors":"Himanshu Kumar Dwivedi ,&nbsp;Rajeev ,&nbsp;Shengda Zeng","doi":"10.1016/j.amc.2025.129905","DOIUrl":"10.1016/j.amc.2025.129905","url":null,"abstract":"<div><div>We propose an efficient time-space discretization for nonlinear fractional Schrödinger equations involving Caputo tempered derivatives. A new tempered Alikhanov scheme with parameter <em>λ</em> is introduced, together with a fast sum-of-exponentials (SOE) implementation, reducing complexity to <span><math><mrow><mi>O</mi><mo>(</mo><mi>M</mi><msub><mi>K</mi><mi>t</mi></msub><mi>log</mi><msub><mi>K</mi><mi>t</mi></msub><mo>)</mo></mrow></math></span> and memory to <span><math><mrow><mi>O</mi><mo>(</mo><mi>M</mi><mi>log</mi><msub><mi>K</mi><mi>t</mi></msub><mo>)</mo></mrow></math></span>. Spatial derivatives are approximated using a compact scheme, and an alternating direction implicit formulation is derived with perturbation terms for stability. A graded time mesh resolves the initial singularity, while adaptive time-stepping ensures long-time efficiency. Stability and maximum-norm error bounds are established via a discrete Grönwall inequality. Numerical tests confirm the theoretical convergence and demonstrate substantial savings in CPU time and storage over classical methods. This work presents a novel nonuniform tempered Alikhanov time-stepping framework for nonlinear tempered fractional Schrödinger equation(NL-TFSEs), combining robustness, high accuracy, and computational scalability.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"518 ","pages":"Article 129905"},"PeriodicalIF":3.4,"publicationDate":"2025-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145842452","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
Local and global optima: Sheaves and polynomial approximations 局部和全局最优:轴和多项式近似
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-26 DOI: 10.1016/j.amc.2025.129904
Fernando Tohmé
This paper develops a sheaf-theoretic framework to reconstruct an economic agent’s global preference optima from solutions to local decision problems. We formalize how local utility maximizations, represented as a category of problems, can be consistently glued to approximate the global utility function using a contravariant functor and sheaf properties. When only a limited number of local solutions are available, we propose polynomial approximations to construct a global utility function, ensuring minimal complexity via a Gröbner basis approach. This contribution presents a categorical characterization of global-local relationships, conditions for unique global solutions under concave utilities, and a polynomial-based method to approximate optima in general cases.
本文建立了一个从局部决策问题的解重构经济主体全局偏好最优的框架。我们形式化了如何将局部效用最大化表示为一类问题,可以使用逆变函子和束性质一致地粘合到近似全局效用函数。当只有有限数量的局部解可用时,我们提出多项式近似来构建全局效用函数,通过Gröbner基方法确保最小的复杂性。这篇文章提出了全局-局部关系的分类特征,凹效用下唯一全局解的条件,以及在一般情况下近似最优的基于多项式的方法。
{"title":"Local and global optima: Sheaves and polynomial approximations","authors":"Fernando Tohmé","doi":"10.1016/j.amc.2025.129904","DOIUrl":"10.1016/j.amc.2025.129904","url":null,"abstract":"<div><div>This paper develops a sheaf-theoretic framework to reconstruct an economic agent’s global preference optima from solutions to local decision problems. We formalize how local utility maximizations, represented as a category of problems, can be consistently glued to approximate the global utility function using a contravariant functor and sheaf properties. When only a limited number of local solutions are available, we propose polynomial approximations to construct a global utility function, ensuring minimal complexity via a Gröbner basis approach. This contribution presents a categorical characterization of global-local relationships, conditions for unique global solutions under concave utilities, and a polynomial-based method to approximate optima in general cases.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129904"},"PeriodicalIF":3.4,"publicationDate":"2025-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145841376","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
Efficient diffusion for high order non-oscillatory entropy stable schemes 高阶非振荡熵稳定格式的有效扩散
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-26 DOI: 10.1016/j.amc.2025.129901
Anuradha Sahu , Prashant Kumar Pandey , Ritesh Kumar Dubey
This paper proposes an efficient approach to construct non-oscillatory entropy stable fluxes (F^) by adding an efficient diffusion term to the entropy conservative fluxes. Computation of proposed diffusion term does not require restrictive and logically expensive sign stability condition on high order reconstruction process or flux sign stability on high order fluxes. The diffusion term is defined as the absolute difference of non-oscillatory (F˘) and entropy conservative fluxes (F˜) multiplied with sign of jump in entropy variable. The amount of diffusion is adjusted using a limiter function without compromising the entropy stability of the resulting scheme which exhibits both high resolution and the non-oscillatory property. The proposed approach is tested on various standard benchmark test problems. Numerical results demonstrate the effectiveness of the method in achieving high resolution entropy stable schemes, Moreover the scheme maintains formal order of accuracy of the lower order flux used in defining the diffusion term.
本文提出了一种构造非振荡熵稳定通量(F^)的有效方法,即在熵保守通量中加入有效扩散项。所提出的扩散项的计算不需要高阶重建过程的限制性和逻辑上昂贵的符号稳定性条件,也不需要高阶通量上的通量符号稳定性条件。扩散项定义为非振荡(F ×)和熵保守通量(F ×)的绝对差乘以熵变量的跳跃符号。扩散量使用限制函数进行调整,而不影响所得到的方案的熵稳定性,该方案具有高分辨率和非振荡性质。该方法在各种标准基准测试问题上进行了测试。数值结果证明了该方法在获得高分辨率熵稳定格式方面的有效性,并且该格式保持了用于定义扩散项的低阶通量的形式精度。
{"title":"Efficient diffusion for high order non-oscillatory entropy stable schemes","authors":"Anuradha Sahu ,&nbsp;Prashant Kumar Pandey ,&nbsp;Ritesh Kumar Dubey","doi":"10.1016/j.amc.2025.129901","DOIUrl":"10.1016/j.amc.2025.129901","url":null,"abstract":"<div><div>This paper proposes an efficient approach to construct non-oscillatory entropy stable fluxes (<span><math><mover><mi>F</mi><mo>^</mo></mover></math></span>) by adding an efficient diffusion term to the entropy conservative fluxes. Computation of proposed diffusion term does not require restrictive and logically expensive sign stability condition on high order reconstruction process or flux sign stability on high order fluxes. The diffusion term is defined as the absolute difference of non-oscillatory (<span><math><mover><mi>F</mi><mo>˘</mo></mover></math></span>) and entropy conservative fluxes (<span><math><mover><mi>F</mi><mo>˜</mo></mover></math></span>) multiplied with sign of jump in entropy variable. The amount of diffusion is adjusted using a limiter function without compromising the entropy stability of the resulting scheme which exhibits both high resolution and the non-oscillatory property. The proposed approach is tested on various standard benchmark test problems. Numerical results demonstrate the effectiveness of the method in achieving high resolution entropy stable schemes, Moreover the scheme maintains formal order of accuracy of the lower order flux used in defining the diffusion term.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"518 ","pages":"Article 129901"},"PeriodicalIF":3.4,"publicationDate":"2025-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145842451","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
A posteriori-driven adaptive strategy for solving inverse Cauchy problems in diffusion-reaction models 扩散反应模型中求解逆柯西问题的后验驱动自适应策略
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.amc.2025.129902
Hafida Hamdi , Mourad Nachaoui , Amal Bergam , Abdeljalil Nachaoui
This work addresses the inverse Cauchy problem for the modified Helmholtz equation using an alternating iterative approach. The central contribution lies in the design of novel local error indicators based on a posteriori analysis, which simultaneously assess the accuracy of the spatial discretization and the convergence behavior of the iterative algorithm. Unlike standard methods, our strategy leverages a comparative assessment of these indicators to drive an adaptive mesh refinement process. This adaptive framework ensures a more balanced distribution of computational resources, significantly reducing the numerical cost while maintaining high solution accuracy. The proposed methodology is validated through a series of synthetic and application-driven numerical experiments, demonstrating both its effectiveness and robustness in reconstructing inaccessible boundary data.
本文采用交替迭代的方法解决了修正亥姆霍兹方程的反柯西问题。其核心贡献在于基于后验分析设计了新的局部误差指标,同时评估了空间离散化的准确性和迭代算法的收敛性。与标准方法不同,我们的策略利用这些指标的比较评估来驱动自适应网格细化过程。这种自适应框架确保了计算资源的更均衡分布,在保持高解精度的同时显著降低了数值成本。通过一系列综合和应用驱动的数值实验,验证了该方法在重建不可达边界数据方面的有效性和鲁棒性。
{"title":"A posteriori-driven adaptive strategy for solving inverse Cauchy problems in diffusion-reaction models","authors":"Hafida Hamdi ,&nbsp;Mourad Nachaoui ,&nbsp;Amal Bergam ,&nbsp;Abdeljalil Nachaoui","doi":"10.1016/j.amc.2025.129902","DOIUrl":"10.1016/j.amc.2025.129902","url":null,"abstract":"<div><div>This work addresses the inverse Cauchy problem for the modified Helmholtz equation using an alternating iterative approach. The central contribution lies in the design of novel local error indicators based on a posteriori analysis, which simultaneously assess the accuracy of the spatial discretization and the convergence behavior of the iterative algorithm. Unlike standard methods, our strategy leverages a comparative assessment of these indicators to drive an adaptive mesh refinement process. This adaptive framework ensures a more balanced distribution of computational resources, significantly reducing the numerical cost while maintaining high solution accuracy. The proposed methodology is validated through a series of synthetic and application-driven numerical experiments, demonstrating both its effectiveness and robustness in reconstructing inaccessible boundary data.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"518 ","pages":"Article 129902"},"PeriodicalIF":3.4,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145814360","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
A sampling sub-interval error-based stochastic feedback sampled-data control for nonlinear stochastic Markovian jump systems 非线性随机马尔可夫跳变系统基于抽样子区间误差的随机反馈采样数据控制
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-22 DOI: 10.1016/j.amc.2025.129895
Yingchun Wang, Siyong Song, Yunfei Mu, Huaguang Zhang
This paper addresses the exponential stabilization of nonlinear stochastic Markovian jump systems (NSMJSs) based on stochastic feedback sampled-data controllers. Firstly, a stochastic sampled-data-based switching control framework is established for NSMJSs, in which the switching controller modes do not match the system mode. The advantages are that it does not require real-time detection of system modes and relaxes the strict condition that the system mode remains unchanged between the sampling intervals. Secondly, a novel sampling sub-interval error analysis method is developed for the design of the stochastic feedback sampling controller, such that the NSMJSs are p-th exponentially stable, and the conditions for the maximum allowable upper bound of sampling intervals (UBOSIs) are achieved, which can not only increase the sampling intervals significantly but also decrease the computation resource. Moreover, some enhanced p-th exponential stabilization results for general stochastic systems are given. Compared with some existing important results, the conservatism of the UBOSIs is reduced greatly by simulation examples.
研究了基于随机反馈采样数据控制器的非线性随机马尔可夫跳变系统的指数镇定问题。首先,针对切换控制器模式与系统模式不匹配的NSMJSs,建立了基于随机采样数据的切换控制框架;它的优点是不需要实时检测系统模式,并且放宽了在采样间隔之间系统模式保持不变的严格条件。其次,针对随机反馈采样控制器的设计,提出了一种新的采样子区间误差分析方法,使随机反馈采样控制器具有p次指数稳定性,并得到了采样区间最大允许上界的条件,既能显著提高采样区间,又能减少计算资源;此外,还给出了一般随机系统的一些增强的p指数镇定结果。通过仿真算例,与已有的一些重要结果相比,UBOSIs的保守性大大降低。
{"title":"A sampling sub-interval error-based stochastic feedback sampled-data control for nonlinear stochastic Markovian jump systems","authors":"Yingchun Wang,&nbsp;Siyong Song,&nbsp;Yunfei Mu,&nbsp;Huaguang Zhang","doi":"10.1016/j.amc.2025.129895","DOIUrl":"10.1016/j.amc.2025.129895","url":null,"abstract":"<div><div>This paper addresses the exponential stabilization of nonlinear stochastic Markovian jump systems (NSMJSs) based on stochastic feedback sampled-data controllers. Firstly, a stochastic sampled-data-based switching control framework is established for NSMJSs, in which the switching controller modes do not match the system mode. The advantages are that it does not require real-time detection of system modes and relaxes the strict condition that the system mode remains unchanged between the sampling intervals. Secondly, a novel sampling sub-interval error analysis method is developed for the design of the stochastic feedback sampling controller, such that the NSMJSs are <span><math><mi>p</mi></math></span>-th exponentially stable, and the conditions for the maximum allowable upper bound of sampling intervals (UBOSIs) are achieved, which can not only increase the sampling intervals significantly but also decrease the computation resource. Moreover, some enhanced <span><math><mi>p</mi></math></span>-th exponential stabilization results for general stochastic systems are given. Compared with some existing important results, the conservatism of the UBOSIs is reduced greatly by simulation examples.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129895"},"PeriodicalIF":3.4,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145813782","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
Weak degeneracy of the square of planar graphs with given girth 给定周长的平面图的平方的弱简并性
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-20 DOI: 10.1016/j.amc.2025.129896
Jing Ye , Miaomiao Han , Murong Xu
Bernshteyn and Lee introduced weak degeneracy, showing that its value plus one bounds various graph coloring parameters. In this paper, we prove that if G is a planar graph with maximum degree Δ and girth g, then weak degeneracy wd(G2)=Δ holds independently under each of the following conditions: (i) Δ ≥ 16 and g=7; (ii) Δ ≥ 10 and 8 ≤ g ≤ 9; (iii) Δ ≥ 6 and 10 ≤ g ≤ 11; (iv) Δ=5 and g ≥ 12. This work generalizes the results obtained by Ivanova in [Journal of Applied and Industrial Mathematics, 5(2)(2011), 221–230].
Bernshteyn和Lee引入了弱简并性,证明了它的值加上一个边界的各种图着色参数。在本文中,我们证明了如果G是一个最大度数Δ,周长G的平面图,那么弱简并度wd(G2)=Δ在以下条件下独立成立:(i) Δ ≥ 16且G =7;(ii) Δ ≥ 10和8 ≤ g ≤ 9;(iii) Δ ≥ 6和10 ≤ g ≤ 11;(iv) Δ=5, g ≥ 本文推广了Ivanova在[应用与工业数学学报,5(2)(2011),221-230]中得到的结果。
{"title":"Weak degeneracy of the square of planar graphs with given girth","authors":"Jing Ye ,&nbsp;Miaomiao Han ,&nbsp;Murong Xu","doi":"10.1016/j.amc.2025.129896","DOIUrl":"10.1016/j.amc.2025.129896","url":null,"abstract":"<div><div>Bernshteyn and Lee introduced weak degeneracy, showing that its value plus one bounds various graph coloring parameters. In this paper, we prove that if <em>G</em> is a planar graph with maximum degree Δ and girth <em>g</em>, then weak degeneracy <span><math><mrow><mi>w</mi><mi>d</mi><mo>(</mo><msup><mi>G</mi><mn>2</mn></msup><mo>)</mo><mo>=</mo><mstyle><mi>Δ</mi></mstyle></mrow></math></span> holds independently under each of the following conditions: (i) Δ ≥ 16 and <span><math><mrow><mi>g</mi><mo>=</mo><mn>7</mn></mrow></math></span>; (ii) Δ ≥ 10 and 8 ≤ <em>g</em> ≤ 9; (iii) Δ ≥ 6 and 10 ≤ <em>g</em> ≤ 11; (iv) <span><math><mrow><mstyle><mi>Δ</mi></mstyle><mo>=</mo><mn>5</mn></mrow></math></span> and <em>g</em> ≥ 12. This work generalizes the results obtained by Ivanova in [Journal of Applied and Industrial Mathematics, 5(2)(2011), 221–230].</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129896"},"PeriodicalIF":3.4,"publicationDate":"2025-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145786036","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
Memory-based evolutionary prisoner’s dilemma game with neighbor screening mechanism 具有邻居筛选机制的基于记忆的进化囚徒困境博弈
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-18 DOI: 10.1016/j.amc.2025.129903
Jinlong Ma , Guanghui Wang
Memory effects of individuals have been demonstrated to significantly promote cooperation, attracting widespread attention among scholars exploring the underlying dynamics of cooperative behavior. In this paper, we build a strategy updating framework by proposing a neighbor screening mechanism and combining particle swarm optimization algorithm in memory-based evolutionary prisoners’ dilemma game. Under the proposed mechanism, individuals may not imitate a neighbor with the only highest payoff from the current round when updating their strategy. Instead, individual evaluates the historical performance by his/her neighbors’ the frequency of choosing cooperation strategy and being chosen as an optimal neighbor and screen out the neighbors who do not meet the defined initial threshold. Moreover, a threshold adjustment parameter α is introduced to strengthen the flexible of the threshold. In addition, the proposed mechanism is compared in two situations: fixed memory and dynamic memory. Specifically, in the neighbor screening mechanism with dynamic memory, each individual’s memory will decay or remain unchanged according to the relationship between their current payoff and average payoff of all players in the local group. The simulation results reveal that the advantages of short memory length and dynamic memory in promoting cooperation. Furthermore, the synergistic effect between initial threshold and memory length better promotes cooperation. Additionally, a slight increase in the threshold adjustment parameter α promotes cooperation when the initial threshold is low. These findings shed light on how cooperation can be enhanced through specific rules.
个体的记忆效应已被证明对合作有显著的促进作用,这引起了研究合作行为潜在动力学的学者们的广泛关注。在基于记忆的进化囚徒困境博弈中,提出了一种邻居筛选机制,并结合粒子群优化算法构建了策略更新框架。在该机制下,个体在更新策略时可能不会模仿当前回合中唯一收益最高的邻居。个体通过其邻居选择合作策略的频率和被选为最优邻居的频率来评估其历史表现,并筛选出不符合定义的初始阈值的邻居。此外,引入阈值调整参数α,增强了阈值的灵活性。此外,本文还比较了固定记忆和动态记忆两种情况下所提出的机制。具体来说,在动态记忆的邻居筛选机制中,每个个体的记忆会根据其当前收益与本地群体中所有参与者的平均收益之间的关系而衰减或保持不变。仿真结果表明,短记忆长度和动态记忆在促进合作方面具有优势。此外,初始阈值与记忆长度之间的协同效应更好地促进了合作。此外,当初始阈值较低时,阈值调整参数α的轻微增加促进了合作。这些发现揭示了如何通过具体规则加强合作。
{"title":"Memory-based evolutionary prisoner’s dilemma game with neighbor screening mechanism","authors":"Jinlong Ma ,&nbsp;Guanghui Wang","doi":"10.1016/j.amc.2025.129903","DOIUrl":"10.1016/j.amc.2025.129903","url":null,"abstract":"<div><div>Memory effects of individuals have been demonstrated to significantly promote cooperation, attracting widespread attention among scholars exploring the underlying dynamics of cooperative behavior. In this paper, we build a strategy updating framework by proposing a neighbor screening mechanism and combining particle swarm optimization algorithm in memory-based evolutionary prisoners’ dilemma game. Under the proposed mechanism, individuals may not imitate a neighbor with the only highest payoff from the current round when updating their strategy. Instead, individual evaluates the historical performance by his/her neighbors’ the frequency of choosing cooperation strategy and being chosen as an optimal neighbor and screen out the neighbors who do not meet the defined initial threshold. Moreover, a threshold adjustment parameter <em>α</em> is introduced to strengthen the flexible of the threshold. In addition, the proposed mechanism is compared in two situations: fixed memory and dynamic memory. Specifically, in the neighbor screening mechanism with dynamic memory, each individual’s memory will decay or remain unchanged according to the relationship between their current payoff and average payoff of all players in the local group. The simulation results reveal that the advantages of short memory length and dynamic memory in promoting cooperation. Furthermore, the synergistic effect between initial threshold and memory length better promotes cooperation. Additionally, a slight increase in the threshold adjustment parameter <em>α</em> promotes cooperation when the initial threshold is low. These findings shed light on how cooperation can be enhanced through specific rules.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129903"},"PeriodicalIF":3.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145784752","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
Solving Burgers’ equations with a new Haar wavelet approach: An application of Kronecker product and vectorization 用一种新的Haar小波方法求解Burgers方程:Kronecker积和矢量化的应用
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-18 DOI: 10.1016/j.amc.2025.129869
Masood Ahmad , Kejia Pan , Siraj-ul-Islam
In this work, Haar wavelet methods are developed for the numerical solution of the two-dimensional Burgers’ equation and a system of Burgers’ equations. The highest derivatives involved in the governing equation are approximated using Haar wavelets, while temporal discretization is achieved using several schemes: the θ-weighted scheme, the fourth-order Runge–Kutta (RK4) scheme, the adaptive step-size Runge–Kutta schemes including Runge–Kutta 3(2) (RK32) and the Runge–Kutta–Fehlberg (RKF45) as well as a strong stability-preserving Runge–Kutta (SSPRK(3,3)) scheme. To the best of our knowledge, this is the first matrix Haar wavelets formulation of the RK4, the RK32, the RKF45 and the SSPRK(3,3) schemes to two-dimensional time-dependent partial differential equations (PDEs). To reduce the size and complexity of the method, certain wavelet coefficients are deliberately omitted to reduce the size of the algebraic system of equations. The Kronecker product and vectorization operators are employed in the Runge–Kutta schemes to significantly reduce the computational cost of matrix operations. This strategy enhances the efficiency of the Runge–Kutta schemes compared to both the θ-weighted scheme and other methods reported in the literature. The proposed methods are assessed in terms of accuracy, spatial convergence rate, and computational cost. Comparative results demonstrate that the proposed schemes are both robust and computationally efficient.
在这项工作中,Haar小波方法用于二维Burgers方程和Burgers方程组的数值解。控制方程中涉及的最高导数使用Haar小波逼近,而时间离散使用几种格式实现:θ-加权格式,四阶龙格-库塔(RK4)格式,自适应步长龙格-库塔格式,包括龙格-库塔3(2)(RK32)和龙格-库塔- fehlberg (RKF45)以及强保持稳定的龙格-库塔(SSPRK(3,3))格式。据我们所知,这是RK4, RK32, RKF45和SSPRK(3,3)格式的二维时变偏微分方程(PDEs)的第一个矩阵Haar小波公式。为了减小该方法的大小和复杂性,有意省略了某些小波系数,以减小代数方程组的大小。龙格-库塔格式采用了Kronecker积算子和向量化算子,大大降低了矩阵运算的计算成本。与文献中报道的θ-加权方案和其他方法相比,该策略提高了龙格-库塔方案的效率。从精度、空间收敛速度和计算成本三个方面对所提出的方法进行了评估。对比结果表明,所提方案具有鲁棒性和计算效率。
{"title":"Solving Burgers’ equations with a new Haar wavelet approach: An application of Kronecker product and vectorization","authors":"Masood Ahmad ,&nbsp;Kejia Pan ,&nbsp;Siraj-ul-Islam","doi":"10.1016/j.amc.2025.129869","DOIUrl":"10.1016/j.amc.2025.129869","url":null,"abstract":"<div><div>In this work, Haar wavelet methods are developed for the numerical solution of the two-dimensional Burgers’ equation and a system of Burgers’ equations. The highest derivatives involved in the governing equation are approximated using Haar wavelets, while temporal discretization is achieved using several schemes: the <em>θ</em>-weighted scheme, the fourth-order Runge–Kutta (RK4) scheme, the adaptive step-size Runge–Kutta schemes including Runge–Kutta 3(2) (RK32) and the Runge–Kutta–Fehlberg (RKF45) as well as a strong stability-preserving Runge–Kutta (SSPRK(3,3)) scheme. To the best of our knowledge, this is the first matrix Haar wavelets formulation of the RK4, the RK32, the RKF45 and the SSPRK(3,3) schemes to two-dimensional time-dependent partial differential equations (PDEs). To reduce the size and complexity of the method, certain wavelet coefficients are deliberately omitted to reduce the size of the algebraic system of equations. The Kronecker product and vectorization operators are employed in the Runge–Kutta schemes to significantly reduce the computational cost of matrix operations. This strategy enhances the efficiency of the Runge–Kutta schemes compared to both the <em>θ</em>-weighted scheme and other methods reported in the literature. The proposed methods are assessed in terms of accuracy, spatial convergence rate, and computational cost. Comparative results demonstrate that the proposed schemes are both robust and computationally efficient.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129869"},"PeriodicalIF":3.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145798793","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
Protocol-based security controller design for networked control systems with DoS attacks compensation mechanism 具有DoS攻击补偿机制的网络控制系统基于协议的安全控制器设计
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-18 DOI: 10.1016/j.amc.2025.129900
Changhao Li , Yingnan Pan , Xingjian Sun
Till now, there are many investigations on networked control systems (NCSs) with event-triggering weighted-try-once-discard protocol (ET-WTODP) and attack compensation mechanism, but targeted improvements from the perspective of network resource utilization and control performance still require further exploration. This paper studies the design issue of interval type-2 fuzzy security controller for NCSs with improved ET-WTODP and denial-of-service (DoS) attacks compensation mechanism. Firstly, in order to better schedule the operating states of ET-WTODP, an improved ET-WTODP is designed. In contrast with existing ET-WTODPs, the improved ET-WTODP can be more flexible to schedule the operating states through the change trends of system states, which provides better network resource utilization efficiency. Secondly, an improved DoS attacks compensation mechanism is designed to further reduce the adverse impact of DoS attacks by predicting the output of the controller when attacks occur. Taking ET-WTODP and DoS attacks compensation mechanism into account, sufficient conditions for the stochastic stability of closed-loop system under H performance are obtained based on Lyapunov stability theory. Finally, simulation verification is utilized to testify the effectiveness of the proposed control method.
到目前为止,对具有事件触发加权尝试丢弃协议(ET-WTODP)和攻击补偿机制的网络控制系统(ncs)进行了很多研究,但从网络资源利用率和控制性能的角度进行有针对性的改进还需要进一步探索。研究了基于改进ET-WTODP和DoS攻击补偿机制的区间2型模糊安全控制器的设计问题。首先,为了更好地调度ET-WTODP的运行状态,设计了一种改进的ET-WTODP。与现有的ET-WTODP相比,改进的ET-WTODP可以更灵活地通过系统状态的变化趋势来调度运行状态,从而提供更好的网络资源利用效率。其次,设计了改进的DoS攻击补偿机制,通过预测攻击发生时控制器的输出,进一步降低DoS攻击的不良影响。考虑ET-WTODP和DoS攻击补偿机制,基于Lyapunov稳定性理论,得到了H∞性能下闭环系统随机稳定的充分条件。最后,通过仿真验证了所提控制方法的有效性。
{"title":"Protocol-based security controller design for networked control systems with DoS attacks compensation mechanism","authors":"Changhao Li ,&nbsp;Yingnan Pan ,&nbsp;Xingjian Sun","doi":"10.1016/j.amc.2025.129900","DOIUrl":"10.1016/j.amc.2025.129900","url":null,"abstract":"<div><div>Till now, there are many investigations on networked control systems (NCSs) with event-triggering weighted-try-once-discard protocol (ET-WTODP) and attack compensation mechanism, but targeted improvements from the perspective of network resource utilization and control performance still require further exploration. This paper studies the design issue of interval type-2 fuzzy security controller for NCSs with improved ET-WTODP and denial-of-service (DoS) attacks compensation mechanism. Firstly, in order to better schedule the operating states of ET-WTODP, an improved ET-WTODP is designed. In contrast with existing ET-WTODPs, the improved ET-WTODP can be more flexible to schedule the operating states through the change trends of system states, which provides better network resource utilization efficiency. Secondly, an improved DoS attacks compensation mechanism is designed to further reduce the adverse impact of DoS attacks by predicting the output of the controller when attacks occur. Taking ET-WTODP and DoS attacks compensation mechanism into account, sufficient conditions for the stochastic stability of closed-loop system under <em>H</em><sub>∞</sub> performance are obtained based on Lyapunov stability theory. Finally, simulation verification is utilized to testify the effectiveness of the proposed control method.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129900"},"PeriodicalIF":3.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145784750","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
Exploring the effectiveness of coupled control measures on strain diversity and epidemic spread 探讨菌株多样性与疫情传播耦合控制措施的有效性
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-18 DOI: 10.1016/j.amc.2025.129897
Donghao Xu , Yanyi Nie , Tao Lin
The rapid globalization and expansion of transportation networks have significantly increased cross-regional population mobility, contributing to the frequent re-emergence of pandemics. Alongside viral mutations and immune escape, these factors complicate epidemic control. Within a meta-population framework in this study, we propose a dual-intervention model that combines regional containment strategies with strain evolution dynamics to explore how these interventions influence both infection spread and strain diversity. Our simulations reveal that while strain-targeted interventions moderate infection densities, they inadvertently trigger compensatory growth of non-targeted dominant strains. Regional interventions in high-density areas effectively lower infection levels, but they have a limited impact on controlling strain diversity. In contrast, our dual-intervention model, which addresses both spatial and evolutionary aspects, reduces the spread of dominant strains, lowers overall infection rates, and offers a more effective strategy for managing harmful variants.
交通网络的迅速全球化和扩大大大增加了跨区域的人口流动,导致流行病频繁再次出现。除了病毒突变和免疫逃逸,这些因素使流行病控制复杂化。在本研究的元种群框架内,我们提出了一个双重干预模型,将区域遏制策略与菌株进化动力学相结合,以探索这些干预措施如何影响感染传播和菌株多样性。我们的模拟表明,虽然菌株靶向干预措施可以调节感染密度,但它们无意中引发了非靶向优势菌株的代偿性生长。高密度地区的区域干预措施有效降低了感染水平,但对控制菌株多样性的影响有限。相比之下,我们的双重干预模型同时解决了空间和进化方面的问题,减少了优势菌株的传播,降低了总体感染率,并为管理有害变异提供了更有效的策略。
{"title":"Exploring the effectiveness of coupled control measures on strain diversity and epidemic spread","authors":"Donghao Xu ,&nbsp;Yanyi Nie ,&nbsp;Tao Lin","doi":"10.1016/j.amc.2025.129897","DOIUrl":"10.1016/j.amc.2025.129897","url":null,"abstract":"<div><div>The rapid globalization and expansion of transportation networks have significantly increased cross-regional population mobility, contributing to the frequent re-emergence of pandemics. Alongside viral mutations and immune escape, these factors complicate epidemic control. Within a meta-population framework in this study, we propose a dual-intervention model that combines regional containment strategies with strain evolution dynamics to explore how these interventions influence both infection spread and strain diversity. Our simulations reveal that while strain-targeted interventions moderate infection densities, they inadvertently trigger compensatory growth of non-targeted dominant strains. Regional interventions in high-density areas effectively lower infection levels, but they have a limited impact on controlling strain diversity. In contrast, our dual-intervention model, which addresses both spatial and evolutionary aspects, reduces the spread of dominant strains, lowers overall infection rates, and offers a more effective strategy for managing harmful variants.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"517 ","pages":"Article 129897"},"PeriodicalIF":3.4,"publicationDate":"2025-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145784751","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
期刊
Applied Mathematics and Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1