对称线性系统解的合作并发异步计算-存档ouverte HAL Accéder directment au contenu公司
第三条Dans Une Revue 数值算法 Anneée:2016年

对称线性系统解的协同并发异步计算

Résumé

本文将Brezinski的混合加速程序的思想推广到一个新的上下文,即协作计算,其中涉及m个代理(mn),每个代理使用迭代方法同时计算整个系统的解。通过将每个代理的估计值定期或概率地传递给一个随机选择的代理,代理之间发生合作,从而将计算描述为并发和异步的。每次一个代理从另一个代理接收到解估计时,它都会执行最小二乘计算,涉及维度为m的小线性系统,以便用接收到的估计的仿射组合来代替其当前解估计,并且该算法会继续,直到满足停止标准。此外,还提出了一种自动合作算法,其中使用当前和过去估计的仿射组合更新估计。通过数值实验表明,所提出的算法对某些矩阵是有效的,特别是与流行的Barzilai–Borwein算法相关的矩阵。
菲奇尔校长
小品小品
合作社2.pdf(644.21 Ko) 特勒充电器
起源:菲奇尔斯制片人par l’(les)auteur(s)
加载。。。

日期和版本

hal-01395756, 版本1 (11-11-2016)

身份证明人

Citer公司

阿米特·巴亚(Amit Bhaya)、皮尔雷·阿莱克安德烈·布利曼(Pierre-Alexandre Bliman)、费尔南多·帕佐斯(Fernando Pazos)。对称线性系统解的合作并发异步计算。数值算法, 2016,⟨10.1007/s11075-016-0213-9⟩⟨hal-01395756⟩
216 磋商
200 交易费用

海拔高度

合作伙伴

Gmail(Gmail) 脸谱网 X(X) LinkedIn链接 更多