首页 > 最新文献

Applied Mathematics and Computation最新文献

英文 中文
Superconvergence results for hypersingular integral equation of first kind by Chebyshev spectral projection methods 用切比雪夫谱投影法求得超积分第一类积分方程的超收敛结果
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-09 DOI: 10.1016/j.amc.2024.129093
Saloni Gupta, Arnab Kayal, Moumita Mandal
In this article, we propose Chebyshev spectral projection methods to solve the hypersingular integral equation of first kind. The presence of strong singularity in Hadamard sense in the first part of the integral equation makes it challenging to get superconvergence results. To overcome this, we transform the first kind hypersingular integral equation into a second kind integral equation. This is achieved by defining a bounded inverse of the hypersingular integral operator in some suitable Hilbert space. Using iterated Chebyshev spectral Galerkin method on the equivalent second kind integral equation, we obtain improved convergence of O(N2r), where N is the highest degree of Chebyshev polynomials employed in the approximation space and r is the smoothness of the solution. Further, using commutativity of projection operator and inverse of the hypersingular integral operator, we are able to obtain superconvergence of O(N3r) and O(N4r), by Chebyshev spectral multi-Galerkin method (CSMGM) and iterated CSMGM, respectively. Finally, numerical examples are presented to verify our theoretical results.
在本文中,我们提出了切比雪夫谱投影法来求解第一类超正交积分方程。由于积分方程的第一部分存在哈达玛意义上的强奇异性,因此获得超收敛结果具有挑战性。为了克服这一问题,我们将第一类超奇异积分方程转化为第二类积分方程。这是通过在某个合适的希尔伯特空间定义超积分算子的有界逆来实现的。在等效的第二类积分方程上使用迭代切比雪夫谱 Galerkin 方法,我们获得了 O(N-2r)的改进收敛性,其中 N 是近似空间中使用的切比雪夫多项式的最高度数,r 是解的平滑度。此外,利用投影算子的交换性和超积分算子的逆,我们可以通过切比雪夫谱多伽勒金方法(CSMGM)和迭代 CSMGM 分别获得 O(N-3r) 和 O(N-4r) 的超收敛性。最后,我们给出了数值实例来验证我们的理论结果。
{"title":"Superconvergence results for hypersingular integral equation of first kind by Chebyshev spectral projection methods","authors":"Saloni Gupta,&nbsp;Arnab Kayal,&nbsp;Moumita Mandal","doi":"10.1016/j.amc.2024.129093","DOIUrl":"10.1016/j.amc.2024.129093","url":null,"abstract":"<div><div>In this article, we propose Chebyshev spectral projection methods to solve the hypersingular integral equation of first kind. The presence of strong singularity in Hadamard sense in the first part of the integral equation makes it challenging to get superconvergence results. To overcome this, we transform the first kind hypersingular integral equation into a second kind integral equation. This is achieved by defining a bounded inverse of the hypersingular integral operator in some suitable Hilbert space. Using iterated Chebyshev spectral Galerkin method on the equivalent second kind integral equation, we obtain improved convergence of <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>2</mn><mi>r</mi></mrow></msup><mo>)</mo></math></span>, where <span><math><mi>N</mi></math></span> is the highest degree of Chebyshev polynomials employed in the approximation space and <em>r</em> is the smoothness of the solution. Further, using commutativity of projection operator and inverse of the hypersingular integral operator, we are able to obtain superconvergence of <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>3</mn><mi>r</mi></mrow></msup><mo>)</mo></math></span> and <span><math><mi>O</mi><mo>(</mo><msup><mrow><mi>N</mi></mrow><mrow><mo>−</mo><mn>4</mn><mi>r</mi></mrow></msup><mo>)</mo></math></span>, by Chebyshev spectral multi-Galerkin method (CSMGM) and iterated CSMGM, respectively. Finally, numerical examples are presented to verify our theoretical results.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129093"},"PeriodicalIF":3.5,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421529","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
Multiscale flow simulations of dilute polymeric solutions with bead-rod chains using Brownian configuration fields 利用布朗构型场对带有珠棒链的稀聚合物溶液进行多尺度流动模拟
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-09 DOI: 10.1016/j.amc.2024.129091
Andreas Meier, Eberhard Bänsch, Florian Frank
We couple the momentum and mass balance equations with the bead-rod chain model (Kramers chain) to simulate non-Newtonian polymeric fluids using finite elements and the Brownian configuration field method. A suitable rod-length preserving discretization is presented, which is based on the ideas of Liu's algorithm [28] and generalized into the finite-element context. Additional details concerning the parallelization of the Brownian configuration field part of the simulation are discussed to achieve outstanding code runtimes on large computation clusters. The novel coupling enables the investigation of how the bead-rod chains influence the fluid flow. This is done with proof-of-concept simulations for the start-up shear flow and flow around a cylinder scenario in 2D that serve as a reference for future research. In the start-up shear flow scenario, the velocity overshoot effect, which is typical for polymeric fluids, is successfully demonstrated. In the more challenging flow around a cylinder scenario, we numerically confirm the viscoelastic drag reduction phenomenon by comparing the drag coefficients with a purely Newtonian Navier–Stokes solution.
我们将动量和质量平衡方程与珠棒链模型(克拉默链)结合起来,使用有限元和布朗构型场方法模拟非牛顿流体。本文介绍了一种合适的杆长保留离散化方法,该方法基于刘氏算法[28]的思想,并将其推广到有限元环境中。此外,还讨论了模拟的布朗构型场部分的并行化细节,以便在大型计算集群上实现出色的代码运行时间。通过这种新颖的耦合,可以研究珠子-杆链如何影响流体流动。为此,我们对启动剪切流和环绕圆柱体的二维流动情景进行了概念验证模拟,为今后的研究提供参考。在启动剪切流情况下,成功证明了速度过冲效应,这是聚合物流体的典型特征。在更具挑战性的绕圆柱体流动场景中,我们通过将阻力系数与纯牛顿纳维-斯托克斯解进行比较,从数值上证实了粘弹性阻力减小现象。
{"title":"Multiscale flow simulations of dilute polymeric solutions with bead-rod chains using Brownian configuration fields","authors":"Andreas Meier,&nbsp;Eberhard Bänsch,&nbsp;Florian Frank","doi":"10.1016/j.amc.2024.129091","DOIUrl":"10.1016/j.amc.2024.129091","url":null,"abstract":"<div><div>We couple the momentum and mass balance equations with the bead-rod chain model (Kramers chain) to simulate non-Newtonian polymeric fluids using finite elements and the Brownian configuration field method. A suitable rod-length preserving discretization is presented, which is based on the ideas of Liu's algorithm <span><span>[28]</span></span> and generalized into the finite-element context. Additional details concerning the parallelization of the Brownian configuration field part of the simulation are discussed to achieve outstanding code runtimes on large computation clusters. The novel coupling enables the investigation of how the bead-rod chains influence the fluid flow. This is done with proof-of-concept simulations for the start-up shear flow and flow around a cylinder scenario in 2D that serve as a reference for future research. In the start-up shear flow scenario, the velocity overshoot effect, which is typical for polymeric fluids, is successfully demonstrated. In the more challenging flow around a cylinder scenario, we numerically confirm the viscoelastic drag reduction phenomenon by comparing the drag coefficients with a purely Newtonian Navier–Stokes solution.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129091"},"PeriodicalIF":3.5,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Integral transforms for explicit source estimation in non-linear advection-diffusion problems 用于非线性平流扩散问题中显式源估计的积分变换
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-09 DOI: 10.1016/j.amc.2024.129092
André J.P. de Oliveira , Diego C. Knupp , Luiz A.S. Abreu
In many engineering problems non-linear mathematical models are needed to accurately describe the physical phenomena involved. In such cases, the inverse problems related to those models bring additional challenges. In this scenario, this work provides a novel general regularized methodology based on integral transforms for obtaining explicit solutions to inverse problems related to source term estimation in non-linear advection-diffusion models. Numerical examples demonstrate the application of the methodology for some cases of the one- and two-dimensional versions of the non-linear Burgers' equation. An uncertainty analysis for the proposed inverse problem is also conducted using the Monte Carlo Method, in order to illustrate the reliability of the estimates. The results reveal accurate estimates for different functional forms of the sought source term and varying noise levels, for both diffusion-dominated and advection-dominated scenarios.
许多工程问题都需要非线性数学模型来准确描述相关的物理现象。在这种情况下,与这些模型相关的逆问题带来了额外的挑战。在这种情况下,本研究提供了一种基于积分变换的新型通用正则化方法,用于获得与非线性平流扩散模型中源项估计相关的逆问题的显式解。数值示例演示了该方法在非线性布尔格斯方程一维和二维版本的某些情况下的应用。为了说明估计值的可靠性,还使用蒙特卡罗方法对提出的逆问题进行了不确定性分析。结果表明,在以扩散为主和以平流为主的情况下,对于所寻求的源项的不同函数形式和不同的噪声水平,都能获得准确的估计值。
{"title":"Integral transforms for explicit source estimation in non-linear advection-diffusion problems","authors":"André J.P. de Oliveira ,&nbsp;Diego C. Knupp ,&nbsp;Luiz A.S. Abreu","doi":"10.1016/j.amc.2024.129092","DOIUrl":"10.1016/j.amc.2024.129092","url":null,"abstract":"<div><div>In many engineering problems non-linear mathematical models are needed to accurately describe the physical phenomena involved. In such cases, the inverse problems related to those models bring additional challenges. In this scenario, this work provides a novel general regularized methodology based on integral transforms for obtaining explicit solutions to inverse problems related to source term estimation in non-linear advection-diffusion models. Numerical examples demonstrate the application of the methodology for some cases of the one- and two-dimensional versions of the non-linear Burgers' equation. An uncertainty analysis for the proposed inverse problem is also conducted using the Monte Carlo Method, in order to illustrate the reliability of the estimates. The results reveal accurate estimates for different functional forms of the sought source term and varying noise levels, for both diffusion-dominated and advection-dominated scenarios.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129092"},"PeriodicalIF":3.5,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421530","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
Stokes phenomenon for the M-Wright function of order 1n 阶次为 1n 的 M-赖特函数的斯托克斯现象
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-09 DOI: 10.1016/j.amc.2024.129088
Hassan Askari, Alireza Ansari
In this paper, using the higher-order differential equation of M-Wright function (Mainardi function) of order 1n,n3, we get the integral representations for this function and other linear independent functions on the Laplace contours. The Stokes phenomenon and the Stokes/anti-Stokes rays for different domains in the complex plane are also investigated. Our approach is based on the steepest descent method for analyzing and drawing the steepest descent curves/directions for the initial values of n.
本文利用阶数为 1n,n≥3 的 M-赖特函数(Mainardi 函数)的高阶微分方程,得到了该函数和其他线性独立函数在拉普拉斯等值线上的积分表示。我们还研究了复平面内不同域的斯托克斯现象和斯托克斯/反斯托克斯射线。我们的方法基于最陡下降法,用于分析和绘制 n 初始值的最陡下降曲线/方向。
{"title":"Stokes phenomenon for the M-Wright function of order 1n","authors":"Hassan Askari,&nbsp;Alireza Ansari","doi":"10.1016/j.amc.2024.129088","DOIUrl":"10.1016/j.amc.2024.129088","url":null,"abstract":"<div><div>In this paper, using the higher-order differential equation of M-Wright function (Mainardi function) of order <span><math><mfrac><mrow><mn>1</mn></mrow><mrow><mi>n</mi></mrow></mfrac><mo>,</mo><mi>n</mi><mo>≥</mo><mn>3</mn></math></span>, we get the integral representations for this function and other linear independent functions on the Laplace contours. The Stokes phenomenon and the Stokes/anti-Stokes rays for different domains in the complex plane are also investigated. Our approach is based on the steepest descent method for analyzing and drawing the steepest descent curves/directions for the initial values of <em>n</em>.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129088"},"PeriodicalIF":3.5,"publicationDate":"2024-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421867","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
Jarratt-type methods and their convergence analysis without using Taylor expansion 不使用泰勒展开的 Jarratt 型方法及其收敛性分析
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-08 DOI: 10.1016/j.amc.2024.129112
Indra Bate, Kedarnath Senapati, Santhosh George, Muniyasamy M, Chandhini G
In this paper, we study the local convergence analysis of the Jarratt-type iterative methods for solving non-linear equations in the Banach space setting without using the Taylor expansion. Convergence analysis using Taylor series required the operator to be differentiable at least p+1 times, where p is the order of convergence. In our convergence analysis, we do not use the Taylor expansion, so we require only assumptions on the derivatives of the involved operator of order up to three only. Thus, we extended the applicability of the methods under study. Further, we obtained a six-order Jarratt-type method by utilising the method studied by Hueso et al. in 2015. Numerical examples and dynamics of the methods are presented to illustrate the theoretical results.
本文研究了在巴拿赫空间环境中求解非线性方程的 Jarratt 型迭代法的局部收敛分析,而不使用泰勒展开。使用泰勒级数进行收敛分析要求算子至少可微分 p+1 次,其中 p 是收敛阶数。在我们的收敛分析中,我们不使用泰勒展开,因此我们只需要对所涉及的算子的导数进行最多三阶的假设。因此,我们扩展了所研究方法的适用范围。此外,我们还利用 Hueso 等人在 2015 年研究的方法,获得了六阶 Jarratt 型方法。为了说明理论结果,我们介绍了这些方法的数值示例和动力学原理。
{"title":"Jarratt-type methods and their convergence analysis without using Taylor expansion","authors":"Indra Bate,&nbsp;Kedarnath Senapati,&nbsp;Santhosh George,&nbsp;Muniyasamy M,&nbsp;Chandhini G","doi":"10.1016/j.amc.2024.129112","DOIUrl":"10.1016/j.amc.2024.129112","url":null,"abstract":"<div><div>In this paper, we study the local convergence analysis of the Jarratt-type iterative methods for solving non-linear equations in the Banach space setting without using the Taylor expansion. Convergence analysis using Taylor series required the operator to be differentiable at least <span><math><mi>p</mi><mo>+</mo><mn>1</mn></math></span> times, where <em>p</em> is the order of convergence. In our convergence analysis, we do not use the Taylor expansion, so we require only assumptions on the derivatives of the involved operator of order up to three only. Thus, we extended the applicability of the methods under study. Further, we obtained a six-order Jarratt-type method by utilising the method studied by Hueso et al. in 2015. Numerical examples and dynamics of the methods are presented to illustrate the theoretical results.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129112"},"PeriodicalIF":3.5,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421871","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
Minimum error entropy high-order extend Kalman filter with fiducial points 带有靶标点的最小误差熵高阶扩展卡尔曼滤波器
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-08 DOI: 10.1016/j.amc.2024.129113
Xiaofeng Chen , Dongyuan Lin , Hua Li , Zhi Cheng
High-order extend Kalman filtering (HEKF) is an excellent tool for addressing state estimation challenges in highly nonlinear systems under Gaussian noise conditions. However, HEKF may yield estimates with significant biases when the considered system is subjected to non-Gaussian disturbances. In response to this challenge, based on the minimum error entropy with fiducial points (MEEF), a novel HEKF (MEEFHEKF) is developed, and it exhibits robustness against intricate non-Gaussian noises. First, the nonlinear system is transformed into an augmented linear model through high-order Taylor approximation techniques. Subsequently, the development of the MEEFHEKF ensues through the resolution of an optimization problem grounded in the MEEF within the context of an augmented linear model. The MEEFHEKF, as put forward, operates as an online algorithm adopting a recursive structure, wherein the iterative equation is utilized to update the posterior estimates. Moreover, a sufficient condition is presented to confirm the existence and uniqueness of the fixed point in the iteration equation, guaranteeing the convergence of the introduced MEEFHEKF. Furthermore, an analysis of its computational complexity is also conducted to illustrate the computational burden. Finally, simulations substantiate the elevated precision in filtering and formidable robustness exhibited by the proposed algorithms when confronted with non-Gaussian disturbances.
高阶扩展卡尔曼滤波(HEKF)是解决高斯噪声条件下高度非线性系统状态估计难题的绝佳工具。然而,当所考虑的系统受到非高斯干扰时,HEKF 可能会产生具有显著偏差的估计值。为了应对这一挑战,我们基于有靶点的最小误差熵(MEEF),开发了一种新型 HEKF(MEEFHEKF),它对错综复杂的非高斯噪声具有鲁棒性。首先,通过高阶泰勒近似技术将非线性系统转换为增强线性模型。随后,在增强线性模型的背景下,通过解决以 MEEF 为基础的优化问题,开发出 MEEFHEKF。所提出的 MEEFHEKF 是一种在线算法,采用递归结构,利用迭代方程更新后验估计值。此外,还提出了一个充分条件来确认迭代方程中固定点的存在性和唯一性,从而保证了所引入的 MEEFHEKF 的收敛性。此外,还对其计算复杂性进行了分析,以说明其计算负担。最后,模拟证实了所提出的算法在面对非高斯干扰时所表现出的高过滤精度和强大鲁棒性。
{"title":"Minimum error entropy high-order extend Kalman filter with fiducial points","authors":"Xiaofeng Chen ,&nbsp;Dongyuan Lin ,&nbsp;Hua Li ,&nbsp;Zhi Cheng","doi":"10.1016/j.amc.2024.129113","DOIUrl":"10.1016/j.amc.2024.129113","url":null,"abstract":"<div><div>High-order extend Kalman filtering (HEKF) is an excellent tool for addressing state estimation challenges in highly nonlinear systems under Gaussian noise conditions. However, HEKF may yield estimates with significant biases when the considered system is subjected to non-Gaussian disturbances. In response to this challenge, based on the minimum error entropy with fiducial points (MEEF), a novel HEKF (MEEFHEKF) is developed, and it exhibits robustness against intricate non-Gaussian noises. First, the nonlinear system is transformed into an augmented linear model through high-order Taylor approximation techniques. Subsequently, the development of the MEEFHEKF ensues through the resolution of an optimization problem grounded in the MEEF within the context of an augmented linear model. The MEEFHEKF, as put forward, operates as an online algorithm adopting a recursive structure, wherein the iterative equation is utilized to update the posterior estimates. Moreover, a sufficient condition is presented to confirm the existence and uniqueness of the fixed point in the iteration equation, guaranteeing the convergence of the introduced MEEFHEKF. Furthermore, an analysis of its computational complexity is also conducted to illustrate the computational burden. Finally, simulations substantiate the elevated precision in filtering and formidable robustness exhibited by the proposed algorithms when confronted with non-Gaussian disturbances.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129113"},"PeriodicalIF":3.5,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421870","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
Time-dependent reliability computation of system with multistate components 具有多态成分系统的时间相关可靠性计算
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-07 DOI: 10.1016/j.amc.2024.129082
Yusuf Bilfaqih, Mochamad Nur Qomarudin, Mochammad Sahal
System reliability analysis in discrete phase-type (DPH) distributions requires longer computation time as the matrix order increases with the number of components and the complexity of the system structure. This paper presents a method to reduce the computation time by performing a similarity transformation on the DPH distribution model of the component lifetimes. Similarity transformation produces a matrix-geometric (MG) distribution whose generator matrix is in Jordan canonical form with fewer non-zero elements, so the computation time is faster. We modified the algorithms for system reliability in DPH distributions to make them applicable to MG distributions. Our experiments using several Jordan canonical forms show significant reductions in computation times.
离散相型(DPH)分布中的系统可靠性分析需要较长的计算时间,因为矩阵阶数会随着元件数量和系统结构复杂程度的增加而增加。本文提出了一种方法,通过对元件寿命的 DPH 分布模型进行相似性变换来减少计算时间。相似性变换产生的矩阵几何(MG)分布的生成矩阵为约旦规范形式,非零元素较少,因此计算时间更快。我们修改了 DPH 分布中的系统可靠性算法,使其适用于 MG 分布。我们使用几种乔丹规范形式进行的实验表明,计算时间显著缩短。
{"title":"Time-dependent reliability computation of system with multistate components","authors":"Yusuf Bilfaqih,&nbsp;Mochamad Nur Qomarudin,&nbsp;Mochammad Sahal","doi":"10.1016/j.amc.2024.129082","DOIUrl":"10.1016/j.amc.2024.129082","url":null,"abstract":"<div><div>System reliability analysis in discrete phase-type (DPH) distributions requires longer computation time as the matrix order increases with the number of components and the complexity of the system structure. This paper presents a method to reduce the computation time by performing a similarity transformation on the DPH distribution model of the component lifetimes. Similarity transformation produces a matrix-geometric (MG) distribution whose generator matrix is in Jordan canonical form with fewer non-zero elements, so the computation time is faster. We modified the algorithms for system reliability in DPH distributions to make them applicable to MG distributions. Our experiments using several Jordan canonical forms show significant reductions in computation times.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129082"},"PeriodicalIF":3.5,"publicationDate":"2024-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421868","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
Fault-tolerant model predictive sliding mode control for trajectory replanning of multi-UAV formation flight 用于多无人机编队飞行轨迹重新规划的容错模型预测滑动模式控制
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-30 DOI: 10.1016/j.amc.2024.129073
Maria Khodaverdian , Majdeddin Najafi , Omid Kazemifar , Shahabuddin Rahmanian
To tackle the trajectory-following problem of multiple unmanned aerial vehicles (UAVs) characterized by high non-linearity and strong coupling, this paper methodologically separates the dynamics of fixed-wing UAVs into two subsystems and designs appropriate controllers for each loop. Unlike previous works, the proposed multi-purpose method simultaneously accounts for constraints, computational time, external disturbances, and actuator faults. The inclusive structure of the proposed strategy is as follows: Firstly, in the outer loop, by employing the high precision and constraint-handling attributes of nonlinear model predictive control (NMPC), the trajectories of the agents are guided to their reference positions while considering spatial limitations, including no-fly zone evasion and inter-vehicle collision evasion. Then, the optimal states of the inner loop are designed. Secondly, in the inner loop, a fault-tolerant sliding mode predictive control (SMPC) is reconfigured to accommodate identified actuator faults and follow the optimal states produced by NMPC. The effectiveness of the suggested algorithm is verified through a series of simulation results. Comparison simulation results substantiate the ascendancy of the suggested dual-loop method over the NMPC trajectory replanning algorithm.
为了解决具有高非线性和强耦合特点的多无人机(UAV)的轨迹跟踪问题,本文从方法论上将固定翼无人机的动力学分为两个子系统,并为每个环路设计了适当的控制器。与以往的研究不同,本文提出的多用途方法同时考虑了约束条件、计算时间、外部干扰和执行器故障。所提策略的包容性结构如下:首先,在外环中,通过利用非线性模型预测控制(NMPC)的高精度和约束处理特性,在考虑空间限制(包括禁飞区规避和车辆间碰撞规避)的情况下,引导代理的轨迹到达其参考位置。然后,设计内环的最佳状态。其次,在内环中,对容错滑模预测控制(SMPC)进行重新配置,以适应已识别的执行器故障,并遵循 NMPC 生成的最佳状态。通过一系列仿真结果,验证了所建议算法的有效性。比较仿真结果证明,建议的双环方法优于 NMPC 轨迹重新规划算法。
{"title":"Fault-tolerant model predictive sliding mode control for trajectory replanning of multi-UAV formation flight","authors":"Maria Khodaverdian ,&nbsp;Majdeddin Najafi ,&nbsp;Omid Kazemifar ,&nbsp;Shahabuddin Rahmanian","doi":"10.1016/j.amc.2024.129073","DOIUrl":"10.1016/j.amc.2024.129073","url":null,"abstract":"<div><div>To tackle the trajectory-following problem of multiple unmanned aerial vehicles (UAVs) characterized by high non-linearity and strong coupling, this paper methodologically separates the dynamics of fixed-wing UAVs into two subsystems and designs appropriate controllers for each loop. Unlike previous works, the proposed multi-purpose method simultaneously accounts for constraints, computational time, external disturbances, and actuator faults. The inclusive structure of the proposed strategy is as follows: Firstly, in the outer loop, by employing the high precision and constraint-handling attributes of nonlinear model predictive control (NMPC), the trajectories of the agents are guided to their reference positions while considering spatial limitations, including no-fly zone evasion and inter-vehicle collision evasion. Then, the optimal states of the inner loop are designed. Secondly, in the inner loop, a fault-tolerant sliding mode predictive control (SMPC) is reconfigured to accommodate identified actuator faults and follow the optimal states produced by NMPC. The effectiveness of the suggested algorithm is verified through a series of simulation results. Comparison simulation results substantiate the ascendancy of the suggested dual-loop method over the NMPC trajectory replanning algorithm.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129073"},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357171","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
Enhancement of persistence in the rock-paper-scissors dynamics through higher-order interactions 通过高阶相互作用增强剪刀石头布动力学的持久性
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-30 DOI: 10.1016/j.amc.2024.129083
Yikang Lu , Hui Dai , Huaiyu Tan , Xiaofang Duan , Lei Shi , Junpyo Park
Higher-order interactions (HOIs) are ubiquitous in real systems, and HOIs among individuals complicate the exploration of species diversity for populations in ecosystems. Therefore, understanding how higher-order interactions affect biodiversity is essential but poses significant challenges. In this paper, we consider higher-order interactions in the competitive processes of spatial rock-paper-scissors (RPS) dynamics, specifically within spatially embedded hyper-lattices, and investigate what biodiversity can be driven by HOIs. Considering hyperedges, species in hyperedges can be different, and different relationships are considered, which can eventually demonstrate the strength of competition. With the competition intensity modulated by the sensitivity of HOIs, extensive simulations have shown that higher-order competitive processes can promote coexistence. We also found that stratification of species densities occurs when three species coexist due to HOIs, which are closely related to the increase of empty sites and disordered spiral entanglement. From investigating the extinction probability in a broad aspect, it has been found that, even if HOIs are working, the coexistence in the system is eventually broken at high mobility regimes. The intensified sensitivity to HOIs can somewhat alleviate extinction, although no striking change has occurred. Our findings may address that modeling predator-prey interactions incorporating HOIs is important for gaining insights into biodiversity, and we hope our study may provide a broad aspect for exploring complex ecosystems.
高阶相互作用(HOIs)在现实系统中无处不在,个体间的高阶相互作用使生态系统种群物种多样性的探索变得更加复杂。因此,了解高阶相互作用如何影响生物多样性至关重要,但也面临巨大挑战。在本文中,我们考虑了空间剪刀石头布(RPS)动力学竞争过程中的高阶相互作用,特别是在空间嵌入式超网格中的相互作用,并研究了 HOIs 可以驱动哪些生物多样性。考虑到超网状结构,超网状结构中的物种可能是不同的,考虑到不同的关系,最终可以证明竞争的强度。由于竞争强度受 HOIs 敏感度的调节,大量模拟表明,高阶竞争过程可以促进共存。我们还发现,当三个物种共存时,由于 HOIs 的存在,物种密度会发生分层,这与空位的增加和无序螺旋纠缠密切相关。从广义上研究灭绝概率发现,即使 HOIs 起作用,系统中的共存最终也会在高流动性状态下被打破。对 HOIs 的敏感性增强在一定程度上可以缓解灭绝现象,尽管并没有发生显著的变化。我们的研究结果可以说明,结合 HOIs 建立捕食者与猎物之间的相互作用模型对于深入了解生物多样性非常重要,我们希望我们的研究可以为探索复杂的生态系统提供一个广阔的前景。
{"title":"Enhancement of persistence in the rock-paper-scissors dynamics through higher-order interactions","authors":"Yikang Lu ,&nbsp;Hui Dai ,&nbsp;Huaiyu Tan ,&nbsp;Xiaofang Duan ,&nbsp;Lei Shi ,&nbsp;Junpyo Park","doi":"10.1016/j.amc.2024.129083","DOIUrl":"10.1016/j.amc.2024.129083","url":null,"abstract":"<div><div>Higher-order interactions (HOIs) are ubiquitous in real systems, and HOIs among individuals complicate the exploration of species diversity for populations in ecosystems. Therefore, understanding how higher-order interactions affect biodiversity is essential but poses significant challenges. In this paper, we consider higher-order interactions in the competitive processes of spatial rock-paper-scissors (RPS) dynamics, specifically within spatially embedded hyper-lattices, and investigate what biodiversity can be driven by HOIs. Considering hyperedges, species in hyperedges can be different, and different relationships are considered, which can eventually demonstrate the strength of competition. With the competition intensity modulated by the sensitivity of HOIs, extensive simulations have shown that higher-order competitive processes can promote coexistence. We also found that stratification of species densities occurs when three species coexist due to HOIs, which are closely related to the increase of empty sites and disordered spiral entanglement. From investigating the extinction probability in a broad aspect, it has been found that, even if HOIs are working, the coexistence in the system is eventually broken at high mobility regimes. The intensified sensitivity to HOIs can somewhat alleviate extinction, although no striking change has occurred. Our findings may address that modeling predator-prey interactions incorporating HOIs is important for gaining insights into biodiversity, and we hope our study may provide a broad aspect for exploring complex ecosystems.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129083"},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357283","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
Event-triggered distributed consensus control of heterogeneous multi-agent system under communication and actuator faults 通信和执行器故障下异构多代理系统的事件触发分布式共识控制
IF 3.5 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-30 DOI: 10.1016/j.amc.2024.129077
Leyi Zheng , Yimin Zhou
In this paper, a heterogeneous leader-follower multi-agent system is studied under simultaneous time-varying communication faults and actuator faults. First, the state of the leader is modeled as the closed-loop reference model (CRM) where the states of the direct-connected followers are fed to the leader to improve the leader-follower tracking capability. An event-triggered communication mechanism is designed for the agent information sharing among its neighbors so as to reduce the communication burden. The designed event-triggered mechanism, capable of adjusting the triggering interval threshold within a certain range, can be applied in practical multi-robot collaborative control to accommodate the varying requirements for different triggering intervals. Considering the time-varying communication link failures, a new distributed event-triggered observer is designed for each follower to estimate the system states so as to reduce the state error, whereas the adaptive distributed event-triggered estimators are further designed for the non-directly connected followers to estimate the coefficient matrix of the leader system. Then, an estimator is designed for the actuator fault estimation to mitigate their impact on the system consistency. Finally, an adaptive control strategy is proposed to ensure the consistency of the leader-follower system under the time-varying communication link faults and actuator faults. It is also shown that Zeno behavior is excluded for each agent and the effectiveness of the proposed adaptive event-triggered control strategy is verified on a heterogeneous multi-agent system.
本文研究了在同时存在时变通信故障和执行器故障的情况下,异构领导者-追随者多代理系统。首先,将领导者的状态建模为闭环参考模型(CRM),将直接连接的跟随者的状态反馈给领导者,以提高领导者-跟随者的跟踪能力。我们设计了一种事件触发通信机制,用于代理在其邻居之间共享信息,以减轻通信负担。所设计的事件触发机制能够在一定范围内调整触发间隔阈值,可应用于实际的多机器人协同控制中,以适应对不同触发间隔的不同要求。考虑到通信链路故障的时变性,为每个跟随者设计了一种新的分布式事件触发观测器来估计系统状态,以减少状态误差,同时为非直接连接的跟随者进一步设计了自适应分布式事件触发估计器来估计领导者系统的系数矩阵。然后,还设计了一个估算器来估算执行器故障,以减轻其对系统一致性的影响。最后,提出了一种自适应控制策略,以确保领导者-跟随者系统在时变通信链路故障和执行器故障下的一致性。研究还表明,每个代理都排除了 Zeno 行为,并在异构多代理系统上验证了所提出的自适应事件触发控制策略的有效性。
{"title":"Event-triggered distributed consensus control of heterogeneous multi-agent system under communication and actuator faults","authors":"Leyi Zheng ,&nbsp;Yimin Zhou","doi":"10.1016/j.amc.2024.129077","DOIUrl":"10.1016/j.amc.2024.129077","url":null,"abstract":"<div><div>In this paper, a heterogeneous leader-follower multi-agent system is studied under simultaneous time-varying communication faults and actuator faults. First, the state of the leader is modeled as the closed-loop reference model (CRM) where the states of the direct-connected followers are fed to the leader to improve the leader-follower tracking capability. An event-triggered communication mechanism is designed for the agent information sharing among its neighbors so as to reduce the communication burden. The designed event-triggered mechanism, capable of adjusting the triggering interval threshold within a certain range, can be applied in practical multi-robot collaborative control to accommodate the varying requirements for different triggering intervals. Considering the time-varying communication link failures, a new distributed event-triggered observer is designed for each follower to estimate the system states so as to reduce the state error, whereas the adaptive distributed event-triggered estimators are further designed for the non-directly connected followers to estimate the coefficient matrix of the leader system. Then, an estimator is designed for the actuator fault estimation to mitigate their impact on the system consistency. Finally, an adaptive control strategy is proposed to ensure the consistency of the leader-follower system under the time-varying communication link faults and actuator faults. It is also shown that Zeno behavior is excluded for each agent and the effectiveness of the proposed adaptive event-triggered control strategy is verified on a heterogeneous multi-agent system.</div></div>","PeriodicalId":55496,"journal":{"name":"Applied Mathematics and Computation","volume":"487 ","pages":"Article 129077"},"PeriodicalIF":3.5,"publicationDate":"2024-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357170","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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1