首页 > 最新文献

Computational and Applied Mathematics最新文献

英文 中文
On convergence of a sketch-and-project method for the matrix equation $$AXB=C$$ 论矩阵方程 $$AXB=C$$ 的草图与项目方法的收敛性
IF 2.6 3区 数学 Pub Date : 2024-07-12 DOI: 10.1007/s40314-024-02847-8
Wendi Bao, Zhiwei Guo, Weiguo Li, Ying Lv

In this paper, based on Lagrangian functions of the optimization problem we develop a sketch-and-project method for solving the linear matrix equation (AXB = C) by introducing three parameters. A thorough convergence analysis on the proposed method is explored in details. A lower bound on the convergence rate and some convergence conditions are derived. By varying three parameters in the new method and convergence theorems, an array of well-known algorithms and their convergence results are recovered. Finally, numerical experiments are given to illustrate the effectiveness of recovered methods.

本文以优化问题的拉格朗日函数为基础,通过引入三个参数,开发了一种求解线性矩阵方程 (AXB = C) 的草图-项目方法。我们详细探讨了所提方法的收敛性分析。得出了收敛率下限和一些收敛条件。通过改变新方法中的三个参数和收敛定理,恢复了一系列著名算法及其收敛结果。最后,给出了数值实验来说明恢复方法的有效性。
{"title":"On convergence of a sketch-and-project method for the matrix equation $$AXB=C$$","authors":"Wendi Bao, Zhiwei Guo, Weiguo Li, Ying Lv","doi":"10.1007/s40314-024-02847-8","DOIUrl":"https://doi.org/10.1007/s40314-024-02847-8","url":null,"abstract":"<p>In this paper, based on Lagrangian functions of the optimization problem we develop a sketch-and-project method for solving the linear matrix equation <span>(AXB = C)</span> by introducing three parameters. A thorough convergence analysis on the proposed method is explored in details. A lower bound on the convergence rate and some convergence conditions are derived. By varying three parameters in the new method and convergence theorems, an array of well-known algorithms and their convergence results are recovered. Finally, numerical experiments are given to illustrate the effectiveness of recovered methods.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"42 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141610925","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
Group codes over crystallographic point groups 晶体学点群上的群编码
IF 2.6 3区 数学 Pub Date : 2024-07-11 DOI: 10.1007/s40314-024-02810-7
Yanyan Gao, Xiaomeng Zhu

Consider a finite field ({mathbb {F}}_{q}) with characteristic p, where G is a crystallographic point group satisfying (p not mid |G|) and (q=p^n). In this paper, we propose studying group codes in the crystallographic point group algebras ({mathbb {F}}_{q}G) for the point groups (C_{2h}), (C_{6v}), and (D_{6h}). We compute the unique (linear and nonlinear) idempotents of ({mathbb {F}}_{q}G) that correspond to the characters of the crystallographic point groups. These idempotents play a crucial role in characterizing the properties of the group codes. Based on the above results, we characterize the minimum distances and dimensions of the group codes. This provides valuable information about the error-correcting capabilities and the amount of information that can be transmitted through these codes. Furthermore, we construct MDS (Maximum Distance Separable) group codes and almost MDS group codes.

考虑一个特征为 p 的有限域 ({mathbb {F}}_{q}) ,其中 G 是一个满足 (p not mid |G|) 和 (q=p^n) 的结晶点群。在本文中,我们提出在晶体学点群代数中研究点群 (C_{2h})、(C_{6v})和(D_{6h})的群编码。我们计算了 ({mathbb {F}}_{q}G) 的唯一(线性和非线性)幂函数,这些幂函数与晶体学点群的特征相对应。这些幂等子在描述群编码的性质时起着至关重要的作用。基于上述结果,我们确定了群码的最小距离和维数。这提供了有关纠错能力和通过这些编码可传输信息量的宝贵信息。此外,我们还构建了 MDS(最大距离可分离)分组码和近似 MDS 分组码。
{"title":"Group codes over crystallographic point groups","authors":"Yanyan Gao, Xiaomeng Zhu","doi":"10.1007/s40314-024-02810-7","DOIUrl":"https://doi.org/10.1007/s40314-024-02810-7","url":null,"abstract":"<p>Consider a finite field <span>({mathbb {F}}_{q})</span> with characteristic <i>p</i>, where <i>G</i> is a crystallographic point group satisfying <span>(p not mid |G|)</span> and <span>(q=p^n)</span>. In this paper, we propose studying group codes in the crystallographic point group algebras <span>({mathbb {F}}_{q}G)</span> for the point groups <span>(C_{2h})</span>, <span>(C_{6v})</span>, and <span>(D_{6h})</span>. We compute the unique (linear and nonlinear) idempotents of <span>({mathbb {F}}_{q}G)</span> that correspond to the characters of the crystallographic point groups. These idempotents play a crucial role in characterizing the properties of the group codes. Based on the above results, we characterize the minimum distances and dimensions of the group codes. This provides valuable information about the error-correcting capabilities and the amount of information that can be transmitted through these codes. Furthermore, we construct MDS (Maximum Distance Separable) group codes and almost MDS group codes.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"2010 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141588646","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
Super implicit two-step collocation methods for ordinary differential equations 常微分方程的超隐式两步配位法
IF 2.6 3区 数学 Pub Date : 2024-07-10 DOI: 10.1007/s40314-024-02848-7
L. Taheri Koltape, G. Hojjati, S. Fazeli, A. Abdi

This paper introduces a class of two-step collocation methods for the numerical solution of ordinary differential equations. These methods which are equipped with the future point technique and described in two types, to approximate the solution in each step, use the numerical solution in some points in the two previous subintervals as well as in the future subinterval. The superior features of the proposed methods in convergence order and stability in comparison with the similar methods are analyzed. The achieved improvements are verified by giving some numerical experiments.

本文介绍了一类用于常微分方程数值解的两步配位方法。这些方法配备了未来点技术,分为两类,在每一步近似求解时,使用前两个子区间以及未来子区间中某些点的数值解。分析了所提出的方法与类似方法相比在收敛阶次和稳定性方面的优越性。通过一些数值实验验证了所取得的改进。
{"title":"Super implicit two-step collocation methods for ordinary differential equations","authors":"L. Taheri Koltape, G. Hojjati, S. Fazeli, A. Abdi","doi":"10.1007/s40314-024-02848-7","DOIUrl":"https://doi.org/10.1007/s40314-024-02848-7","url":null,"abstract":"<p>This paper introduces a class of two-step collocation methods for the numerical solution of ordinary differential equations. These methods which are equipped with the future point technique and described in two types, to approximate the solution in each step, use the numerical solution in some points in the two previous subintervals as well as in the future subinterval. The superior features of the proposed methods in convergence order and stability in comparison with the similar methods are analyzed. The achieved improvements are verified by giving some numerical experiments.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"43 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568968","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
Generalized high-order compact difference schemes for the generalized Rosenau–Burgers equation 广义罗森奥-伯格斯方程的广义高阶紧凑差分方案
IF 2.6 3区 数学 Pub Date : 2024-07-10 DOI: 10.1007/s40314-024-02846-9
Shidong Luo, Yuyu He, Yonghui Ling

A shallow-water wave propagation model can be described as a generalized Rosenau–Burgers equation with strong nonlinearity and high-order dispersion terms. In this paper, we propose two generalized high-order (up to eighth-order) compact finite difference schemes for solving the generalized Rosenau–Burgers equation. The first scheme is a two-level nonlinear Crank–Nicolson difference scheme and the second is a three-level linearized difference scheme. We derive the discrete mass and energy properties, and provide rigorous proofs for the boundedness, existence, and convergence with order (O(tau ^2 + h^s), (s = 4, 6, 8)) of these proposed generalized compact difference schemes, where (tau ) and h denote the time- and space-steps, respectively. Finally, the validity of the theoretical analysis is verified through numerical experiments, confirming the effectiveness of the proposed schemes.

浅水波传播模型可以描述为具有强非线性和高阶分散项的广义罗森诺-伯格斯方程。本文提出了两种广义高阶(最高八阶)紧凑有限差分方案,用于求解广义 Rosenau-Burgers 方程。第一个方案是两阶非线性 Crank-Nicolson 差分方案,第二个方案是三阶线性化差分方案。我们推导了离散质量和能量特性,并对这些提出的广义紧凑差分方案的有界性、存在性和阶收敛性(O(tau ^2 + h^s), (s = 4, 6, 8))进行了严格证明,其中(tau )和h分别表示时间步和空间步。最后,通过数值实验验证了理论分析的有效性,证实了所提方案的有效性。
{"title":"Generalized high-order compact difference schemes for the generalized Rosenau–Burgers equation","authors":"Shidong Luo, Yuyu He, Yonghui Ling","doi":"10.1007/s40314-024-02846-9","DOIUrl":"https://doi.org/10.1007/s40314-024-02846-9","url":null,"abstract":"<p>A shallow-water wave propagation model can be described as a generalized Rosenau–Burgers equation with strong nonlinearity and high-order dispersion terms. In this paper, we propose two generalized high-order (up to eighth-order) compact finite difference schemes for solving the generalized Rosenau–Burgers equation. The first scheme is a two-level nonlinear Crank–Nicolson difference scheme and the second is a three-level linearized difference scheme. We derive the discrete mass and energy properties, and provide rigorous proofs for the boundedness, existence, and convergence with order <span>(O(tau ^2 + h^s), (s = 4, 6, 8))</span> of these proposed generalized compact difference schemes, where <span>(tau )</span> and <i>h</i> denote the time- and space-steps, respectively. Finally, the validity of the theoretical analysis is verified through numerical experiments, confirming the effectiveness of the proposed schemes.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"124 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141586814","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
Intuitionistic fuzzy muirhead means motivated by frank triangular norms 以坦率三角准则为动机的直觉模糊缪尔海德手段
IF 2.6 3区 数学 Pub Date : 2024-07-09 DOI: 10.1007/s40314-024-02661-2
Abrar Hussain, Kifayat Ullah, Jing Zhang, Tahir Mahmood

The Muirhead Mean (MM) tools are more powerful and well-known operators utilized to express interrelationships among any input arguments considering different variables. Multi-attribute decision-making (MADM) technique is used to evaluate a reliable optimal option based on some realistic characteristics or criteria. The aggregation operators (AOs) play a crucial role in the aggregating and decision-making (DM) processes. In this article, we generalize the theory of intuitionistic fuzzy sets (IFSs) with Frank t-norm and t-conorm. Some robust operational laws of Frank t-norms and t-conorms are also expressed. By inspiring the significance and advantages of the MM operators, we derive some robust mathematical approaches, including intuitionistic fuzzy Frank Muirhead mean (IFFMM) and intuitionistic fuzzy Frank weighted Muirhead mean (IFFWMM) operators. By generalizing the concepts of Dual MM (DMM) operators, we establish a list of new methodologies such as intuitionistic fuzzy Frank Dual Muirhead mean (IFFDMM) and intuitionistic fuzzy Frank weighted Dual Muirhead mean (IFFWDMM). Some prominent characteristics and exceptional cases are discussed in detail. Furthermore, an algorithm is established to evaluate a MADM problem based on derived mathematical approaches. To examine the credibility and effectiveness of diagnosed approaches, we illustrate an experimental case study to assess a suitable optimal option from a group of options. To show the intensity and effectiveness of our derived approaches, a brief discussion about a comparative study is also presented, in which we compare the results of existing approaches with diagnosed mathematical approaches.

缪尔海德均值(Muirhead Mean,MM)工具是一种功能强大且广为人知的运算符,用于表达考虑到不同变量的任何输入参数之间的相互关系。多属性决策(MADM)技术用于评估基于某些现实特征或标准的可靠最优方案。聚合算子(AO)在聚合和决策(DM)过程中起着至关重要的作用。在本文中,我们用 Frank t-norm 和 t-conorm 对直觉模糊集(IFS)理论进行了概括。文章还表达了弗兰克 t 准则和 t 准则的一些稳健运行规律。通过启发 MM 算子的意义和优势,我们得出了一些稳健的数学方法,包括直觉模糊弗兰克缪尔海德均值(IFFMM)和直觉模糊弗兰克加权缪尔海德均值(IFFWMM)算子。通过概括双MM(DMM)算子的概念,我们建立了一系列新方法,如直觉模糊法兰克双缪尔头均值(IFFDMM)和直觉模糊法兰克加权双缪尔头均值(IFFWDMM)。详细讨论了一些突出特点和特殊情况。此外,还建立了一种基于衍生数学方法的 MADM 问题评估算法。为了检验诊断方法的可信度和有效性,我们进行了一项实验案例研究,从一组选项中评估出一个合适的最优选项。为了显示我们的推导方法的强度和有效性,我们还简要讨论了一项比较研究,在这项研究中,我们将现有方法的结果与诊断数学方法进行了比较。
{"title":"Intuitionistic fuzzy muirhead means motivated by frank triangular norms","authors":"Abrar Hussain, Kifayat Ullah, Jing Zhang, Tahir Mahmood","doi":"10.1007/s40314-024-02661-2","DOIUrl":"https://doi.org/10.1007/s40314-024-02661-2","url":null,"abstract":"<p>The Muirhead Mean (MM) tools are more powerful and well-known operators utilized to express interrelationships among any input arguments considering different variables. Multi-attribute decision-making (MADM) technique is used to evaluate a reliable optimal option based on some realistic characteristics or criteria. The aggregation operators (AOs) play a crucial role in the aggregating and decision-making (DM) processes. In this article, we generalize the theory of intuitionistic fuzzy sets (IFSs) with Frank t-norm and t-conorm. Some robust operational laws of Frank t-norms and t-conorms are also expressed. By inspiring the significance and advantages of the MM operators, we derive some robust mathematical approaches, including intuitionistic fuzzy Frank Muirhead mean (IFFMM) and intuitionistic fuzzy Frank weighted Muirhead mean (IFFWMM) operators. By generalizing the concepts of Dual MM (DMM) operators, we establish a list of new methodologies such as intuitionistic fuzzy Frank Dual Muirhead mean (IFFDMM) and intuitionistic fuzzy Frank weighted Dual Muirhead mean (IFFWDMM). Some prominent characteristics and exceptional cases are discussed in detail. Furthermore, an algorithm is established to evaluate a MADM problem based on derived mathematical approaches. To examine the credibility and effectiveness of diagnosed approaches, we illustrate an experimental case study to assess a suitable optimal option from a group of options. To show the intensity and effectiveness of our derived approaches, a brief discussion about a comparative study is also presented, in which we compare the results of existing approaches with diagnosed mathematical approaches.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"25 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568967","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
Incremental concept cognitive learning in dynamic formal contexts based on attribute partial order structure diagram 基于属性偏序结构图的动态形式语境中的增量概念认知学习
IF 2.6 3区 数学 Pub Date : 2024-07-08 DOI: 10.1007/s40314-024-02826-z
Yunli Ren, Yunxia Zhang, Wenxue Hong

Partial order formal structure analysis (POFSA) is an emerging theory in the field of concept cognitive learning (CCL). Attribute partial order structure diagram (APOSD) is the visual expression of the knowledge structure in POFSA. It has the advantages of explicit expression of the hierarchies of attributes and concise visual expression of the knowledge structure. This paper mainly focuses on the incremental CCL of APOSD in dynamic data circumstances. Firstly, the concept of location information coding of nodes in APOSD is proposed to express the position of nodes in the entire diagram as well as the relationships between nodes, which is an important tool throughout this paper. Secondly, by analyzing the relationship between new objects and objects in the original diagram, dynamic learning strategy for APOSD is proposed. Thirdly, in order to balance the efficiency and accuracy of dynamic learning, a dynamic-static alternating self-learning method for APOSD is proposed, which is an improved incremental learning strategy. Finally, comparative experiments illustrate that compared with non-incremental learning method of APOSD and concept lattice, the two proposed incremental learning methods of APOSD can effectively achieve dynamic self-updating of the knowledge base when processing dynamic data, and provide another perspective for discovering knowledge from the same data. Besides, the effectiveness of the improved incremental learning strategy is verified as well.

偏序形式结构分析(POFSA)是概念认知学习(CCL)领域的一种新兴理论。属性偏序结构图(APOSD)是 POFSA 中知识结构的可视化表达方式。它具有明确表达属性层次和简洁直观表达知识结构的优点。本文主要研究动态数据环境下 APOSD 的增量 CCL。首先,提出了 APOSD 中节点位置信息编码的概念,以表达节点在整个图中的位置以及节点之间的关系,这是贯穿本文的重要工具。其次,通过分析新对象与原图中对象之间的关系,提出了 APOSD 的动态学习策略。第三,为了平衡动态学习的效率和准确性,提出了 APOSD 的动静交替自学习方法,这是一种改进的增量学习策略。最后,对比实验表明,与 APOSD 的非增量学习方法和概念网格相比,所提出的两种 APOSD 增量学习方法在处理动态数据时能有效实现知识库的动态自更新,为从相同数据中发现知识提供了另一种视角。此外,改进后的增量学习策略的有效性也得到了验证。
{"title":"Incremental concept cognitive learning in dynamic formal contexts based on attribute partial order structure diagram","authors":"Yunli Ren, Yunxia Zhang, Wenxue Hong","doi":"10.1007/s40314-024-02826-z","DOIUrl":"https://doi.org/10.1007/s40314-024-02826-z","url":null,"abstract":"<p>Partial order formal structure analysis (POFSA) is an emerging theory in the field of concept cognitive learning (CCL). Attribute partial order structure diagram (APOSD) is the visual expression of the knowledge structure in POFSA. It has the advantages of explicit expression of the hierarchies of attributes and concise visual expression of the knowledge structure. This paper mainly focuses on the incremental CCL of APOSD in dynamic data circumstances. Firstly, the concept of location information coding of nodes in APOSD is proposed to express the position of nodes in the entire diagram as well as the relationships between nodes, which is an important tool throughout this paper. Secondly, by analyzing the relationship between new objects and objects in the original diagram, dynamic learning strategy for APOSD is proposed. Thirdly, in order to balance the efficiency and accuracy of dynamic learning, a dynamic-static alternating self-learning method for APOSD is proposed, which is an improved incremental learning strategy. Finally, comparative experiments illustrate that compared with non-incremental learning method of APOSD and concept lattice, the two proposed incremental learning methods of APOSD can effectively achieve dynamic self-updating of the knowledge base when processing dynamic data, and provide another perspective for discovering knowledge from the same data. Besides, the effectiveness of the improved incremental learning strategy is verified as well.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"38 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568970","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
Perturbation of least squares problem of dual linear operator in dual-Hilbert spaces 对偶希尔伯特空间中对偶线性算子最小二乘问题的扰动
IF 2.6 3区 数学 Pub Date : 2024-07-08 DOI: 10.1007/s40314-024-02823-2
Yuhang Liu, Haifeng Ma

We introduce the dual-Hilbert space and study the basic properties of a dual operator and its generalized inverse on this space. We provide upper bounds on the perturbation of the dual Moore–Penrose inverse of the dual operator if the dual operator is injective or surjective. If the null space or range space of the perturbed dual operator is invariant, stable perturbations are used to give the perturbation bounds for the dual Moore–Penrose inverse. Additionally, given the aforementioned conditions, perturbation bounds for the least squares solution are provided. The upper bounds on the distance between the solution of a perturbed least squares problem and the set of all of its unperturbed solutions under the dual operator norm are also presented.

我们引入了对偶-希尔伯特空间,并研究了该空间上对偶算子及其广义逆的基本性质。如果对偶算子是注入或射出的,我们提供了对偶算子的对偶摩尔-彭罗斯逆的扰动上限。如果被扰动对偶算子的空空间或范围空间是不变的,则使用稳定扰动给出对偶摩尔-彭罗斯逆的扰动边界。此外,在上述条件下,还给出了最小二乘法解的扰动边界。此外,还给出了扰动最小二乘问题的解与其所有未扰动解在对偶算子规范下的集合之间的距离上限。
{"title":"Perturbation of least squares problem of dual linear operator in dual-Hilbert spaces","authors":"Yuhang Liu, Haifeng Ma","doi":"10.1007/s40314-024-02823-2","DOIUrl":"https://doi.org/10.1007/s40314-024-02823-2","url":null,"abstract":"<p>We introduce the dual-Hilbert space and study the basic properties of a dual operator and its generalized inverse on this space. We provide upper bounds on the perturbation of the dual Moore–Penrose inverse of the dual operator if the dual operator is injective or surjective. If the null space or range space of the perturbed dual operator is invariant, stable perturbations are used to give the perturbation bounds for the dual Moore–Penrose inverse. Additionally, given the aforementioned conditions, perturbation bounds for the least squares solution are provided. The upper bounds on the distance between the solution of a perturbed least squares problem and the set of all of its unperturbed solutions under the dual operator norm are also presented.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"13 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568969","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
Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs 关于单环图的最大指数增强萨格勒布指数的未决问题
IF 2.6 3区 数学 Pub Date : 2024-07-05 DOI: 10.1007/s40314-024-02815-2
Kinkar Chandra Das, Sourav Mondal, Da-yeon Huh

A topological index is a numerical property of a molecular graph that explains structural features of molecules. The potential of topological indices to discriminate between distinct structures is a significant topic to investigate. In this context, the exponential degree-based indices were put forward in the literature. The present work focuses on the exponential augmented Zagreb index (EAZ), which is defined for a graph G as

$$begin{aligned} EAZ(G)=sum limits _{v_{i}v_{j} in E(G)},e^{displaystyle {left( frac{{d_i,d_j}}{d_i+d_j-2}right) ^{3}}}, end{aligned}$$

where (d_i) represents the degree of the vertex (v_i)and E(G) denotes the edge set of G. This work characterizes the maximal unicyclic graph for EAZ in terms of graph order, which was posed as an open problem in the recent article Cruz et al. (MATCH Commun Math Comput Chem 88:481-503, 2022).

拓扑指数是分子图谱的一种数字特性,可以解释分子的结构特征。拓扑指数区分不同结构的潜力是一个重要的研究课题。在这方面,文献中提出了基于指数度的指数。本研究的重点是指数增强萨格勒布指数(EAZ),该指数对图 G 的定义为:$$begin{aligned}(开始{aligned})。EAZ(G)=sum limits _{v_{i}v_{j}in E(G)},e^{displaystyle {left( frac{d_i,d_j}}{d_i+d_j-2}right) ^{3}}, end{aligned}$$其中 (d_i/)表示顶点 (v_i/)的度,E(G) 表示 G 的边集。这项工作从图序的角度描述了 EAZ 的最大单环图的特征,而这是克鲁兹等人最近发表的文章(MATCH Commun Math Comput Chem 88:481-503, 2022)中提出的一个开放性问题。
{"title":"Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs","authors":"Kinkar Chandra Das, Sourav Mondal, Da-yeon Huh","doi":"10.1007/s40314-024-02815-2","DOIUrl":"https://doi.org/10.1007/s40314-024-02815-2","url":null,"abstract":"<p>A topological index is a numerical property of a molecular graph that explains structural features of molecules. The potential of topological indices to discriminate between distinct structures is a significant topic to investigate. In this context, the exponential degree-based indices were put forward in the literature. The present work focuses on the exponential augmented Zagreb index (<i>EAZ</i>), which is defined for a graph <i>G</i> as </p><span>$$begin{aligned} EAZ(G)=sum limits _{v_{i}v_{j} in E(G)},e^{displaystyle {left( frac{{d_i,d_j}}{d_i+d_j-2}right) ^{3}}}, end{aligned}$$</span><p>where <span>(d_i)</span> represents the degree of the vertex <span>(v_i)</span>and <i>E</i>(<i>G</i>) denotes the edge set of <i>G</i>. This work characterizes the maximal unicyclic graph for <i>EAZ</i> in terms of graph order, which was posed as an open problem in the recent article Cruz et al. (MATCH Commun Math Comput Chem 88:481-503, 2022).\u0000</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"17 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141547072","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
Properties of core-EP matrices and binary relationships 核心-EP 矩阵的特性和二元关系
IF 2.6 3区 数学 Pub Date : 2024-07-03 DOI: 10.1007/s40314-024-02836-x
Ehsan Kheirandish, Abbas Salemi, Néstor Thome

In this paper, various properties of core-EP matrices are investigated. We introduce the MPDMP matrix associated with A and by means of it, some properties and equivalent conditions of core-EP matrices can be obtained. Also, properties of MPD, DMP, and CMP inverses are studied and we prove that in the class of core-EP matrices, DMP, MPD, and Drazin inverses are the same. Moreover, DMP and MPD binary relation orders are introduced and the relationship between these orders and other binary relation orders are considered.

本文研究了核心-EP 矩阵的各种性质。我们引入了与 A 相关联的 MPDMP 矩阵,并通过它得到了核心-EP 矩阵的一些性质和等价条件。我们还研究了 MPD、DMP 和 CMP 逆的性质,并证明在核-EP 矩阵类中,DMP、MPD 和 Drazin 逆是相同的。此外,我们还引入了 DMP 和 MPD 二元关系阶,并考虑了这些阶与其他二元关系阶之间的关系。
{"title":"Properties of core-EP matrices and binary relationships","authors":"Ehsan Kheirandish, Abbas Salemi, Néstor Thome","doi":"10.1007/s40314-024-02836-x","DOIUrl":"https://doi.org/10.1007/s40314-024-02836-x","url":null,"abstract":"<p>In this paper, various properties of core-EP matrices are investigated. We introduce the MPDMP matrix associated with <i>A</i> and by means of it, some properties and equivalent conditions of core-EP matrices can be obtained. Also, properties of MPD, DMP, and CMP inverses are studied and we prove that in the class of core-EP matrices, DMP, MPD, and Drazin inverses are the same. Moreover, DMP and MPD binary relation orders are introduced and the relationship between these orders and other binary relation orders are considered.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"18 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141547070","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 fast Galerkin-spectral method based on discrete Legendre polynomials for solving parabolic differential equation 基于离散 Legendre 多项式的快速 Galerkin 频谱法求解抛物线微分方程
IF 2.6 3区 数学 Pub Date : 2024-07-03 DOI: 10.1007/s40314-024-02792-6
Arezou Rezazadeh, Majid Darehmiraki

The goal of this investigation is to achieve the numerical solution of a two-dimensional parabolic partial differential equation(PDE). The proposed method of this paper is based on the discrete Legendre Galerkin method and spectral collocation method to simplify the spatial derivatives and time derivatives. The discrete Galerkin method is a very fast technique compared to the classical Galerkin method since a finite sum is needed for determining the interpolation coefficients. The operational matrix of the discrete Legendre polynomials is introduced to discretize the time derivatives. Using these couple of techniques and the collocation method, the aforementioned problem is transformed into a solvable algebraic system. The results of applying this procedure to the studied cases show the high accuracy and efficiency of the new method.

本研究的目标是实现二维抛物线偏微分方程(PDE)的数值求解。本文提出的方法基于离散 Legendre Galerkin 法和谱配位法,以简化空间导数和时间导数。与经典的 Galerkin 方法相比,离散 Galerkin 方法是一种非常快速的技术,因为确定插值系数只需要一个有限和。离散 Legendre 多项式的运算矩阵被引入到时间导数的离散化中。利用这几种技术和配位法,上述问题被转化为一个可求解的代数系统。将这一程序应用于所研究案例的结果表明,新方法具有很高的准确性和效率。
{"title":"A fast Galerkin-spectral method based on discrete Legendre polynomials for solving parabolic differential equation","authors":"Arezou Rezazadeh, Majid Darehmiraki","doi":"10.1007/s40314-024-02792-6","DOIUrl":"https://doi.org/10.1007/s40314-024-02792-6","url":null,"abstract":"<p>The goal of this investigation is to achieve the numerical solution of a two-dimensional parabolic partial differential equation(PDE). The proposed method of this paper is based on the discrete Legendre Galerkin method and spectral collocation method to simplify the spatial derivatives and time derivatives. The discrete Galerkin method is a very fast technique compared to the classical Galerkin method since a finite sum is needed for determining the interpolation coefficients. The operational matrix of the discrete Legendre polynomials is introduced to discretize the time derivatives. Using these couple of techniques and the collocation method, the aforementioned problem is transformed into a solvable algebraic system. The results of applying this procedure to the studied cases show the high accuracy and efficiency of the new method.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"174 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141515149","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 Applied Mathematics
全部 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