首页 > 最新文献

Computational and Applied Mathematics最新文献

英文 中文
Identification methods for ordinal potential differential games 序数势差博弈的识别方法
IF 2.6 3区 数学 Pub Date : 2024-07-26 DOI: 10.1007/s40314-024-02861-w
Balint Varga, Da Huang, Sören Hohmann

This paper introduces two new identification methods for linear quadratic (LQ) ordinal potential differential games (OPDGs). Potential games are notable for their benefits, such as the computability and guaranteed existence of Nash Equilibria. While previous research has analyzed ordinal potential static games, their applicability to various engineering applications remains limited. Despite the earlier introduction of OPDGs, a systematic method for identifying a potential game for a given LQ differential game has not yet been developed. To address this gap, we propose two identification methods to provide the quadratic potential cost function for a given LQ differential game. Both methods are based on linear matrix inequalities (LMIs). The first method aims to minimize the condition number of the potential cost function’s parameters, offering a faster and more precise technique compared to earlier solutions. In addition, we present an evaluation of the feasibility of the structural requirements of the system. The second method, with a less rigid formulation, can identify LQ OPDGs in cases where the first method fails. These novel identification methods are verified through simulations, demonstrating their advantages and potential in designing and analyzing cooperative control systems.

本文介绍了线性二次(LQ)序数势差博弈(OPDGs)的两种新识别方法。潜在博弈因其可计算性和保证纳什均衡的存在等优点而备受关注。虽然之前的研究已经分析了顺序势能静态博弈,但它们在各种工程应用中的适用性仍然有限。尽管 OPDGs 的引入时间较早,但对于给定的 LQ 微分博弈,尚未开发出一种识别潜在博弈的系统方法。针对这一空白,我们提出了两种识别方法,以提供给定 LQ 微分博弈的二次潜在成本函数。这两种方法都基于线性矩阵不等式(LMI)。第一种方法旨在最小化潜在成本函数参数的条件数,与早期的解决方案相比,提供了一种更快、更精确的技术。此外,我们还对系统结构要求的可行性进行了评估。第二种方法的表述不那么严格,可以在第一种方法失败的情况下识别 LQ OPDG。我们通过模拟验证了这些新颖的识别方法,证明了它们在设计和分析协同控制系统方面的优势和潜力。
{"title":"Identification methods for ordinal potential differential games","authors":"Balint Varga, Da Huang, Sören Hohmann","doi":"10.1007/s40314-024-02861-w","DOIUrl":"https://doi.org/10.1007/s40314-024-02861-w","url":null,"abstract":"<p>This paper introduces two new identification methods for linear quadratic (LQ) ordinal potential differential games (OPDGs). Potential games are notable for their benefits, such as the computability and guaranteed existence of Nash Equilibria. While previous research has analyzed ordinal potential static games, their applicability to various engineering applications remains limited. Despite the earlier introduction of OPDGs, a systematic method for identifying a potential game for a given LQ differential game has not yet been developed. To address this gap, we propose two identification methods to provide the quadratic potential cost function for a given LQ differential game. Both methods are based on linear matrix inequalities (LMIs). The first method aims to minimize the condition number of the potential cost function’s parameters, offering a faster and more precise technique compared to earlier solutions. In addition, we present an evaluation of the feasibility of the structural requirements of the system. The second method, with a less rigid formulation, can identify LQ OPDGs in cases where the first method fails. These novel identification methods are verified through simulations, demonstrating their advantages and potential in designing and analyzing cooperative control systems.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"16 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141771037","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 primal-dual active set approach to the valuation of American options in regime-switching models: numerical solutions and convergence analysis 制度转换模型中美式期权估值的原始二元有源集方法:数值解与收敛分析
IF 2.6 3区 数学 Pub Date : 2024-07-26 DOI: 10.1007/s40314-024-02862-9
Xin Wen, Haiming Song, Yutian Li, Zihan Gao

In this study, we explore the valuation challenge posed by American options subject to regime switching, utilizing a model defined by a complex system of parabolic variational inequalities within an infinite domain. The initial pricing model is transformed into a linear complementarity problem (LCP) in a bounded rectangular domain, achieved through the application of a priori estimations and the introduction of an appropriate artificial boundary condition. To discretize the LCP, we employ a finite difference method (FDM), and address the resulting discretized system using a primal-dual active set (PDAS) strategy. The PDAS approach is particularly advantageous for its ability to concurrently determine the option’s price and the optimal exercise boundary. This paper conducts an extensive convergence analysis, evaluating both the truncation error associated with the FDM and the iteration error of the PDAS. Comprehensive numerical simulations are performed to validate the method’s accuracy and efficiency, underscoring its significant potential for application in the field of financial mathematics.

在本研究中,我们利用一个由无限域内抛物线变分不等式复杂系统定义的模型,探讨了受制度转换影响的美式期权所带来的估值挑战。通过应用先验估计和引入适当的人为边界条件,初始定价模型被转化为有界矩形域中的线性互补问题(LCP)。为了将线性互补问题离散化,我们采用了有限差分法 (FDM),并使用原始双主动集 (PDAS) 策略来处理由此产生的离散化系统。PDAS 方法的优势在于它能同时确定期权价格和最优行权边界。本文进行了广泛的收敛性分析,评估了与 FDM 相关的截断误差和 PDAS 的迭代误差。本文进行了全面的数值模拟,验证了该方法的准确性和高效性,并强调了该方法在金融数学领域的巨大应用潜力。
{"title":"A primal-dual active set approach to the valuation of American options in regime-switching models: numerical solutions and convergence analysis","authors":"Xin Wen, Haiming Song, Yutian Li, Zihan Gao","doi":"10.1007/s40314-024-02862-9","DOIUrl":"https://doi.org/10.1007/s40314-024-02862-9","url":null,"abstract":"<p>In this study, we explore the valuation challenge posed by American options subject to regime switching, utilizing a model defined by a complex system of parabolic variational inequalities within an infinite domain. The initial pricing model is transformed into a linear complementarity problem (LCP) in a bounded rectangular domain, achieved through the application of a priori estimations and the introduction of an appropriate artificial boundary condition. To discretize the LCP, we employ a finite difference method (FDM), and address the resulting discretized system using a primal-dual active set (PDAS) strategy. The PDAS approach is particularly advantageous for its ability to concurrently determine the option’s price and the optimal exercise boundary. This paper conducts an extensive convergence analysis, evaluating both the truncation error associated with the FDM and the iteration error of the PDAS. Comprehensive numerical simulations are performed to validate the method’s accuracy and efficiency, underscoring its significant potential for application in the field of financial mathematics.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"63 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785128","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
The $$gamma $$ -diagonally dominant degree of Schur complements and its applications 舒尔互补的对角主导度及其应用
IF 2.6 3区 数学 Pub Date : 2024-07-24 DOI: 10.1007/s40314-024-02868-3
Zhenhua Lyu, Lixin Zhou, Junye Ma

In this paper, we obtain a new estimate for the (product) (gamma )-diagonally dominant degree of the Schur complement of matrices. As applications we discuss the localization of eigenvalues of the Schur complement and present several upper and lower bounds for the determinant of strictly (gamma )-diagonally dominant matrices, which generalizes the corresponding results of Liu and Zhang (SIAM J. Matrix Anal. Appl. 27 (2005) 665-674).

在本文中,我们对矩阵舒尔补集的(乘积)((gamma )-对角主导度)进行了新的估计。作为应用,我们讨论了舒尔补集特征值的定位,并给出了严格(gamma )对角主导矩阵行列式的几个上界和下界,这概括了刘和章(SIAM J. Matrix Anal.27 (2005) 665-674).
{"title":"The $$gamma $$ -diagonally dominant degree of Schur complements and its applications","authors":"Zhenhua Lyu, Lixin Zhou, Junye Ma","doi":"10.1007/s40314-024-02868-3","DOIUrl":"https://doi.org/10.1007/s40314-024-02868-3","url":null,"abstract":"<p>In this paper, we obtain a new estimate for the (product) <span>(gamma )</span>-diagonally dominant degree of the Schur complement of matrices. As applications we discuss the localization of eigenvalues of the Schur complement and present several upper and lower bounds for the determinant of strictly <span>(gamma )</span>-diagonally dominant matrices, which generalizes the corresponding results of Liu and Zhang (SIAM J. Matrix Anal. Appl. 27 (2005) 665-674).</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"25 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141785129","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
Discontinuous harvesting policy in a Filippov system involving prey refuge 涉及猎物避难所的菲利波夫系统中的不连续收获政策
IF 2.6 3区 数学 Pub Date : 2024-07-23 DOI: 10.1007/s40314-024-02858-5
Rajesh Ranjan Patra, Sarit Maitra

In this article, we discuss sustainable harvesting using a Filippov predator–prey system, which can produce yield and at the same time prevent over-exploitation of bioresources. The model is composed of two subsystems and the dynamics switch from one to the other with the help of a switching condition. We have derived possible equilibria, their existence and stability conditions for the respective subsystems, along with a comprehensive analysis of their phase space. The local and global stability analysis of the two subsystems, with and without harvesting, are studied. Furthermore, for the Filippov system, we have performed bifurcation analysis for several key parameters like predation rate, threshold quantity and prey refuge. Some local and global sliding bifurcations are also observed for the system. The system is shown to have multiple stable steady states or multiple stable sliding cycles for some suitable choice of parameters. Numerical simulations are presented to illustrate the dynamical behaviour of the system.

在本文中,我们讨论了利用菲利波夫捕食者-猎物系统进行可持续收获的问题,该系统既能产生产量,又能防止生物资源的过度开发。该模型由两个子系统组成,在切换条件的帮助下,动态从一个子系统切换到另一个子系统。我们推导出了各子系统可能的平衡状态、其存在和稳定条件,并对其相空间进行了全面分析。我们还研究了两个子系统的局部和全局稳定性分析,包括有收割和无收割两种情况。此外,对于菲利波夫系统,我们还对捕食率、阈值数量和猎物避难所等几个关键参数进行了分叉分析。该系统还出现了一些局部和全局滑动分岔。结果表明,在参数选择合适的情况下,该系统具有多个稳定的稳定状态或多个稳定的滑动循环。数值模拟说明了该系统的动力学行为。
{"title":"Discontinuous harvesting policy in a Filippov system involving prey refuge","authors":"Rajesh Ranjan Patra, Sarit Maitra","doi":"10.1007/s40314-024-02858-5","DOIUrl":"https://doi.org/10.1007/s40314-024-02858-5","url":null,"abstract":"<p>In this article, we discuss sustainable harvesting using a Filippov predator–prey system, which can produce yield and at the same time prevent over-exploitation of bioresources. The model is composed of two subsystems and the dynamics switch from one to the other with the help of a switching condition. We have derived possible equilibria, their existence and stability conditions for the respective subsystems, along with a comprehensive analysis of their phase space. The local and global stability analysis of the two subsystems, with and without harvesting, are studied. Furthermore, for the Filippov system, we have performed bifurcation analysis for several key parameters like predation rate, threshold quantity and prey refuge. Some local and global sliding bifurcations are also observed for the system. The system is shown to have multiple stable steady states or multiple stable sliding cycles for some suitable choice of parameters. Numerical simulations are presented to illustrate the dynamical behaviour of the system.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"80 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141771042","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
On some geometrical eigenvalue inverse problems involving the p-Laplacian operator 关于涉及 p 拉普拉斯算子的一些几何特征值逆问题
IF 2.6 3区 数学 Pub Date : 2024-07-23 DOI: 10.1007/s40314-024-02855-8
Abdelkrim Chakib, Ibrahim Khalil

In this paper, we deal with some shape optimization geometrical inverse spectral problems involving the first eigenvalue and eigenfunction of a p-Laplace operator, over a class of open domains with prescribed volume. We first briefly show the existence of the optimal shape design for the (L^p) norm of the eigenfunctions. We carried out the shape derivative calculation of this shape optimization problem using deformation of domains by vector fields. Then we propose a numerical method using lagrangian functional, Hadamard’s shape derivative and gradient method to determine the minimizers for this shape optimization problem. We investigate also numerically the problem of minimizing the first eigenvalue of the p-Laplacian-Dirichlet operator with volume-constraint on domains, using constrained and unconstrained shape optimization formulations. The resulting proposed algorithms of the optimization process are based on the inverse power algorithm (Biezuner et al. 2012) and the finite elements method performed to approximate the first eigenvalue and related eigenfunction. Numerical examples and illustrations are provided for different constrained and unconstrained shape optimization formulations and for various cost functionals to show the efficiency and practical suitability of the proposed approach.

在本文中,我们讨论了在一类具有规定体积的开域上,涉及 p-Laplace 算子的第一个特征值和特征函数的一些形状优化几何逆谱问题。我们首先简要说明了特征函数的 (L^p) 准则的最优形状设计的存在性。我们利用矢量场对域的变形进行了该形状优化问题的形状导数计算。然后,我们提出了一种使用拉格朗日函数、Hadamard 形状导数和梯度法来确定该形状优化问题最小值的数值方法。我们还利用受约束和无约束形状优化公式,对域上具有体积约束的 p-Laplacian-Dirichlet 算子的第一个特征值最小化问题进行了数值研究。由此提出的优化过程算法基于反幂函数算法(Biezuner 等人,2012 年)和有限元法,用于逼近第一特征值和相关特征函数。针对不同的有约束和无约束形状优化公式以及各种成本函数提供了数值示例和说明,以显示所提方法的效率和实际适用性。
{"title":"On some geometrical eigenvalue inverse problems involving the p-Laplacian operator","authors":"Abdelkrim Chakib, Ibrahim Khalil","doi":"10.1007/s40314-024-02855-8","DOIUrl":"https://doi.org/10.1007/s40314-024-02855-8","url":null,"abstract":"<p>In this paper, we deal with some shape optimization geometrical inverse spectral problems involving the first eigenvalue and eigenfunction of a <i>p</i>-Laplace operator, over a class of open domains with prescribed volume. We first briefly show the existence of the optimal shape design for the <span>(L^p)</span> norm of the eigenfunctions. We carried out the shape derivative calculation of this shape optimization problem using deformation of domains by vector fields. Then we propose a numerical method using lagrangian functional, Hadamard’s shape derivative and gradient method to determine the minimizers for this shape optimization problem. We investigate also numerically the problem of minimizing the first eigenvalue of the p-Laplacian-Dirichlet operator with volume-constraint on domains, using constrained and unconstrained shape optimization formulations. The resulting proposed algorithms of the optimization process are based on the inverse power algorithm (Biezuner et al. 2012) and the finite elements method performed to approximate the first eigenvalue and related eigenfunction. Numerical examples and illustrations are provided for different constrained and unconstrained shape optimization formulations and for various cost functionals to show the efficiency and practical suitability of the proposed approach.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"39 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141771043","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
Accurate approximations of classical and generalized binomial coefficients 经典二项式系数和广义二项式系数的精确近似值
IF 2.6 3区 数学 Pub Date : 2024-07-23 DOI: 10.1007/s40314-024-02851-y
Vito Lampret

Several sharp approximations of the generalized-binomial-coefficient function having real arguments are presented on the basis of Stirling’s approximation formula for (Gamma ) function.

在斯特林(Stirling)对 (Gamma )函数的近似公式的基础上,提出了具有实参数的广义二项式系数函数的几种尖锐近似值。
{"title":"Accurate approximations of classical and generalized binomial coefficients","authors":"Vito Lampret","doi":"10.1007/s40314-024-02851-y","DOIUrl":"https://doi.org/10.1007/s40314-024-02851-y","url":null,"abstract":"<p>Several sharp approximations of the generalized-binomial-coefficient function having real arguments are presented on the basis of Stirling’s approximation formula for <span>(Gamma )</span> function.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"122 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141771039","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
Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems 隐式互补问题的基于模数的修正两步矩阵分割迭代法
IF 2.6 3区 数学 Pub Date : 2024-07-22 DOI: 10.1007/s40314-024-02860-x
Lu-Xin Wang, Yang Cao, Qin-Qin Shen, Chen-Can Zhou

To further accelerate the convergence rate of the recent proposed modified modulus-based matrix splitting (MMMS) iteration method for solving the implicit complementarity problems, by using the two-step iteration methodology, a class of modified two-step modulus-based matrix splitting (MTMMS) iteration methods are studied in this paper. The convergence analyses of the MTMMS iteration method are carefully studied when the system matrix is a positive definite matrix or an (H_+)-matrix. Finally, two numerical experiments are presented. Numerical results show that the proposed MTMMS iteration method performs much better than the existing MMMS iteration method.

为了进一步加快最近提出的基于修正模数的矩阵分裂(MMMS)迭代法的收敛速度,利用两步迭代法求解隐式互补问题,本文研究了一类基于修正模数的两步矩阵分裂(MTMMS)迭代法。在系统矩阵为正定矩阵或(H_+)矩阵时,仔细研究了 MTMMS 迭代方法的收敛性分析。最后,介绍了两个数值实验。数值结果表明,所提出的 MTMMS 迭代法的性能远远优于现有的 MMMS 迭代法。
{"title":"Modified two-step modulus-based matrix splitting iteration methods for implicit complementarity problems","authors":"Lu-Xin Wang, Yang Cao, Qin-Qin Shen, Chen-Can Zhou","doi":"10.1007/s40314-024-02860-x","DOIUrl":"https://doi.org/10.1007/s40314-024-02860-x","url":null,"abstract":"<p>To further accelerate the convergence rate of the recent proposed modified modulus-based matrix splitting (MMMS) iteration method for solving the implicit complementarity problems, by using the two-step iteration methodology, a class of modified two-step modulus-based matrix splitting (MTMMS) iteration methods are studied in this paper. The convergence analyses of the MTMMS iteration method are carefully studied when the system matrix is a positive definite matrix or an <span>(H_+)</span>-matrix. Finally, two numerical experiments are presented. Numerical results show that the proposed MTMMS iteration method performs much better than the existing MMMS iteration method.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"27 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141737816","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
Piecewise Jacobi–Gauss spectral collocation simulations for a multi-particle model involving processing delay 涉及处理延迟的多粒子模型的分段雅各比-高斯谱配准模拟
IF 2.6 3区 数学 Pub Date : 2024-07-22 DOI: 10.1007/s40314-024-02843-y
Quan Zhou, Yinkun Wang, Lingling Ma, Yicheng Liu

In this work, we propose a piecewise Jacobi–Gauss spectral collocation (JGSC) method for simulating a multi-particle system involving processing delay. Through the use of Jacobi orthogonal approximation and simple Picard iteration, the method obtains the Jacobi series solution of the multi-particle model, allowing us to derive the numerical solution of the processing delay directly. The matrix–vector form of the method helps to obtain the solution parallelly and improves the efficiency significantly. Additionally, the eigenvalues of the iteration’s coefficient matrix are evaluated in order to analyze the convergence of the JGSC method numerically. Numerical experiments illustrate that the JGSC method can keep the high accuracy and efficiency. Furthermore, simulation results of the model indicate that the flocking behavior can only achieved with small enough processing time delays and large enough sizes of the neighborhood.

在这项工作中,我们提出了一种片断雅各比-高斯谱配准(JGSC)方法,用于模拟涉及处理延迟的多粒子系统。通过雅可比正交近似和简单的皮卡迭代,该方法得到了多粒子模型的雅可比级数解,从而可以直接得出处理延迟的数值解。该方法的矩阵向量形式有助于并行求解,大大提高了效率。此外,为了对 JGSC 方法的收敛性进行数值分析,我们还对迭代系数矩阵的特征值进行了评估。数值实验表明,JGSC 方法可以保持较高的精度和效率。此外,模型的模拟结果表明,只有在处理时间延迟足够小、邻域规模足够大的情况下,才能实现植群行为。
{"title":"Piecewise Jacobi–Gauss spectral collocation simulations for a multi-particle model involving processing delay","authors":"Quan Zhou, Yinkun Wang, Lingling Ma, Yicheng Liu","doi":"10.1007/s40314-024-02843-y","DOIUrl":"https://doi.org/10.1007/s40314-024-02843-y","url":null,"abstract":"<p>In this work, we propose a piecewise Jacobi–Gauss spectral collocation (JGSC) method for simulating a multi-particle system involving processing delay. Through the use of Jacobi orthogonal approximation and simple Picard iteration, the method obtains the Jacobi series solution of the multi-particle model, allowing us to derive the numerical solution of the processing delay directly. The matrix–vector form of the method helps to obtain the solution parallelly and improves the efficiency significantly. Additionally, the eigenvalues of the iteration’s coefficient matrix are evaluated in order to analyze the convergence of the JGSC method numerically. Numerical experiments illustrate that the JGSC method can keep the high accuracy and efficiency. Furthermore, simulation results of the model indicate that the flocking behavior can only achieved with small enough processing time delays and large enough sizes of the neighborhood.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"13 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141771041","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
On regular triangle-distinct graphs 关于正三角形区分图
IF 2.6 3区 数学 Pub Date : 2024-07-19 DOI: 10.1007/s40314-024-02854-9
Dragan Stevanović, Mohammad Ghebleh, Gilles Caporossi, Ambat Vijayakumar, Sanja Stevanović

The triangle-degree of a vertex v of a simple graph G is the number of triangles in G that contain v. A simple graph is triangle-distinct if all its vertices have distinct triangle-degrees. Berikkyzy et al. [Discrete Math. 347 (2024) 113695] recently asked whether there exists a regular graph that is triangle-distinct. Here we first showcase the examples of regular, triangle-distinct graphs, and then show that for every natural number k there exists a family of (2^k) regular triangle-distinct graphs, all having the same order and size.

简单图 G 的顶点 v 的三角形度是 G 中包含 v 的三角形的数目。如果一个简单图的所有顶点都有不同的三角形度,那么这个图就是三角形模糊图。Berikkyzy 等人[Discrete Math. 347 (2024) 113695]最近提出了一个问题:是否存在三角形不明显的正则图?在这里,我们首先展示了正则、三角形不明显图的例子,然后证明对于每个自然数 k,都存在一个 (2^k) 正则三角形不明显图的族,它们都具有相同的阶数和大小。
{"title":"On regular triangle-distinct graphs","authors":"Dragan Stevanović, Mohammad Ghebleh, Gilles Caporossi, Ambat Vijayakumar, Sanja Stevanović","doi":"10.1007/s40314-024-02854-9","DOIUrl":"https://doi.org/10.1007/s40314-024-02854-9","url":null,"abstract":"<p>The triangle-degree of a vertex <i>v</i> of a simple graph <i>G</i> is the number of triangles in <i>G</i> that contain <i>v</i>. A simple graph is triangle-distinct if all its vertices have distinct triangle-degrees. Berikkyzy et al. [Discrete Math. 347 (2024) 113695] recently asked whether there exists a regular graph that is triangle-distinct. Here we first showcase the examples of regular, triangle-distinct graphs, and then show that for every natural number <i>k</i> there exists a family of <span>(2^k)</span> regular triangle-distinct graphs, all having the same order and size.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"4 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141737815","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 new approach to soft relations and soft functions 软关系和软函数的新方法
IF 2.6 3区 数学 Pub Date : 2024-07-18 DOI: 10.1007/s40314-024-02853-w
Adem Yolcu, Taha Yasin Ozturk, Sadi Bayramov

In this paper, a different approach is used to define a cartesian product on soft sets. This method processes both alternatives and parameters. The notion of the cartesian product is then used to define the idea of a soft relation. The concepts of reflexion, symmetry and transition are defined on the soft relation. Some properties are investigated. Also, the soft function notion is introduced. Various instances are provided as the key characteristics of the structures that are being presented are analyzed. Finally, an application is presented by building a decision making algorithm on the soft relation.

本文采用了一种不同的方法来定义软集上的卡特积。这种方法同时处理备选方案和参数。然后,笛卡尔积的概念被用来定义软关系的概念。在软关系上定义了反射、对称和过渡的概念。对一些性质进行了研究。此外,还引入了软函数概念。在分析所呈现结构的关键特征时,提供了各种实例。最后,通过在软关系上建立决策算法介绍了一种应用。
{"title":"A new approach to soft relations and soft functions","authors":"Adem Yolcu, Taha Yasin Ozturk, Sadi Bayramov","doi":"10.1007/s40314-024-02853-w","DOIUrl":"https://doi.org/10.1007/s40314-024-02853-w","url":null,"abstract":"<p>In this paper, a different approach is used to define a cartesian product on soft sets. This method processes both alternatives and parameters. The notion of the cartesian product is then used to define the idea of a soft relation. The concepts of reflexion, symmetry and transition are defined on the soft relation. Some properties are investigated. Also, the soft function notion is introduced. Various instances are provided as the key characteristics of the structures that are being presented are analyzed. Finally, an application is presented by building a decision making algorithm on the soft relation.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"80 1","pages":""},"PeriodicalIF":2.6,"publicationDate":"2024-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141737802","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