求代数方程组的异步并行混合算法.pdfVIP

维普资讯 第 3卷 第 2期 应 用 数 学 与 计 算 数 学 学 报 Vo1．3 No．2 1989年 10月 COM M ．ON APPL．MATH ．AND COM PUT ． October J989 求代数方程组的异步并行混合算法 邵建平 康立 山 (武衩大学数学系) AnAsynchronousParallelM ixed Algorithm forAlgebraicEquations ShaoJianping KangLishan (Deparfmenfo，J~falhematfcs．WuhanUniversfty) Anasynchronousparallelmixedalgorithm foralgebraicequatjons(Iinearand nonlinearsystems)hasbeenproposed抽 thispaper．Thealgorithm canbeusedno onlyonserialandparallelcomputerbutalsooRM IM D computer．Theconvergence ofthealgorithm hasbeenprovedundercertainconditions．Thispapergivessome special examples ofthealgorithm ．Theseexamplesare knowntOusas efficient iterntivenle￡hods 本文提出了求解代数方程组的一类异步并行算法，它不仅可用手一般的串行或并行计 算机，也适用于 MIMD计算机 ．在一定条件下，此算法是收敛的．本文还讨论 了这类算法 的某些特例 。即我们常见的一些迭代算法 ． ‘ §I．引 言 随着科学技术的飞速发展 大型科学计算问题越来越 多．要解决这些问题需要速度极 快 、容量巨大 ，功能很强的计算机．而 当今世界的巨型机是并行机 ．人们预言第五代计算机 也将采用并行结构．针对这种情况，我们对计算数学 中非常重要的代数问题设计 了一类异 步并行算洼 ． 本文通过考虑线性方程组Au=f，推广 Schwarz算法的基本思想 ‘，提出了求解代数 方程组的异步混合算法．该算法将碌问题分解成 个子问题晶异步迭代求解 ，且其中术每 个子 问题的方法又可各不相 同．为了下面叙述方便，我们首先绐出问题和记号． 设有限集合 ，= {1，2，3…，n}，将线性方程组记为 本文 】08 年 1月 3日收刊 维普资讯 2 盘 用 数 学 与 计 算 数 学 学 报 3卷 一 一 、0《nr。蔓。0-·．／”，一＼q／ =、，， sx = (．，箍 ”s=()ts一，。=(，) s， 肌 一“sr=( ， ) · 如 aT,sa,g,t． ㈡蝣 (蠹 ：)． (r，“)= r， ， 相应的范数为 目= ( ， )．定义泛函，： 一月． J(口)={(工 ，，嘶)一(^．嘶)， 寄易证明下列定理： 定毽 1 若 f是对称正定矩阵．鳓』 是问题 (1)的解当且仅当，(嘶) mln，(，)· ， §2．异步并行混合算法 设s，，s2，…，s，是 1的 个子集．即st--1．且 L) =J．现将问题(1)化成 个相关 的子