首页 > 最新文献

Journal of Applied Mathematics and Computing最新文献

英文 中文
A matrix approach to the analysis and computation of robust cycles for Boolean control networks with disturbances 分析和计算有扰动的布尔控制网络鲁棒循环的矩阵方法
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-18 DOI: 10.1007/s12190-024-02158-5
Lei Deng, Shihua Fu, Xinling Li, Jianjun Wang

This paper studies several types of robust control cycles (RCCs) for the Boolean control networks (BCNs) affected by disturbances using semi-tensor product of matrices, and provides their computing methods. First, the cycles of a BCN are classified as strong RCCs and weak RCCs according to their ability to resist disturbances. Secondly, the properties of the states on a cycle for the BCNs are revealed, based on which all the RCCs whose weak connecting degree is not more than one with certain length are obtained. Moreover, the controls to ensure that the state trajectories form RCCs are designed. Finally, some examples are given to demonstrate the effectiveness of the obtained theoretical results, as well as to show the applications of these results.

本文利用矩阵的半张量乘法研究了布尔控制网络(BCN)受干扰影响的几种鲁棒控制循环(RCC),并提供了其计算方法。首先,根据布尔控制网络的抗干扰能力,将其循环分为强鲁棒控制循环和弱鲁棒控制循环。其次,揭示了 BCN 循环上状态的特性,并在此基础上得到了所有弱连接度不大于 1 且具有一定长度的 RCC。此外,还设计了确保状态轨迹形成 RCC 的控制方法。最后,举例说明了所获理论结果的有效性,并展示了这些结果的应用。
{"title":"A matrix approach to the analysis and computation of robust cycles for Boolean control networks with disturbances","authors":"Lei Deng, Shihua Fu, Xinling Li, Jianjun Wang","doi":"10.1007/s12190-024-02158-5","DOIUrl":"https://doi.org/10.1007/s12190-024-02158-5","url":null,"abstract":"<p>This paper studies several types of robust control cycles (RCCs) for the Boolean control networks (BCNs) affected by disturbances using semi-tensor product of matrices, and provides their computing methods. First, the cycles of a BCN are classified as strong RCCs and weak RCCs according to their ability to resist disturbances. Secondly, the properties of the states on a cycle for the BCNs are revealed, based on which all the RCCs whose weak connecting degree is not more than one with certain length are obtained. Moreover, the controls to ensure that the state trajectories form RCCs are designed. Finally, some examples are given to demonstrate the effectiveness of the obtained theoretical results, as well as to show the applications of these results.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"1 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A mathematical model of malaria transmission with media-awareness and treatment interventions 带有媒体宣传和治疗干预措施的疟疾传播数学模型
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-17 DOI: 10.1007/s12190-024-02154-9
Andualem Tekle Haringo, Legesse Lemecha Obsu, Feyissa Kebede Bushu

Malaria, a lethal protozoan disease transmitted through the bites of female Anopheles mosquitoes infected with Plasmodium parasites, remains a significant global health concern. This study introduces a compartmental mathematical model to explore the impact of insecticide use and malaria treatment based on awareness initiatives. The model incorporates the influence of media-based awareness on the effectiveness of insecticide utilization for malaria control. Key mathematical properties, such as positivity, boundedness of solutions, feasibility, and stability of equilibria, are systematically investigated. Our analysis demonstrates that all solutions to the system are positive and bounded within a specified set of initial conditions, establishing the mathematical soundness and epidemiological relevance of the model. The basic reproduction number (R_0) is determined through the next-generation matrix method. Stability analysis reveals that the disease-free equilibrium is globally asymptotically stable when (R_0) is less than one, while it becomes unstable if (R_0) exceeds one. Global stability of the endemic equilibrium is established using an appropriate quadratic Lyapunov function in cases where (R_0) surpasses one. We identify the most sensitive parameters of the model through normalized forward sensitivity indices. In addition, numerical simulations employing the Runge–Kutta method in Python software further validate our findings. Both analytical and numerical results collectively suggest that the integration of awareness-based insecticide usage with malaria treatment holds the potential for malaria elimination. This comprehensive approach not only contributes to the mathematical rigor of the model but also underscores its practical implications for effective malaria control strategies.

疟疾是一种通过感染疟原虫的雌性按蚊叮咬传播的致命原生动物疾病,仍然是全球关注的重大健康问题。本研究引入了一个分区数学模型,以探讨基于宣传举措的杀虫剂使用和疟疾治疗的影响。该模型纳入了媒体宣传对使用杀虫剂控制疟疾效果的影响。我们系统地研究了关键的数学特性,如正解、解的有界性、可行性和平衡的稳定性。我们的分析表明,在一组特定的初始条件下,该系统的所有解都是正解和有界解,从而确立了该模型的数学合理性和流行病学相关性。通过下一代矩阵法确定了基本繁殖数 (R_0)。稳定性分析表明,当 (R_0) 小于 1 时,无病平衡是全局渐近稳定的;而当 (R_0) 大于 1 时,无病平衡变得不稳定。在 (R_0) 大于 1 的情况下,使用适当的二次李亚普诺夫函数可以确定地方病平衡的全局稳定性。我们通过归一化前向敏感性指数确定了模型中最敏感的参数。此外,使用 Python 软件中的 Runge-Kutta 方法进行的数值模拟进一步验证了我们的发现。分析和数值结果共同表明,将基于意识的杀虫剂使用与疟疾治疗相结合,具有消除疟疾的潜力。这种综合方法不仅有助于提高模型的数学严谨性,还强调了其对有效控制疟疾战略的实际意义。
{"title":"A mathematical model of malaria transmission with media-awareness and treatment interventions","authors":"Andualem Tekle Haringo, Legesse Lemecha Obsu, Feyissa Kebede Bushu","doi":"10.1007/s12190-024-02154-9","DOIUrl":"https://doi.org/10.1007/s12190-024-02154-9","url":null,"abstract":"<p>Malaria, a lethal protozoan disease transmitted through the bites of female Anopheles mosquitoes infected with Plasmodium parasites, remains a significant global health concern. This study introduces a compartmental mathematical model to explore the impact of insecticide use and malaria treatment based on awareness initiatives. The model incorporates the influence of media-based awareness on the effectiveness of insecticide utilization for malaria control. Key mathematical properties, such as positivity, boundedness of solutions, feasibility, and stability of equilibria, are systematically investigated. Our analysis demonstrates that all solutions to the system are positive and bounded within a specified set of initial conditions, establishing the mathematical soundness and epidemiological relevance of the model. The basic reproduction number <span>(R_0)</span> is determined through the next-generation matrix method. Stability analysis reveals that the disease-free equilibrium is globally asymptotically stable when <span>(R_0)</span> is less than one, while it becomes unstable if <span>(R_0)</span> exceeds one. Global stability of the endemic equilibrium is established using an appropriate quadratic Lyapunov function in cases where <span>(R_0)</span> surpasses one. We identify the most sensitive parameters of the model through normalized forward sensitivity indices. In addition, numerical simulations employing the Runge–Kutta method in Python software further validate our findings. Both analytical and numerical results collectively suggest that the integration of awareness-based insecticide usage with malaria treatment holds the potential for malaria elimination. This comprehensive approach not only contributes to the mathematical rigor of the model but also underscores its practical implications for effective malaria control strategies.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"23 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523214","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A systematic construction approach for all $$4times 4$$ involutory MDS matrices 所有 $$4times 4$$ 非重叠 MDS 矩阵的系统构建方法
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-14 DOI: 10.1007/s12190-024-02142-z
Yogesh Kumar, P. R. Mishra, Susanta Samanta, Atul Gaur

Maximum distance separable (MDS) matrices play a crucial role not only in coding theory but also in the design of block ciphers and hash functions. Of particular interest are involutory MDS matrices, which facilitate the use of a single circuit for both encryption and decryption in hardware implementations. In this article, we present several characterizations of involutory MDS matrices of even order. Additionally, we introduce a new matrix form for obtaining all involutory MDS matrices of even order and compare it with other matrix forms available in the literature. We then propose a technique to systematically construct all (4 times 4) involutory MDS matrices over a finite field (mathbb {F}_{2^m}). This method significantly reduces the search space by focusing on involutory MDS class representative matrices, leading to the generation of all such matrices within a substantially smaller set compared to considering all (4 times 4) involutory matrices. Specifically, our approach involves searching for these representative matrices within a set of cardinality ((2^m-1)^5). Through this method, we provide an explicit enumeration of the total number of (4 times 4) involutory MDS matrices over (mathbb {F}_{2^m}) for (m=3,4,ldots ,8).

最大距离可分(MDS)矩阵不仅在编码理论中,而且在块密码和哈希函数的设计中都起着至关重要的作用。我们尤其关注非法定 MDS 矩阵,因为它有助于在硬件实现中使用单一电路进行加密和解密。在本文中,我们介绍了偶数阶非法定 MDS 矩阵的几个特征。此外,我们还介绍了一种新的矩阵形式,用于获取所有偶数阶的非法定 MDS 矩阵,并将其与文献中的其他矩阵形式进行了比较。然后,我们提出了一种在有限域 (mathbb {F}_{2^m}) 上系统地构造所有 (4 次 4) 非正则 MDS 矩阵的技术。与考虑所有(4 次 4)非法定矩阵相比,这种方法专注于非法定 MDS 类代表矩阵,从而在更小的集合内生成所有此类矩阵,从而大大缩小了搜索空间。具体来说,我们的方法是在一个 cardinality ((2^m-1)^5) 的集合中寻找这些代表性矩阵。通过这种方法,我们可以明确地枚举出在(m=3,4,ldots ,8)的(mathbb {F}_{2^m})上的(4乘以4)非法定MDS矩阵的总数。
{"title":"A systematic construction approach for all $$4times 4$$ involutory MDS matrices","authors":"Yogesh Kumar, P. R. Mishra, Susanta Samanta, Atul Gaur","doi":"10.1007/s12190-024-02142-z","DOIUrl":"https://doi.org/10.1007/s12190-024-02142-z","url":null,"abstract":"<p>Maximum distance separable (MDS) matrices play a crucial role not only in coding theory but also in the design of block ciphers and hash functions. Of particular interest are involutory MDS matrices, which facilitate the use of a single circuit for both encryption and decryption in hardware implementations. In this article, we present several characterizations of involutory MDS matrices of even order. Additionally, we introduce a new matrix form for obtaining all involutory MDS matrices of even order and compare it with other matrix forms available in the literature. We then propose a technique to systematically construct all <span>(4 times 4)</span> involutory MDS matrices over a finite field <span>(mathbb {F}_{2^m})</span>. This method significantly reduces the search space by focusing on involutory MDS class representative matrices, leading to the generation of all such matrices within a substantially smaller set compared to considering all <span>(4 times 4)</span> involutory matrices. Specifically, our approach involves searching for these representative matrices within a set of cardinality <span>((2^m-1)^5)</span>. Through this method, we provide an explicit enumeration of the total number of <span>(4 times 4)</span> involutory MDS matrices over <span>(mathbb {F}_{2^m})</span> for <span>(m=3,4,ldots ,8)</span>.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"28 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141523213","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect 具有交付时间、资源分配和作业学习效应的普通到期窗口分配和单机调度
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-04 DOI: 10.1007/s12190-024-02090-8
Jin Qian, Zhiyuan Guo

A single machine scheduling problem takes into account a common due window assignment, including delivery time, resource allocation and learning effect. The basic processing time, position and allotted resources are all linked to the actual processing time. We take into consideration three goal functions, which minimize the costs of earliness, tardiness, start time of window, window size, resource allocation and makespan. The aim is to find the optimal sequence and distribution of resources. Polynomial time algorithms are provided for each of the three issues. The algorithms have (O(n^3)) levels of complexity, where n is the number of jobs. Special cases with the same learning rates are also considered. Polynomial time algorithms are also provided for each of the special cases. The algorithms have (O(ntextrm{log}n)) levels of complexity.

单机调度问题考虑了常见的到期窗口分配,包括交货时间、资源分配和学习效果。基本处理时间、位置和分配的资源都与实际处理时间相关。我们考虑了三个目标函数,它们分别是最小化 "早到 "成本、最小化 "迟到 "成本、最小化窗口开始时间、最小化窗口大小、最小化资源分配和最小化工期。我们的目标是找到最优的顺序和资源分配。针对这三个问题分别提供了多项式时间算法。这些算法具有 (O(n^3)) 级别的复杂性,其中 n 是作业的数量。还考虑了具有相同学习率的特殊情况。还为每种特殊情况提供了多项式时间算法。这些算法具有 (O(ntextrm{log}n)) 级别的复杂性。
{"title":"Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect","authors":"Jin Qian, Zhiyuan Guo","doi":"10.1007/s12190-024-02090-8","DOIUrl":"https://doi.org/10.1007/s12190-024-02090-8","url":null,"abstract":"<p>A single machine scheduling problem takes into account a common due window assignment, including delivery time, resource allocation and learning effect. The basic processing time, position and allotted resources are all linked to the actual processing time. We take into consideration three goal functions, which minimize the costs of earliness, tardiness, start time of window, window size, resource allocation and makespan. The aim is to find the optimal sequence and distribution of resources. Polynomial time algorithms are provided for each of the three issues. The algorithms have <span>(O(n^3))</span> levels of complexity, where <i>n</i> is the number of jobs. Special cases with the same learning rates are also considered. Polynomial time algorithms are also provided for each of the special cases. The algorithms have <span>(O(ntextrm{log}n))</span> levels of complexity.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"43 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141255679","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Learning unbounded-domain spatiotemporal differential equations using adaptive spectral methods 利用自适应谱法学习无界域时空微分方程
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-03 DOI: 10.1007/s12190-024-02131-2
Mingtao Xia, Xiangting Li, Qijing Shen, Tom Chou

Rapidly developing machine learning methods have stimulated research interest in computationally reconstructing differential equations (DEs) from observational data, providing insight into the underlying mechanistic models. In this paper, we propose a new neural-ODE-based method that spectrally expands the spatial dependence of solutions to learn the spatiotemporal DEs they obey. Our spectral spatiotemporal DE learning method has the advantage of not explicitly relying on spatial discretization (e.g., meshes or grids), thus allowing reconstruction of DEs that may be defined on unbounded spatial domains and that may contain long-ranged, nonlocal spatial interactions. By combining spectral methods with the neural ODE framework, our proposed spectral DE method addresses the inverse-type problem of reconstructing spatiotemporal equations in unbounded domains. Even for bounded domain problems, our spectral approach is as accurate as some of the latest machine learning approaches for learning or numerically solving partial differential equations (PDEs). By developing a spectral framework for reconstructing both PDEs and partial integro-differential equations (PIDEs), we extend dynamical reconstruction approaches to a wider range of problems, including those in unbounded domains.

快速发展的机器学习方法激发了人们对从观测数据中计算重建微分方程(DE)的研究兴趣,从而提供了对潜在力学模型的洞察力。在本文中,我们提出了一种基于神经网络微分方程的新方法,该方法能从光谱上扩展解的空间依赖性,从而学习它们所服从的时空微分方程。我们的谱时空 DE 学习方法的优点是不明确依赖空间离散化(如网格),因此可以重建可能定义在无边界空间域上的 DE,以及可能包含远距离、非局部空间相互作用的 DE。通过将光谱方法与神经 ODE 框架相结合,我们提出的光谱 DE 方法解决了在无界域中重建时空方程的逆类型问题。即使对于有界域问题,我们的频谱方法也能像一些最新的机器学习方法一样精确地学习或数值求解偏微分方程(PDEs)。通过开发重构偏微分方程和偏积分微分方程(PIDE)的谱框架,我们将动态重构方法扩展到更广泛的问题,包括无界域中的问题。
{"title":"Learning unbounded-domain spatiotemporal differential equations using adaptive spectral methods","authors":"Mingtao Xia, Xiangting Li, Qijing Shen, Tom Chou","doi":"10.1007/s12190-024-02131-2","DOIUrl":"https://doi.org/10.1007/s12190-024-02131-2","url":null,"abstract":"<p>Rapidly developing machine learning methods have stimulated research interest in computationally reconstructing differential equations (DEs) from observational data, providing insight into the underlying mechanistic models. In this paper, we propose a new neural-ODE-based method that <i>spectrally expands</i> the spatial dependence of solutions to learn the spatiotemporal DEs they obey. Our spectral spatiotemporal DE learning method has the advantage of not explicitly relying on spatial discretization (e.g., meshes or grids), thus allowing reconstruction of DEs that may be defined on <i>unbounded</i> spatial domains and that may contain long-ranged, nonlocal spatial interactions. By combining spectral methods with the neural ODE framework, our proposed spectral DE method addresses the inverse-type problem of reconstructing spatiotemporal equations in <i>unbounded domains</i>. Even for bounded domain problems, our spectral approach is as accurate as some of the latest machine learning approaches for learning or numerically solving partial differential equations (PDEs). By developing a spectral framework for reconstructing both PDEs and partial integro-differential equations (PIDEs), we extend dynamical reconstruction approaches to a wider range of problems, including those in unbounded domains.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"9 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141255435","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computational and analytical analysis of integral-differential equations for modeling avoidance learning behavior 用于模拟回避学习行为的积分微分方程的计算和分析
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-06-03 DOI: 10.1007/s12190-024-02130-3
Ali Turab, Andrés Montoyo, Josué-Antonio Nescolarde-Selva

This work emphasizes the computational and analytical analysis of integral-differential equations, with a particular application in modeling avoidance learning processes. Firstly, we suggest an approach to determine a unique solution to the given model by employing methods from functional analysis and fixed-point theory. We obtain numerical solutions using the approach of Picard iteration and evaluate their stability in the context of minor perturbations. In addition, we explore the practical application of these techniques by providing two examples that highlight the thorough analysis of behavioral responses using numerical approximations. In the end, we examine the efficacy of our suggested ordinary differential equations (ODEs) for studying the avoidance learning behavior of animals. Furthermore, we investigate the convergence and error analysis of the proposed ODEs using multiple numerical techniques. This integration of theoretical and practical analysis enhances the domain of applied mathematics by providing important insights for behavioral science research.

这项研究强调积分微分方程的计算和分析,特别是在回避学习过程建模中的应用。首先,我们提出了一种方法,利用函数分析和定点理论的方法确定给定模型的唯一解。我们利用皮卡尔迭代法获得数值解,并评估其在微小扰动情况下的稳定性。此外,我们还通过提供两个例子来探讨这些技术的实际应用,这两个例子强调了使用数值近似方法对行为反应进行彻底分析。最后,我们检验了所建议的常微分方程(ODE)在研究动物回避学习行为方面的有效性。此外,我们还利用多种数值技术研究了所建议的常微分方程的收敛性和误差分析。这种理论与实践分析的结合为行为科学研究提供了重要的启示,从而提升了应用数学领域的水平。
{"title":"Computational and analytical analysis of integral-differential equations for modeling avoidance learning behavior","authors":"Ali Turab, Andrés Montoyo, Josué-Antonio Nescolarde-Selva","doi":"10.1007/s12190-024-02130-3","DOIUrl":"https://doi.org/10.1007/s12190-024-02130-3","url":null,"abstract":"<p>This work emphasizes the computational and analytical analysis of integral-differential equations, with a particular application in modeling avoidance learning processes. Firstly, we suggest an approach to determine a unique solution to the given model by employing methods from functional analysis and fixed-point theory. We obtain numerical solutions using the approach of Picard iteration and evaluate their stability in the context of minor perturbations. In addition, we explore the practical application of these techniques by providing two examples that highlight the thorough analysis of behavioral responses using numerical approximations. In the end, we examine the efficacy of our suggested ordinary differential equations (ODEs) for studying the avoidance learning behavior of animals. Furthermore, we investigate the convergence and error analysis of the proposed ODEs using multiple numerical techniques. This integration of theoretical and practical analysis enhances the domain of applied mathematics by providing important insights for behavioral science research.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"22 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-06-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141255570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Novel resolvability parameter of some well-known graphs and exchange properties with applications 一些著名图形的新可解析参数及交换特性的应用
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-05-30 DOI: 10.1007/s12190-024-02137-w
Sikander Ali, Muhammad Azeem, Manzoor Ahmad Zahid, Muhammad Usman, Madhumangal Pal

The resolvability parameter is an essential component, especially in the context of network research, due to its theoretical and practical significance. Its importance is evident in several applications and outcomes, including social network analysis, network security, facility location and site selection, and effective routing. We introduce a novel resolvability parameter, Fault-Tolerant Mixed Metric Dimension, in this paper, and this defined as let (R_{m,f}) be a set that nodes on a graph as both an edge-resolving set and a resolving set. If (R_{m,f}) can uniquely represent the graph’s edges and vertices, then it is referred to as a mixed resolving set, and its all subsets cardinality is called the mixed metric dimension. If all of the graph’s vertices and edges are uniquely represented by (R_{m,f}^{prime },) and all subsets of (R_{m,f}^{prime }) with of cardinality one less than (R_{m,f}) likewise have unique representations for all of the graph’s vertices and edges, then (R_{m,f}) is referred to as a Fault-Tolerant Mixed Resolving Set, and If two such sets (R_{m,f}^{1}) and (R_{m,f}^{2}) exist such that (R_{m,f}^{1}cap R_{m,f}^{2}ne 0) then we say that the graph has exchange property. (R_{m,f})’s minimum cardinality is known as its fault-tolerant mixed Metric Dimension. These definitions offer a means of measuring a collection of vertices’ capacity to represent graph structures uniquely, taking fault-tolerant and resolution into account. Furthermore, a problem related to the lab’s system network is also discussed and linked with this topic in this work. Like a lab engineer is embarking on the creation of a new circular lab, intending to establish where and how many devices within it to supply internet with wire to all systems. A solution to this problem is proving this novel topic authenticity.

由于其理论和实践意义,可解性参数是一个重要组成部分,尤其是在网络研究方面。它的重要性在社交网络分析、网络安全、设施定位和选址以及有效路由等多个应用和成果中显而易见。我们在本文中引入了一个新的可解析度参数--容错混合度量维度,其定义为:设 (R_{m,f}) 是图上的节点集,既是边解析集,又是解析集。如果 (R_{m,f}) 可以唯一地表示图的边和顶点,那么它就被称为混合解析集合,它的所有子集的心智称为混合度量维度。如果图的所有顶点和边都能(R_{m,f}^{prime },)唯一地表示,并且(R_{m,f}^{prime }) 的所有子集的心度小于(R_{m,f}),同样也能唯一地表示图的所有顶点和边、如果存在两个这样的集合 (R_{m,f}^{1}) 和 (R_{m,f}^{2}) ,使得 (R_{m,f}^{1}cap R_{m,f}^{2}ne 0) 那么我们就说这个图具有交换属性。(R_{m,f}) 的最小心数被称为其容错混合度量维度(fault-tolerant mixed Metric Dimension)。这些定义提供了一种衡量顶点集合唯一表示图结构的能力的方法,并将容错性和分辨率考虑在内。此外,本作品还讨论了一个与实验室系统网络相关的问题,并将其与本主题联系起来。比如,一位实验室工程师正在着手创建一个新的圆形实验室,打算在实验室内的什么地方、有多少设备来为所有系统提供有线互联网。这一问题的解决方案证明了这一新颖课题的真实性。
{"title":"Novel resolvability parameter of some well-known graphs and exchange properties with applications","authors":"Sikander Ali, Muhammad Azeem, Manzoor Ahmad Zahid, Muhammad Usman, Madhumangal Pal","doi":"10.1007/s12190-024-02137-w","DOIUrl":"https://doi.org/10.1007/s12190-024-02137-w","url":null,"abstract":"<p>The resolvability parameter is an essential component, especially in the context of network research, due to its theoretical and practical significance. Its importance is evident in several applications and outcomes, including social network analysis, network security, facility location and site selection, and effective routing. We introduce a novel resolvability parameter, Fault-Tolerant Mixed Metric Dimension, in this paper, and this defined as let <span>(R_{m,f})</span> be a set that nodes on a graph as both an edge-resolving set and a resolving set. If <span>(R_{m,f})</span> can uniquely represent the graph’s edges and vertices, then it is referred to as a mixed resolving set, and its all subsets cardinality is called the mixed metric dimension. If all of the graph’s vertices and edges are uniquely represented by <span>(R_{m,f}^{prime },)</span> and all subsets of <span>(R_{m,f}^{prime })</span> with of cardinality one less than <span>(R_{m,f})</span> likewise have unique representations for all of the graph’s vertices and edges, then <span>(R_{m,f})</span> is referred to as a Fault-Tolerant Mixed Resolving Set, and If two such sets <span>(R_{m,f}^{1})</span> and <span>(R_{m,f}^{2})</span> exist such that <span>(R_{m,f}^{1}cap R_{m,f}^{2}ne 0)</span> then we say that the graph has exchange property. <span>(R_{m,f})</span>’s minimum cardinality is known as its fault-tolerant mixed Metric Dimension. These definitions offer a means of measuring a collection of vertices’ capacity to represent graph structures uniquely, taking fault-tolerant and resolution into account. Furthermore, a problem related to the lab’s system network is also discussed and linked with this topic in this work. Like a lab engineer is embarking on the creation of a new circular lab, intending to establish where and how many devices within it to supply internet with wire to all systems. A solution to this problem is proving this novel topic authenticity.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"55 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141191394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fixed/preassigned-time synchronization of fuzzy inertial neural netwroks via event-triggered controller 通过事件触发控制器实现模糊惯性神经网络的固定/预分配时间同步化
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-05-29 DOI: 10.1007/s12190-024-02136-x
Tianqi Wang, Junhao Hu, Yan Li, Guodong Zhang

The article studies fixed/preassigned-time synchronization in a fuzzy inertial neural network characterized by discontinuous activation functions and mixed delays. First, we adopt a more accurate method to calculate the settling-time. Then, we extend the result of fixed-time synchronization (FXS) to preassigned-time synchronization (PAS). Next, by designing event-triggered controller and applying the non-smooth theory, the stability criterion of FXS/PAS are obtained. Finally, in the simulation section, we illustrate the validity and practicability of the results by listing a specific example.

文章研究了以不连续激活函数和混合延迟为特征的模糊惯性神经网络中的固定/预分配时间同步问题。首先,我们采用了一种更精确的方法来计算沉降时间。然后,我们将固定时间同步(FXS)的结果扩展到预分配时间同步(PAS)。接着,通过设计事件触发控制器和应用非光滑理论,我们得到了 FXS/PAS 的稳定性准则。最后,在仿真部分,我们列举了一个具体实例来说明结果的有效性和实用性。
{"title":"Fixed/preassigned-time synchronization of fuzzy inertial neural netwroks via event-triggered controller","authors":"Tianqi Wang, Junhao Hu, Yan Li, Guodong Zhang","doi":"10.1007/s12190-024-02136-x","DOIUrl":"https://doi.org/10.1007/s12190-024-02136-x","url":null,"abstract":"<p>The article studies fixed/preassigned-time synchronization in a fuzzy inertial neural network characterized by discontinuous activation functions and mixed delays. First, we adopt a more accurate method to calculate the settling-time. Then, we extend the result of fixed-time synchronization (FXS) to preassigned-time synchronization (PAS). Next, by designing event-triggered controller and applying the non-smooth theory, the stability criterion of FXS/PAS are obtained. Finally, in the simulation section, we illustrate the validity and practicability of the results by listing a specific example.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"42 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141171074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An efficient iterative procedure in hyperbolic space and application to non-linear delay integral equation 双曲空间中的高效迭代程序及其在非线性延迟积分方程中的应用
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-05-27 DOI: 10.1007/s12190-024-02134-z
Khairul Habib Alam, Yumnam Rohen

In the context of hyperbolic spaces, our study presents a novel iterative approach for approximating common fixed points satisfying general contractive condition involving a pair of mappings with weak compatibility. Also, we notice that our iterative procedure approximates to a point of coincidence if the weak compatibility condition is violated. We provide theorems to demonstrate the (Delta -)convergence, stability, and efficiency of this iteration process. Additionally, we provided some immediate corollaries that involve mappings with contractive condition, instead of general contractive condition. Furthermore, we demonstrate with examples and graphs that our iteration process is faster than all previous procedures, including those of Jungck-SP, Jungck-CR, and Jungck-DK, utilizing MATLAB software. Also, we compare the impact of the initial values and the parameters on the convergence behavior of the proposed iterative process with existing iterative schemes using an example. Finally, we focus on using our iterative technique to approximate the solution of a non-linear integral equation with two delays.

在双曲空间的背景下,我们的研究提出了一种新颖的迭代方法,用于逼近满足一般收缩条件(涉及一对具有弱相容性的映射)的公共定点。此外,我们还注意到,如果弱相容性条件被违反,我们的迭代过程会逼近到一个重合点。我们提供了定理来证明这个迭代过程的收敛性、稳定性和效率。此外,我们还提供了一些涉及具有收缩条件而非一般收缩条件的映射的直接推论。此外,我们还利用 MATLAB 软件,用实例和图表说明了我们的迭代过程比以前所有的程序都要快,包括 Jungck-SP、Jungck-CR 和 Jungck-DK。此外,我们还通过一个例子,比较了初始值和参数对建议的迭代过程与现有迭代方案收敛行为的影响。最后,我们将重点讨论如何利用我们的迭代技术来近似求解一个有两个延迟的非线性积分方程。
{"title":"An efficient iterative procedure in hyperbolic space and application to non-linear delay integral equation","authors":"Khairul Habib Alam, Yumnam Rohen","doi":"10.1007/s12190-024-02134-z","DOIUrl":"https://doi.org/10.1007/s12190-024-02134-z","url":null,"abstract":"<p>In the context of hyperbolic spaces, our study presents a novel iterative approach for approximating common fixed points satisfying general contractive condition involving a pair of mappings with weak compatibility. Also, we notice that our iterative procedure approximates to a point of coincidence if the weak compatibility condition is violated. We provide theorems to demonstrate the <span>(Delta -)</span>convergence, stability, and efficiency of this iteration process. Additionally, we provided some immediate corollaries that involve mappings with contractive condition, instead of general contractive condition. Furthermore, we demonstrate with examples and graphs that our iteration process is faster than all previous procedures, including those of Jungck-SP, Jungck-CR, and Jungck-DK, utilizing MATLAB software. Also, we compare the impact of the initial values and the parameters on the convergence behavior of the proposed iterative process with existing iterative schemes using an example. Finally, we focus on using our iterative technique to approximate the solution of a non-linear integral equation with two delays.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"96 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141171204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification 避开最大放大方向的凸约束单调方程的惯性戴廖共轭法
IF 2.2 3区 数学 Q1 MATHEMATICS Pub Date : 2024-05-27 DOI: 10.1007/s12190-024-02123-2
Jamilu Sabi’u, Sekson Sirisubtawee

This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.

本文利用戴辽(DL)共轭梯度(CG)方法的良好特性,结合惯性插值和投影技术,提出了一种避开最大放大(MM)方向求解凸约束单调系统的高效算法。众所周知,如果梯度位于搜索方向矩阵的 MM 方向,算法可能会产生不必要的计算误差,而且很可能无法收敛。避开这一方向将从理论和数值上加速所提算法的收敛。所提出的 DL 算法避开了 MM 的方向,并利用惯性外推和超平面投影步骤来加快每次给定迭代的收敛速度。理论分析证明,在一些标准假设下,所提出的算法是全局收敛的,并且具有线性收敛率。最后,对一些测试问题的数值实验证明,该算法省时高效,计算成本较低。
{"title":"An inertial Dai-Liao conjugate method for convex constrained monotone equations that avoids the direction of maximum magnification","authors":"Jamilu Sabi’u, Sekson Sirisubtawee","doi":"10.1007/s12190-024-02123-2","DOIUrl":"https://doi.org/10.1007/s12190-024-02123-2","url":null,"abstract":"<p>This paper exploits the good features of the Dai-Liao (DL) conjugate gradient (CG) method in connection with the inertial interpolation and the projection technique to propose an efficient algorithm for solving the convex-constrained monotone system by avoiding the direction of maximum magnification (MM). It is well-known that if the gradient lies in the direction of MM by the search direction matrix, the algorithm may result in unnecessary computational errors and may likely not be convergent. Avoiding this direction will accelerate the convergence of the proposed algorithm theoretically and numerically. The proposed DL algorithm avoids the direction of MM and uses the inertial extrapolation and hyperplane projection steps to accelerate its convergence at every given iteration. The theoretical analysis proved that the proposed algorithm is globally convergent under some standard assumptions and has a linear convergence rate. Lastly, the numerical experiment on some test problems demonstrated that the algorithm is time-efficient and has less computational cost.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"27 1","pages":""},"PeriodicalIF":2.2,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141171082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Applied Mathematics and Computing
全部 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1