首页 > 最新文献

Journal of Computational and Applied Mathematics最新文献

英文 中文
Revisiting the region determined by Spearman’s ρ and Spearman’s footrule ϕ 重新审视斯皮尔曼 ρ 和斯皮尔曼脚规 ϕ 所确定的区域
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-07 DOI: 10.1016/j.cam.2024.116259

Kokol and Stopar (2023) recently studied the exact region Ωϕ,ρ determined by Spearman’s footrule ϕ and Spearman’s ρ and derived a sharp lower, as well as a non-sharp upper bound for ρ given ϕ. Considering that the proofs for establishing these inequalities are novel and interesting, but technically quite involved we here provide alternative simpler proofs mainly building upon shuffles, symmetry, denseness and mass shifting. As a by-product of these proofs we derive several additional results on shuffle rearrangements and the interplay between diagonal copulas and shuffles which are of independent interest. Moreover we finally show that we can get closer to the (non-sharp) upper bound than established in the literature so far.

Kokol 和 Stopar(2023 年)最近研究了由斯皮尔曼脚规 ϕ 和斯皮尔曼 ρ 确定的精确区域 Ωϕ,ρ ,并得出了给定 ϕ 的 ρ 的尖锐下限和非尖锐上限。考虑到建立这些不等式的证明既新颖又有趣,但技术上相当复杂,我们在此主要基于洗牌、对称性、致密性和质量转移提供了更简单的证明。作为这些证明的副产品,我们还推导出了几个关于洗牌重排以及对角协方差与洗牌之间相互作用的额外结果,这些结果具有独立的意义。此外,我们还最终证明,我们可以比迄今为止的文献更接近(非锐利的)上限。
{"title":"Revisiting the region determined by Spearman’s ρ and Spearman’s footrule ϕ","authors":"","doi":"10.1016/j.cam.2024.116259","DOIUrl":"10.1016/j.cam.2024.116259","url":null,"abstract":"<div><p>Kokol and Stopar (2023) recently studied the exact region <span><math><msub><mrow><mi>Ω</mi></mrow><mrow><mi>ϕ</mi><mo>,</mo><mi>ρ</mi></mrow></msub></math></span> determined by Spearman’s footrule <span><math><mi>ϕ</mi></math></span> and Spearman’s <span><math><mi>ρ</mi></math></span> and derived a sharp lower, as well as a non-sharp upper bound for <span><math><mi>ρ</mi></math></span> given <span><math><mi>ϕ</mi></math></span>. Considering that the proofs for establishing these inequalities are novel and interesting, but technically quite involved we here provide alternative simpler proofs mainly building upon shuffles, symmetry, denseness and mass shifting. As a by-product of these proofs we derive several additional results on shuffle rearrangements and the interplay between diagonal copulas and shuffles which are of independent interest. Moreover we finally show that we can get closer to the (non-sharp) upper bound than established in the literature so far.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005089/pdfft?md5=496684547289907e38a430b957fc4235&pid=1-s2.0-S0377042724005089-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173520","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
The Peano–Sard theorem for fractional operators with Mittag-Leffler kernel and application in classical numerical approximation 带 Mittag-Leffler 核的分数算子的 Peano-Sard 定理及其在经典数值逼近中的应用
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-07 DOI: 10.1016/j.cam.2024.116262

We investigate fractional Peano kernels for continuous linear functionals, in the context of differintegral operators with Mittag-Leffler kernel. New bounds for polynomial interpolation are obtained and numerical computations are shown, indicating improvements.

我们以具有 Mittag-Leffler 内核的差分算子为背景,研究连续线性函数的分数 Peano 内核。我们获得了多项式插值的新边界,并展示了数值计算结果,表明计算结果有所改进。
{"title":"The Peano–Sard theorem for fractional operators with Mittag-Leffler kernel and application in classical numerical approximation","authors":"","doi":"10.1016/j.cam.2024.116262","DOIUrl":"10.1016/j.cam.2024.116262","url":null,"abstract":"<div><p>We investigate fractional Peano kernels for continuous linear functionals, in the context of differintegral operators with Mittag-Leffler kernel. New bounds for polynomial interpolation are obtained and numerical computations are shown, indicating improvements.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005119/pdfft?md5=204ed60ace50df433c69cce3e2231c08&pid=1-s2.0-S0377042724005119-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142161737","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
Pricing exchange options under hybrid stochastic volatility and interest rate models 混合随机波动率和利率模型下的外汇期权定价
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-07 DOI: 10.1016/j.cam.2024.116261

This paper investigates the pricing of exchange options under hybrid models integrating stochastic volatility and stochastic interest rates. It aims to achieve two primary objectives. First, we derive a closed-form pricing formula for exchange options under a two-factor Heston–Hull–White hybrid model, which accounts for long-term volatility and exhibits relatively broad correlations among the dynamics of asset prices, volatilities, and interest rates. Second, we explore the Heston model’s integration with a generalized single-factor stochastic interest rate model, illustrating that the price is not dependent on the specific form of the interest rate process. A closed-form pricing formula for exchange options under this framework is also derived. Our numerical experiments support the proposed formulas and elucidate the effects of various parameters on option prices.

本文研究了随机波动率和随机利率混合模型下外汇期权的定价问题。本文旨在实现两个主要目标。首先,我们推导了双因素 Heston-Hull-White 混合模型下交易所期权的闭式定价公式,该模型考虑了长期波动性,并在资产价格、波动率和利率动态之间表现出相对广泛的相关性。其次,我们探讨了赫斯顿模型与广义单因子随机利率模型的整合,说明价格并不依赖于利率过程的具体形式。在此框架下,我们还推导出了交易所期权的闭式定价公式。我们的数值实验支持所提出的公式,并阐明了各种参数对期权价格的影响。
{"title":"Pricing exchange options under hybrid stochastic volatility and interest rate models","authors":"","doi":"10.1016/j.cam.2024.116261","DOIUrl":"10.1016/j.cam.2024.116261","url":null,"abstract":"<div><p>This paper investigates the pricing of exchange options under hybrid models integrating stochastic volatility and stochastic interest rates. It aims to achieve two primary objectives. First, we derive a closed-form pricing formula for exchange options under a two-factor Heston–Hull–White hybrid model, which accounts for long-term volatility and exhibits relatively broad correlations among the dynamics of asset prices, volatilities, and interest rates. Second, we explore the Heston model’s integration with a generalized single-factor stochastic interest rate model, illustrating that the price is not dependent on the specific form of the interest rate process. A closed-form pricing formula for exchange options under this framework is also derived. Our numerical experiments support the proposed formulas and elucidate the effects of various parameters on option prices.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169453","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
Complexity and heuristic algorithms for speed scaling scheduling of parallel jobs with energy constraint 具有能量约束的并行作业速度扩展调度的复杂性和启发式算法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-06 DOI: 10.1016/j.cam.2024.116254

Developing modern computer technologies makes it possible not only to solve complex computing problems, but also gives rise to new problems of optimal usage of computing resources. Modern computers can use multiple processors simultaneously and dynamically change the speed of calculations due to additional energy consumption for performing intensive calculations. We consider the speed scaling scheduling problem with energy constraint and parallel jobs. The total sum of completion times is minimized. The NP-hardness of the problem is proved and a mixed integer convex program with continuous time representation is proposed. For searching near-optimal solutions in quick time we develop a genetic algorithm with the generational replacement scheme. The genetic algorithm is experimentally tested and compared with the known greedy algorithm and local improvements technique on meaningful instances. The numerical results highlight the effectiveness and the efficiency of the proposed algorithm. The lower bounds on the objective function and convex program are also experimentally evaluated.

现代计算机技术的发展不仅使解决复杂的计算问题成为可能,而且还带来了优化使用计算资源的新问题。现代计算机可以同时使用多个处理器,并且由于执行密集型计算需要消耗额外的能量,因此可以动态地改变计算速度。我们考虑的是具有能量约束和并行作业的速度扩展调度问题。完成时间总和最小。我们证明了该问题的 NP 难度,并提出了一个具有连续时间表示的混合整数凸程序。为了在短时间内搜索近似最优解,我们开发了一种采用世代替换方案的遗传算法。我们对遗传算法进行了实验测试,并在有意义的实例上将其与已知的贪婪算法和局部改进技术进行了比较。数值结果凸显了所提算法的有效性和效率。实验还评估了目标函数和凸程序的下限。
{"title":"Complexity and heuristic algorithms for speed scaling scheduling of parallel jobs with energy constraint","authors":"","doi":"10.1016/j.cam.2024.116254","DOIUrl":"10.1016/j.cam.2024.116254","url":null,"abstract":"<div><p>Developing modern computer technologies makes it possible not only to solve complex computing problems, but also gives rise to new problems of optimal usage of computing resources. Modern computers can use multiple processors simultaneously and dynamically change the speed of calculations due to additional energy consumption for performing intensive calculations. We consider the speed scaling scheduling problem with energy constraint and parallel jobs. The total sum of completion times is minimized. The NP-hardness of the problem is proved and a mixed integer convex program with continuous time representation is proposed. For searching near-optimal solutions in quick time we develop a genetic algorithm with the generational replacement scheme. The genetic algorithm is experimentally tested and compared with the known greedy algorithm and local improvements technique on meaningful instances. The numerical results highlight the effectiveness and the efficiency of the proposed algorithm. The lower bounds on the objective function and convex program are also experimentally evaluated.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142173519","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
Discrete time three-state k-out-of-n system’s failure and numbers of components in each state 离散时间三状态 k-out-of-n 系统的故障和各状态下的组件数
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-06 DOI: 10.1016/j.cam.2024.116255

In this paper we consider three-state k-out-of-n system composed of components which lifetimes are modeled by independent and identically distributed discrete random variables. The primary focus is the random vector representing the numbers of components in each state. We derive its joint distribution. For illustration, we provide examples of the systems with components with geometrically distributed lifetimes following the Markov degradation process.

在本文中,我们考虑了由元件组成的三态 k-out-of-n 系统,这些元件的寿命由独立且同分布的离散随机变量建模。主要重点是代表每个状态下组件数量的随机向量。我们推导出其联合分布。为了说明问题,我们举例说明了具有几何分布式寿命的组件的系统,这些组件遵循马尔可夫退化过程。
{"title":"Discrete time three-state k-out-of-n system’s failure and numbers of components in each state","authors":"","doi":"10.1016/j.cam.2024.116255","DOIUrl":"10.1016/j.cam.2024.116255","url":null,"abstract":"<div><p>In this paper we consider three-state <span><math><mi>k</mi></math></span>-out-of-<span><math><mi>n</mi></math></span> system composed of components which lifetimes are modeled by independent and identically distributed discrete random variables. The primary focus is the random vector representing the numbers of components in each state. We derive its joint distribution. For illustration, we provide examples of the systems with components with geometrically distributed lifetimes following the Markov degradation process.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0377042724005041/pdfft?md5=5e5ad1515ed82150f0cf78789def12d4&pid=1-s2.0-S0377042724005041-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169454","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
Bézier-Smart surfaces of arbitrary degree 任意阶贝塞尔智能曲面
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116253

The control net of tensor product Bézier-Smart surfaces of arbitrary degree is characterized. Moreover, it is shown that for any given pair of Bézier curves with the same midpoint there always exists a family of Bézier-Smart surfaces with these diagonal curves. We give a method to generate BS-surfaces starting from different sets of user prescribed information, such as diagonal curves or boundary data.

张量积贝塞尔-斯马特曲面的控制网具有任意度的特点。此外,我们还证明了对于任何一对具有相同中点的贝塞尔曲线,总是存在一个具有这些对角曲线的贝塞尔-斯马特曲面族。我们给出了一种方法,从用户指定的不同信息集(如对角线曲线或边界数据)出发生成 BS 曲面。
{"title":"Bézier-Smart surfaces of arbitrary degree","authors":"","doi":"10.1016/j.cam.2024.116253","DOIUrl":"10.1016/j.cam.2024.116253","url":null,"abstract":"<div><p>The control net of tensor product Bézier-Smart surfaces of arbitrary degree is characterized. Moreover, it is shown that for any given pair of Bézier curves with the same midpoint there always exists a family of Bézier-Smart surfaces with these diagonal curves. We give a method to generate BS-surfaces starting from different sets of user prescribed information, such as diagonal curves or boundary data.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142162141","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
New modulus-based matrix splitting method for the vertical nonlinear complementarity problem 针对垂直非线性互补问题的基于模数的新矩阵分割法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116251

In this paper, we extend the modulus-based matrix splitting method for solving the vertical nonlinear complementarity problem. Some necessary convergence conditions of the proposed methods are investigated. Numerical examples are given to compare with the existing methods. These results can be extended for solving general complementarity problems.

本文扩展了基于模数的矩阵分割法,用于求解垂直非线性互补问题。研究了所提方法的一些必要收敛条件。并给出了与现有方法进行比较的数值示例。这些结果可扩展用于解决一般的互补性问题。
{"title":"New modulus-based matrix splitting method for the vertical nonlinear complementarity problem","authors":"","doi":"10.1016/j.cam.2024.116251","DOIUrl":"10.1016/j.cam.2024.116251","url":null,"abstract":"<div><p>In this paper, we extend the modulus-based matrix splitting method for solving the vertical nonlinear complementarity problem. Some necessary convergence conditions of the proposed methods are investigated. Numerical examples are given to compare with the existing methods. These results can be extended for solving general complementarity problems.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149296","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
Numerical discretization of a Darcy–Forchheimer flow with variable density and heat transfer 密度和传热可变的达西-福赫海默流的数值离散化
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-04 DOI: 10.1016/j.cam.2024.116252

In this paper, we study a heat transfer scenario in Darcy–Forchheimer porous media with variable density. The block-centered finite difference method is applied to discretize the non-isothermal flow equations governing the system. Specifically, the pressure field is modeled using the nonlinear Darcy–Forchheimer formulation, while the density and temperature are described by convection-dominated diffusion equations, which are treated via the characteristic method. Theoretical analyses are rigorously developed for pressure, velocity, density, temperature, and auxiliary flux across non-uniform grids. Several numerical experiments are carried out to illustrate the merits of our method by comparing numerical results to analytical solutions.

本文研究了密度可变的达西-福克海默(Darcy-Forchheimer)多孔介质中的传热情况。采用块中心有限差分法来离散约束该系统的非等温流动方程。具体来说,压力场采用非线性达西-福克海默公式建模,而密度和温度则由对流主导的扩散方程描述,并通过特征法进行处理。对非均匀网格上的压力、速度、密度、温度和辅助通量进行了严格的理论分析。通过将数值结果与分析解进行比较,进行了几次数值实验,以说明我们的方法的优点。
{"title":"Numerical discretization of a Darcy–Forchheimer flow with variable density and heat transfer","authors":"","doi":"10.1016/j.cam.2024.116252","DOIUrl":"10.1016/j.cam.2024.116252","url":null,"abstract":"<div><p>In this paper, we study a heat transfer scenario in Darcy–Forchheimer porous media with variable density. The block-centered finite difference method is applied to discretize the non-isothermal flow equations governing the system. Specifically, the pressure field is modeled using the nonlinear Darcy–Forchheimer formulation, while the density and temperature are described by convection-dominated diffusion equations, which are treated via the characteristic method. Theoretical analyses are rigorously developed for pressure, velocity, density, temperature, and auxiliary flux across non-uniform grids. Several numerical experiments are carried out to illustrate the merits of our method by comparing numerical results to analytical solutions.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142229279","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
An unconditional stable modified finite element methods for Maxwell’s equation in Kerr-type nonlinear media 用于克尔型非线性介质中麦克斯韦方程的无条件稳定修正有限元方法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-02 DOI: 10.1016/j.cam.2024.116247

The purpose of this paper is to construct a newly efficient finite element method which named as modified finite element method, for Maxwell’s equation in Kerr-type nonlinear media. Because the efficient unconditional stable alternative direction implicit method can’t extend to the Maxwell’s equations in Kerr-type nonlinear media (the difficulty will be discussed in section 3.1), we design the modified method to construct an efficient unconditional stable scheme for Maxwell’s equations in Kerr-type nonlinear media. Furthermore, combined with the direct method, we construct a more efficient direct modified scheme. Comparisons of the efficiency, stability, convergence rate for our modified method and classical explicit leapfrog method were done by theoretical analysis and numerical experiments. The modified method is unconditional stable and its efficiency is not less than leapfrog method.

本文的目的是针对 Kerr 型非线性介质中的麦克斯韦方程构建一种新的高效有限元方法,并将其命名为修正有限元方法。由于高效的无条件稳定替代方向隐式方法无法扩展到 Kerr 型非线性介质中的麦克斯韦方程(3.1 节将讨论该困难),我们设计了修正方法,以构建 Kerr 型非线性介质中麦克斯韦方程的高效无条件稳定方案。此外,结合直接方法,我们构建了一种更高效的直接修正方案。通过理论分析和数值实验,比较了我们的修正方法和经典显式跃迁法的效率、稳定性和收敛速率。修正后的方法具有无条件稳定性,其效率不低于跃迁法。
{"title":"An unconditional stable modified finite element methods for Maxwell’s equation in Kerr-type nonlinear media","authors":"","doi":"10.1016/j.cam.2024.116247","DOIUrl":"10.1016/j.cam.2024.116247","url":null,"abstract":"<div><p>The purpose of this paper is to construct a newly efficient finite element method which named as modified finite element method, for Maxwell’s equation in Kerr-type nonlinear media. Because the efficient unconditional stable alternative direction implicit method can’t extend to the Maxwell’s equations in Kerr-type nonlinear media (the difficulty will be discussed in section 3.1), we design the modified method to construct an efficient unconditional stable scheme for Maxwell’s equations in Kerr-type nonlinear media. Furthermore, combined with the direct method, we construct a more efficient direct modified scheme. Comparisons of the efficiency, stability, convergence rate for our modified method and classical explicit leapfrog method were done by theoretical analysis and numerical experiments. The modified method is unconditional stable and its efficiency is not less than leapfrog method.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142149294","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
Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs 在时变通信图上寻求多代理全局算子定点的分布式石川算法
IF 2.1 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-02 DOI: 10.1016/j.cam.2024.116250

In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.

本文研究了在实希尔伯特空间的时变图上寻求全局算子定点的问题。全局算子是局部算子的线性组合,为减少资源消耗,每个局部算子由一个代理私自访问。所有代理组成一个网络,它们需要合作解决问题。为此,在集中式石川迭代的基础上,首先提出了分布式石川算法(D-I)。随后,为了预测计算复杂度,进一步考虑到每次迭代只计算每个算子坐标的随机部分,又设计了分布式块坐标石川算法(D-BI)。结果表明,所提出的 D-I 和 D-BI 算法可以弱收敛到多代理全局算子的固定点。最后,我们给出了一些数值示例来说明所提算法的实际优势。
{"title":"Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs","authors":"","doi":"10.1016/j.cam.2024.116250","DOIUrl":"10.1016/j.cam.2024.116250","url":null,"abstract":"<div><p>In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.</p></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142136884","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
期刊
Journal of 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