异步并行非线性多分裂Newton—GAOR方法的收敛性.pdfVIP

维普资讯 第 25卷 第 2期 河南师范大学学报(自然科学版) ． 25 No．2 1997年 5月 JournalofHenanNormalUr,；v~rsity(Ⅳatura]．＆抽∞B) M ay．1997 一 孑 异步并行非线性多分裂 Newton--GAOR 方法的收敛性 谷同祥 张天 良 02~I,7 (河南师范大学数学系，453002，新乡) (新乡医学院数学教研室) 李庆杰 吉鸿威 (新乡市供销学校) (新乡市农业机械化学校) 摘 要 本文首先给出了解非线性方程组的Newton—GAOR方法．在此基础上．我们得 到了异步并行非线性多分裂Newton--GAOR(茼记为APNM—N—GAOR)方法，证明了方法的 局部收敛性 ，给出了其 R-收敛因子，并得出了多步APNM--N--GAOR方法比一步方法收敛更 快的结论，文[1]_[4]可看作本文的特例． 关键词 非线性方程组{非线性等分裂}异步井行算法~Newton--GAOR方法． 分类号 0241．7 1 算法 摄述行 9／f)／《 ． 解非线性方程组 坼铋仕 F )= 0， FfD C — (1) 的Newton迭代法为 ‘¨ = ”‘一 F ( ’) Fx ‘“， O，1，2，… (2) 文献[1]通过引入非线性多分裂的概念，实现了(1)的并行求解．首先，我们引入解(1) 的Newton— GAOR方法，为此，将矩阵 (z“)分裂为 F ( )一 D^一 厶 一 ，h一 0，1，2，… 其中 、一厶和 一 分别为 (z“)的对角、严格下和上三角部分．记 n = diag(wl ： …峨．^)； R = diag(rl-Jlr2^… ，r^．^)， h= 0，1，2… 其中对 = 1，一，n，h=0，1，2，…，畸．- O，叶．·≥rJ．≥ 0．并记 ^ = ( 一R厶)；且一 E(I— 日) + (q —R)厶+n- ]； ’ ^= A 鼠，h= 0，1，2，… ● 则解方程组 (1)的Newton—GAOR方法为： 1。 选取初始近似