首页 > 最新文献

Applied Mathematics and Computation最新文献

英文 中文
New upper bounds on Zagreb indices with given domination number 给定支配数的Zagreb指数的新上界
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-16 DOI: 10.1016/j.amc.2025.129815
Hadi Rahbani , Hossein Abdollahzadeh Ahangar , Michael A. Henning
A set D of vertices in a graph G is a dominating set of G if every vertex not in D is adjacent to a vertex in D. The domination number, γ(G), is the minimum cardinality of a dominating set of G. The degree, degG(v), of a vertex v in G is the number of vertices adjacent to v in G. The first Zagreb index, M1(G), and the second Zagreb index, M2(G)), of G are defined by(1)M1(G)=vV(G)degG2(v)andM2(G)=uvE(G)degG(u)degG(v),respectively. We obtain new upper bounds for the first and second Zagreb indices of a tree in terms of the its order, the number of leaves and the domination number, and we characterize the extremal trees that achieve equality in the obtained bounds. These results improve results of Borovićanin and Furtula [Appl. Math. Comput. 279 (2016), 208–218].
一组D图G的顶点是一组控制D的G如果每个顶点不相邻的顶点D控制号码,γ(G)的最低基数是一组控制的程度,degG (v), G的顶点v v相邻的顶点数G .第一萨格勒布指数,M1 (G),第二个萨格勒布指数,M2 (G)), G是由(1)M1 (G) =∑v∈v (G) degG2 (v) andM2 (G) =∑紫外线∈E (G) degG (u) degG (v),分别。我们根据树的阶数、叶数和支配数,得到了树的第一和第二Zagreb指标的上界,并刻画了在得到的上界内达到相等的极值树。这些结果改进了Borovićanin和Furtula [apple]的结果。数学。计算,279(2016),208-218。
{"title":"New upper bounds on Zagreb indices with given domination number","authors":"Hadi Rahbani ,&nbsp;Hossein Abdollahzadeh Ahangar ,&nbsp;Michael A. Henning","doi":"10.1016/j.amc.2025.129815","DOIUrl":"10.1016/j.amc.2025.129815","url":null,"abstract":"<div><div>A set <em>D</em> of vertices in a graph <em>G</em> is a dominating set of <em>G</em> if every vertex not in <em>D</em> is adjacent to a vertex in <em>D</em>. The domination number, <em>γ</em>(<em>G</em>), is the minimum cardinality of a dominating set of <em>G</em>. The degree, <span><math><mrow><msub><mi>deg</mi><mi>G</mi></msub><mrow><mo>(</mo><mi>v</mi><mo>)</mo></mrow></mrow></math></span>, of a vertex <em>v</em> in <em>G</em> is the number of vertices adjacent to <em>v</em> in <em>G</em>. The first Zagreb index, <em>M</em><sub>1</sub>(<em>G</em>), and the second Zagreb index, <em>M</em><sub>2</sub>(<em>G</em>)), of <em>G</em> are defined by<span><span><span>(1)</span><span><math><mtable><mtr><mtd><mrow><msub><mi>M</mi><mn>1</mn></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><munder><mo>∑</mo><mrow><mi>v</mi><mo>∈</mo><mi>V</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></munder><msubsup><mi>deg</mi><mi>G</mi><mn>2</mn></msubsup><mrow><mo>(</mo><mi>v</mi><mo>)</mo></mrow><mspace></mspace><mrow><mi>and</mi></mrow><mspace></mspace><msub><mi>M</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>G</mi><mo>)</mo></mrow><mo>=</mo><munder><mo>∑</mo><mrow><mi>u</mi><mi>v</mi><mo>∈</mo><mi>E</mi><mo>(</mo><mi>G</mi><mo>)</mo></mrow></munder><msub><mi>deg</mi><mi>G</mi></msub><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><msub><mi>deg</mi><mi>G</mi></msub><mrow><mo>(</mo><mi>v</mi><mo>)</mo></mrow><mo>,</mo></mrow></mtd></mtr></mtable></math></span></span></span>respectively. We obtain new upper bounds for the first and second Zagreb indices of a tree in terms of the its order, the number of leaves and the domination number, and we characterize the extremal trees that achieve equality in the obtained bounds. These results improve results of Borovićanin and Furtula [Appl. Math. Comput. 279 (2016), 208–218].</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129815"},"PeriodicalIF":3.4,"publicationDate":"2025-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145535803","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
On local irregularity conjecture for 2-multigraphs 关于2-多重图的局部不规则猜想
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-15 DOI: 10.1016/j.amc.2025.129832
Igor Grzelec , Alfréd Onderko , Mariusz Woźniak
A multigraph in which adjacent vertices have different degrees is called locally irregular. An edge coloring of a multigraph H whose colors induce locally irregular submultigraphs is called locally irregular coloring, and the minimum number of colors of such a coloring is denoted by lir(H). In 2022, Grzelec and Woźniak conjectured that lir(2G)2 for every 2-multigraph 2G except 2K2 (G is the underlying simple graph). In this paper, we prove this conjecture when G is a regular, split, or special subcubic graph. We also provide constant upper bounds on lir(2G) if G is planar, or subcubic. In the proofs, we utilize special decompositions of graphs and the relation of Local Irregularity Conjecture to the well-known 1-2-3 Conjecture.
相邻顶点度数不同的多图称为局部不规则图。对多图H的边着色,其颜色可诱导出局部不规则子多图,称为局部不规则着色,这种着色的最小颜色数用lir(H)表示。Grzelec和Woźniak在2022年推测,除了2K2 (G为底层简单图)之外,对于每一个2-多图2G, lir(2G)≤2。本文在G是正则图、分裂图或特殊次三次图时证明了这个猜想。如果G是平面的或次立方的,我们也给出了lir(2G)的常数上界。在证明中,我们利用图的特殊分解和局部不规则猜想与众所周知的1-2-3猜想的关系。
{"title":"On local irregularity conjecture for 2-multigraphs","authors":"Igor Grzelec ,&nbsp;Alfréd Onderko ,&nbsp;Mariusz Woźniak","doi":"10.1016/j.amc.2025.129832","DOIUrl":"10.1016/j.amc.2025.129832","url":null,"abstract":"<div><div>A multigraph in which adjacent vertices have different degrees is called <em>locally irregular</em>. An edge coloring of a multigraph <em>H</em> whose colors induce locally irregular submultigraphs is called <em>locally irregular coloring</em>, and the minimum number of colors of such a coloring is denoted by <span><math><mrow><mi>lir</mi><mo>(</mo><mi>H</mi><mo>)</mo></mrow></math></span>. In 2022, Grzelec and Woźniak conjectured that <span><math><mrow><mi>lir</mi><mo>(</mo><msup><mrow></mrow><mn>2</mn></msup><mi>G</mi><mo>)</mo><mo>≤</mo><mn>2</mn></mrow></math></span> for every 2-multigraph <sup>2</sup><em>G</em> except <sup>2</sup><em>K</em><sub>2</sub> (<em>G</em> is the underlying simple graph). In this paper, we prove this conjecture when <em>G</em> is a regular, split, or special subcubic graph. We also provide constant upper bounds on <span><math><mrow><mi>lir</mi><mo>(</mo><msup><mrow></mrow><mn>2</mn></msup><mi>G</mi><mo>)</mo></mrow></math></span> if <em>G</em> is planar, or subcubic. In the proofs, we utilize special decompositions of graphs and the relation of Local Irregularity Conjecture to the well-known 1-2-3 Conjecture.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129832"},"PeriodicalIF":3.4,"publicationDate":"2025-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145529025","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
Fractional Julia sets on time scales 时间尺度上的分数Julia集合
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-15 DOI: 10.1016/j.amc.2025.129847
Yupin Wang , Tengda Wei , Feifei Du , Hui Li , Shutang Liu
In this paper, fractional Julia sets are constructed through fractional difference equations defined on time scale T(q,h). The influence of memory and scale within the fractional (q, h)-difference system on its fractal dynamics is elucidated through an exploration of how memory, geometric, and algebraic parameters shape the resulting Julia sets. Numerical investigations using box-counting dimension analysis and symmetry criteria uncover intricate properties of these sets, such as their resilience to perturbations, while their central symmetry in a particular scenario is established.
本文通过在时间尺度T(q,h)上定义的分数阶差分方程构造分数阶Julia集。分数(q, h)差分系统内的记忆和尺度对其分形动力学的影响是通过探索记忆、几何和代数参数如何形成最终的朱莉娅集来阐明的。使用盒数维数分析和对称准则的数值研究揭示了这些集合的复杂性质,例如它们对扰动的弹性,同时在特定情况下建立了它们的中心对称性。
{"title":"Fractional Julia sets on time scales","authors":"Yupin Wang ,&nbsp;Tengda Wei ,&nbsp;Feifei Du ,&nbsp;Hui Li ,&nbsp;Shutang Liu","doi":"10.1016/j.amc.2025.129847","DOIUrl":"10.1016/j.amc.2025.129847","url":null,"abstract":"<div><div>In this paper, fractional Julia sets are constructed through fractional difference equations defined on time scale <span><math><msub><mi>T</mi><mrow><mo>(</mo><mi>q</mi><mo>,</mo><mi>h</mi><mo>)</mo></mrow></msub></math></span>. The influence of memory and scale within the fractional (<em>q, h</em>)-difference system on its fractal dynamics is elucidated through an exploration of how memory, geometric, and algebraic parameters shape the resulting Julia sets. Numerical investigations using box-counting dimension analysis and symmetry criteria uncover intricate properties of these sets, such as their resilience to perturbations, while their central symmetry in a particular scenario is established.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129847"},"PeriodicalIF":3.4,"publicationDate":"2025-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145535835","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
Properties of zero-determinant strategies in multichannel games 多通道对策中零决定策略的性质
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-14 DOI: 10.1016/j.amc.2025.129835
Masahiko Ueda
Controlling payoffs in repeated games is one of the important topics in control theory of multi-agent systems. Recently proposed zero-determinant strategies enable players to unilaterally enforce linear relations between payoffs. Furthermore, based on the mathematics of zero-determinant strategies, regional payoff control, in which payoffs are enforced into some feasible regions, has been discovered in social dilemma situations. More recently, theory of payoff control was extended to multichannel games, where players parallelly interact with each other in multiple channels. However, the existence of payoff-controlling strategies in multichannel games seems to require the existence of payoff-controlling strategies in some channels, and properties of zero-determinant strategies specific to multichannel games are still not clear. In this paper, we elucidate properties of zero-determinant strategies in multichannel games. First, we relate the existence condition of zero-determinant strategies in multichannel games to that of zero-determinant strategies in each channel. We then show that the existence of zero-determinant strategies in multichannel games requires the existence of zero-determinant strategies in some channels. This result implies that the existence of zero-determinant strategies in multichannel games is tightly restricted by structure of games played in each channel.
重复博弈中的收益控制是多智能体系统控制理论的重要研究内容之一。最近提出的零决定策略使参与者能够单方面执行收益之间的线性关系。此外,在零决定策略的数学基础上,发现了社会困境情境下的区域支付控制,即在某些可行区域内强制支付。最近,收益控制理论被扩展到多渠道游戏中,即玩家在多个渠道中并行互动。然而,多渠道博弈中收益控制策略的存在似乎需要某些渠道中收益控制策略的存在,而多渠道博弈中零决定策略的性质尚不清楚。本文研究了多通道对策中零行列式策略的性质。首先,我们将多通道对策中的零行列式策略的存在条件与各通道中的零行列式策略的存在条件联系起来。然后,我们证明了在多通道对策中存在零行列式策略需要在某些通道中存在零行列式策略。这一结果表明,在多通道博弈中,零决定策略的存在受到各通道博弈结构的严格限制。
{"title":"Properties of zero-determinant strategies in multichannel games","authors":"Masahiko Ueda","doi":"10.1016/j.amc.2025.129835","DOIUrl":"10.1016/j.amc.2025.129835","url":null,"abstract":"<div><div>Controlling payoffs in repeated games is one of the important topics in control theory of multi-agent systems. Recently proposed zero-determinant strategies enable players to unilaterally enforce linear relations between payoffs. Furthermore, based on the mathematics of zero-determinant strategies, regional payoff control, in which payoffs are enforced into some feasible regions, has been discovered in social dilemma situations. More recently, theory of payoff control was extended to multichannel games, where players parallelly interact with each other in multiple channels. However, the existence of payoff-controlling strategies in multichannel games seems to require the existence of payoff-controlling strategies in some channels, and properties of zero-determinant strategies specific to multichannel games are still not clear. In this paper, we elucidate properties of zero-determinant strategies in multichannel games. First, we relate the existence condition of zero-determinant strategies in multichannel games to that of zero-determinant strategies in each channel. We then show that the existence of zero-determinant strategies in multichannel games requires the existence of zero-determinant strategies in some channels. This result implies that the existence of zero-determinant strategies in multichannel games is tightly restricted by structure of games played in each channel.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129835"},"PeriodicalIF":3.4,"publicationDate":"2025-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145529026","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
Persistence and extinction in an Elk-Wolf prey-predator system with refuge and inter-regional movement 麋鹿-狼捕食系统的持续与灭绝及其区域间运动
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-14 DOI: 10.1016/j.amc.2025.129834
Mitali Maji , Mohit Kumar , Subhas Khajanchi , Dibakar Ghosh
Data-driven predator-prey modeling remains a challenging problem in ecological dynamics. In this study, we develop a prey-predator model to examine the interactions between elk and wolves in Banff National Park, explicitly incorporating prey refuge, inter-regional movement, and predation pressure. The system consists of two prey populations-Banff townsite elk and Bow Valley elk and wolves as the predator population. Through linear stability analysis, we derive the critical threshold of the Bow Valley elk production rate (β) and determine both the existence and direction of Hopf bifurcations. Furthermore, global stability of the equilibrium point is established using a Lyapunov function approach. The model is parameterized with empirical population data to ensure biological realism. Through sensitivity analysis, we found β as the most influential parameter affecting the populations. Our analysis reveals that increasing β leads to the extinction of the Banff elk population after transient oscillations, while the Bow Valley elk and wolf populations undergo a transition from stable equilibria to sustained limit cycle oscillations. These findings highlight the role of prey refuge in shaping elk-wolf coexistence and provide new insights into population persistence under ecological constraints.
数据驱动的捕食者-猎物建模是生态动力学中一个具有挑战性的问题。在本研究中,我们开发了一个猎物-捕食者模型来研究班夫国家公园内麋鹿和狼之间的相互作用,明确地将猎物避难所、区域间运动和捕食压力纳入其中。该系统由两个猎物种群-班夫镇麋鹿和弓谷麋鹿和狼作为捕食者种群组成。通过线性稳定性分析,导出了弓谷麋鹿产量的临界阈值(β),并确定了Hopf分岔的存在和方向。此外,利用Lyapunov函数方法建立了平衡点的全局稳定性。该模型采用经验人口数据参数化,以保证生物的真实感。通过敏感性分析,我们发现β是影响种群的最重要参数。分析表明,β值的增加导致班夫驼鹿种群在短暂振荡后灭绝,而弓谷驼鹿和狼种群则经历从稳定平衡到持续极限环振荡的过渡。这些发现突出了猎物避难所在形成麋鹿与狼共存中的作用,并为生态约束下的种群持久性提供了新的见解。
{"title":"Persistence and extinction in an Elk-Wolf prey-predator system with refuge and inter-regional movement","authors":"Mitali Maji ,&nbsp;Mohit Kumar ,&nbsp;Subhas Khajanchi ,&nbsp;Dibakar Ghosh","doi":"10.1016/j.amc.2025.129834","DOIUrl":"10.1016/j.amc.2025.129834","url":null,"abstract":"<div><div>Data-driven predator-prey modeling remains a challenging problem in ecological dynamics. In this study, we develop a prey-predator model to examine the interactions between elk and wolves in Banff National Park, explicitly incorporating prey refuge, inter-regional movement, and predation pressure. The system consists of two prey populations-Banff townsite elk and Bow Valley elk and wolves as the predator population. Through linear stability analysis, we derive the critical threshold of the Bow Valley elk production rate (<em>β</em>) and determine both the existence and direction of Hopf bifurcations. Furthermore, global stability of the equilibrium point is established using a Lyapunov function approach. The model is parameterized with empirical population data to ensure biological realism. Through sensitivity analysis, we found <em>β</em> as the most influential parameter affecting the populations. Our analysis reveals that increasing <em>β</em> leads to the extinction of the Banff elk population after transient oscillations, while the Bow Valley elk and wolf populations undergo a transition from stable equilibria to sustained limit cycle oscillations. These findings highlight the role of prey refuge in shaping elk-wolf coexistence and provide new insights into population persistence under ecological constraints.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129834"},"PeriodicalIF":3.4,"publicationDate":"2025-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145529027","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
Fuzzy-model-based output feedback control for nonlinear singularly perturbed systems with time-scale-dependent decode-and-forward relay strategy 基于模糊模型的非线性奇异摄动系统输出反馈控制
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-12 DOI: 10.1016/j.amc.2025.129822
Chaoqun Guo , Yue Hu , Oh-Min Kwon , Jianrong Zhao , Seung-Hoon Lee
This paper focuses on the output feedback control problem for fuzzy singularly perturbed systems (SPSs) with packet dropouts. Three Bernoulli random variables are introduced to describe the packet loss behaviors of different network channels between sensors and controllers. A time-scale-dependent decode-and-forward (TSDDaF) relay scheme is proposed to improve the remote transmission of the fuzzy SPSs, in which the slow and fast measurement signal can be decoded and reconstructed separately according to the different time scales. The key results of this article can be summarized in two aspects: (1) Firstly, by exploiting the received slow and fast signals from both the relays and sensors via different channels, a TSDDaF relay-based composite fuzzy output feedback controller is designed, under which the control performance of fuzzy SPSs can be effectively improved. (2) Secondly, by establishing a singular perturbation parameter-dependent Lyapunov functional, the sufficient conditions for exponentially ultimately boundedness (EUB) in mean square sense can be obtained and the numerical stiffness problem can be avoided. The feasibility of our approach is illustrated through a flexible joint inverted pendulum example.
研究了具有丢包的模糊奇异摄动系统的输出反馈控制问题。引入三个伯努利随机变量来描述传感器和控制器之间不同网络通道的丢包行为。针对模糊测量信号的远程传输问题,提出了一种时间尺度相关的TSDDaF中继方案,该方案可根据不同的时间尺度分别对慢速和快速测量信号进行解码和重构。本文的主要研究成果可以概括为两个方面:(1)首先,利用不同通道接收到的继电器和传感器的慢速和快速信号,设计了一种基于TSDDaF继电器的复合模糊输出反馈控制器,有效地提高了模糊控制器的控制性能。(2)其次,通过建立奇异摄动参数相关的Lyapunov泛函,得到了在均方意义上指数最终有界的充分条件,从而避免了数值刚度问题;通过一个柔性关节倒立摆实例说明了该方法的可行性。
{"title":"Fuzzy-model-based output feedback control for nonlinear singularly perturbed systems with time-scale-dependent decode-and-forward relay strategy","authors":"Chaoqun Guo ,&nbsp;Yue Hu ,&nbsp;Oh-Min Kwon ,&nbsp;Jianrong Zhao ,&nbsp;Seung-Hoon Lee","doi":"10.1016/j.amc.2025.129822","DOIUrl":"10.1016/j.amc.2025.129822","url":null,"abstract":"<div><div>This paper focuses on the output feedback control problem for fuzzy singularly perturbed systems (SPSs) with packet dropouts. Three Bernoulli random variables are introduced to describe the packet loss behaviors of different network channels between sensors and controllers. A time-scale-dependent decode-and-forward (TSDDaF) relay scheme is proposed to improve the remote transmission of the fuzzy SPSs, in which the slow and fast measurement signal can be decoded and reconstructed separately according to the different time scales. The key results of this article can be summarized in two aspects: (1) Firstly, by exploiting the received slow and fast signals from both the relays and sensors via different channels, a TSDDaF relay-based composite fuzzy output feedback controller is designed, under which the control performance of fuzzy SPSs can be effectively improved. (2) Secondly, by establishing a singular perturbation parameter-dependent Lyapunov functional, the sufficient conditions for exponentially ultimately boundedness (EUB) in mean square sense can be obtained and the numerical stiffness problem can be avoided. The feasibility of our approach is illustrated through a flexible joint inverted pendulum example.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129822"},"PeriodicalIF":3.4,"publicationDate":"2025-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145515915","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
Nonnegative biquadratic tensors 非负双二次张量
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-11 DOI: 10.1016/j.amc.2025.129820
Chunfeng Cui , Liqun Qi
An M-eigenvalue of a nonnegative biquadratic tensor is referred to as an M+-eigenvalue if it has a pair of nonnegative M-eigenvectors. If furthermore that pair of M-eigenvectors is positive, then that M+-eigenvalue is called an M++-eigenvalue. A nonnegative biquadratic tensor has at least one M+ eigenvalue, and the largest M+-eigenvalue is both the largest M-eigenvalue and the M-spectral radius. For irreducible nonnegative biquadratic tensors, all the M+-eigenvalues are M++-eigenvalues. Although the M+-eigenvalues of irreducible nonnegative biquadratic tensors are not unique in general, we establish a sufficient condition to ensure their uniqueness. For an irreducible nonnegative biquadratic tensor, the largest M+-eigenvalue has a max-min characterization, while the smallest M+-eigenvalue has a min-max characterization. A Collatz algorithm for computing the largest M+-eigenvalues is proposed. Numerical results are reported.
如果一个非负双二次张量有一对非负的M-特征向量,那么它的M-特征值被称为M+特征值。如果这对M-特征向量是正的,那么这个M+-特征值就叫做M++-特征值。一个非负双二次张量至少有一个M+特征值,最大的M+特征值是最大的M-特征值和M谱半径。对于不可约非负双二次张量,所有的M+特征值都是M++特征值。虽然不可约非负双二次张量的M+特征值一般不唯一,但我们建立了保证其唯一性的充分条件。对于不可约非负双二次张量,最大M+特征值具有最大-最小表征,而最小M+特征值具有最小-最大表征。提出了一种计算最大M+特征值的Collatz算法。给出了数值结果。
{"title":"Nonnegative biquadratic tensors","authors":"Chunfeng Cui ,&nbsp;Liqun Qi","doi":"10.1016/j.amc.2025.129820","DOIUrl":"10.1016/j.amc.2025.129820","url":null,"abstract":"<div><div>An M-eigenvalue of a nonnegative biquadratic tensor is referred to as an M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalue if it has a pair of nonnegative M-eigenvectors. If furthermore that pair of M-eigenvectors is positive, then that M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalue is called an M<span><math><msup><mrow></mrow><mrow><mo>+</mo><mo>+</mo></mrow></msup></math></span>-eigenvalue. A nonnegative biquadratic tensor has at least one M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span> eigenvalue, and the largest M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalue is both the largest M-eigenvalue and the M-spectral radius. For irreducible nonnegative biquadratic tensors, all the M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalues are M<span><math><msup><mrow></mrow><mrow><mo>+</mo><mo>+</mo></mrow></msup></math></span>-eigenvalues. Although the M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalues of irreducible nonnegative biquadratic tensors are not unique in general, we establish a sufficient condition to ensure their uniqueness. For an irreducible nonnegative biquadratic tensor, the largest M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalue has a max-min characterization, while the smallest M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalue has a min-max characterization. A Collatz algorithm for computing the largest M<span><math><msup><mrow></mrow><mo>+</mo></msup></math></span>-eigenvalues is proposed. Numerical results are reported.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129820"},"PeriodicalIF":3.4,"publicationDate":"2025-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145509286","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
Provable wavelet-based neural approximation 可证明的基于小波的神经逼近
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-11 DOI: 10.1016/j.amc.2025.129821
Youngmi Hur , Hyojae Lim , Mikyoung Lim
In this paper, we develop a wavelet-based theoretical framework for analyzing the universal approximation capabilities of neural networks over a wide range of activation functions. Leveraging wavelet frame theory on the spaces of homogeneous type, we derive sufficient conditions on activation functions to ensure that the associated neural network approximates any functions in the function space induced by the activation function, along with an error estimate. These sufficient conditions accommodate a variety of smooth activation functions, including those that exhibit oscillatory behavior. Furthermore, by considering the L2-distance between smooth and non-smooth activation functions, we establish a generalized approximation result that is applicable to non-smooth activations, with the error explicitly controlled by this distance. This provides increased flexibility in the design of network architectures.
在本文中,我们开发了一个基于小波的理论框架来分析神经网络在广泛的激活函数上的通用逼近能力。利用齐次型空间上的小波框架理论,我们推导了激活函数的充分条件,以确保相关神经网络近似于由激活函数诱导的函数空间中的任何函数,并给出了误差估计。这些充分条件适用于各种光滑激活函数,包括那些表现出振荡行为的函数。进一步,通过考虑光滑激活函数与非光滑激活函数之间的l2 -距离,我们建立了一个适用于非光滑激活的广义近似结果,误差由该距离显式控制。这为网络架构的设计提供了更大的灵活性。
{"title":"Provable wavelet-based neural approximation","authors":"Youngmi Hur ,&nbsp;Hyojae Lim ,&nbsp;Mikyoung Lim","doi":"10.1016/j.amc.2025.129821","DOIUrl":"10.1016/j.amc.2025.129821","url":null,"abstract":"<div><div>In this paper, we develop a wavelet-based theoretical framework for analyzing the universal approximation capabilities of neural networks over a wide range of activation functions. Leveraging wavelet frame theory on the spaces of homogeneous type, we derive sufficient conditions on activation functions to ensure that the associated neural network approximates any functions in the function space induced by the activation function, along with an error estimate. These sufficient conditions accommodate a variety of smooth activation functions, including those that exhibit oscillatory behavior. Furthermore, by considering the <em>L</em><sup>2</sup>-distance between smooth and non-smooth activation functions, we establish a generalized approximation result that is applicable to non-smooth activations, with the error explicitly controlled by this distance. This provides increased flexibility in the design of network architectures.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129821"},"PeriodicalIF":3.4,"publicationDate":"2025-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145498982","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
System modeling based on orthotopic expansion particle filter for linear time-varying system with bounded noise 基于正交展开粒子滤波的有界噪声线性时变系统建模
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-09 DOI: 10.1016/j.amc.2025.129816
Ziyun Wang , Chao Feng , Yan Wang , Zhenhua Wang
To make parameter estimation more accurate and concise, a parameter identification method based on particle evaluation and orthotope is presented in this paper. First, all possible expansion directions of the parameter-feasible domain (predicted orthotope) were evaluated. Further particle evaluation was carried out in the expanded orthotope to shrink the feasible domain. Once the upper and lower bounds of the parameter estimation were obtained, a particle filter with improved sampling was used for state estimation. Finally, the effectiveness and accuracy of the proposed algorithm were verified through simulations.
为了使参数估计更加准确和简洁,本文提出了一种基于粒子评价和正射影面的参数识别方法。首先,计算参数可行域(预测正位)的所有可能展开方向;在扩展的正位体中进一步进行粒子评价,缩小可行域。一旦得到参数估计的上界和下界,使用改进采样的粒子滤波进行状态估计。最后,通过仿真验证了所提算法的有效性和准确性。
{"title":"System modeling based on orthotopic expansion particle filter for linear time-varying system with bounded noise","authors":"Ziyun Wang ,&nbsp;Chao Feng ,&nbsp;Yan Wang ,&nbsp;Zhenhua Wang","doi":"10.1016/j.amc.2025.129816","DOIUrl":"10.1016/j.amc.2025.129816","url":null,"abstract":"<div><div>To make parameter estimation more accurate and concise, a parameter identification method based on particle evaluation and orthotope is presented in this paper. First, all possible expansion directions of the parameter-feasible domain (predicted orthotope) were evaluated. Further particle evaluation was carried out in the expanded orthotope to shrink the feasible domain. Once the upper and lower bounds of the parameter estimation were obtained, a particle filter with improved sampling was used for state estimation. Finally, the effectiveness and accuracy of the proposed algorithm were verified through simulations.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129816"},"PeriodicalIF":3.4,"publicationDate":"2025-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145473263","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
Fuzzy adaptive asymptotic tracking control for uncertain nonlinear systems with full-state constraints of arbitrary time 具有任意时间全状态约束的不确定非线性系统的模糊自适应渐近跟踪控制
IF 3.4 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-11-08 DOI: 10.1016/j.amc.2025.129814
Chunxiao Wang , Aodi Wang , Qimeng Chen , Jiali Yu , Xiufang Liu
An adaptive control scheme is developed in this study to achieve asymptotic tracking for strict feedback nonlinear systems with asymmetric full-state constraints of arbitrary time period. Meanwhile, uncertain nonlinear factors and external disturbances are considered. State constraints of arbitrary time period mean that system states are constrained during arbitrary finite time period and not constrained at the other. A new shifting function and state transformations are employed to address state constraints of arbitrary time period, and the asymptotic Lyapunov function is constructed to achieve asymptotic tracking. For the nonlinear system with unknown nonlinear uncertainties, a fuzzy logic system is introduced. Fuzzy rules and membership functions are used to flexibly fit the unknown continuous functions. Dynamic Surface Control (DSC) is systematically employed to avoid the computational complexity associated with traditional backstepping methods. In comparison to existing results, the presented control strategy solves asymptotic tracking problem for state constraints of arbitrary time period for the first time, while guaranteeing that all closed-loop signals remain bounded. Lastly, a rigorous validation of the proposed control strategy is conducted via comprehensive numerical simulations.
针对具有任意时间段非对称全状态约束的严格反馈非线性系统,提出了一种自适应控制方案,以实现系统的渐近跟踪。同时考虑了不确定的非线性因素和外部干扰。任意时间段的状态约束是指系统的状态在任意有限时间段内受到约束,而在其他时间段不受约束。采用新的移位函数和状态变换来解决任意时间段的状态约束问题,构造渐近Lyapunov函数来实现渐近跟踪。对于具有未知非线性不确定性的非线性系统,引入了模糊逻辑系统。采用模糊规则和隶属函数对未知连续函数进行灵活拟合。系统地采用动态曲面控制(DSC)来避免传统反演方法的计算复杂度。与已有结果相比,该控制策略首次解决了任意时间段状态约束下的渐近跟踪问题,同时保证了所有闭环信号保持有界。最后,通过全面的数值模拟对所提出的控制策略进行了严格的验证。
{"title":"Fuzzy adaptive asymptotic tracking control for uncertain nonlinear systems with full-state constraints of arbitrary time","authors":"Chunxiao Wang ,&nbsp;Aodi Wang ,&nbsp;Qimeng Chen ,&nbsp;Jiali Yu ,&nbsp;Xiufang Liu","doi":"10.1016/j.amc.2025.129814","DOIUrl":"10.1016/j.amc.2025.129814","url":null,"abstract":"<div><div>An adaptive control scheme is developed in this study to achieve asymptotic tracking for strict feedback nonlinear systems with asymmetric full-state constraints of arbitrary time period. Meanwhile, uncertain nonlinear factors and external disturbances are considered. State constraints of arbitrary time period mean that system states are constrained during arbitrary finite time period and not constrained at the other. A new shifting function and state transformations are employed to address state constraints of arbitrary time period, and the asymptotic Lyapunov function is constructed to achieve asymptotic tracking. For the nonlinear system with unknown nonlinear uncertainties, a fuzzy logic system is introduced. Fuzzy rules and membership functions are used to flexibly fit the unknown continuous functions. Dynamic Surface Control (DSC) is systematically employed to avoid the computational complexity associated with traditional backstepping methods. In comparison to existing results, the presented control strategy solves asymptotic tracking problem for state constraints of arbitrary time period for the first time, while guaranteeing that all closed-loop signals remain bounded. Lastly, a rigorous validation of the proposed control strategy is conducted via comprehensive numerical simulations.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"514 ","pages":"Article 129814"},"PeriodicalIF":3.4,"publicationDate":"2025-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145461918","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