MIMD机上解非线性方程组同步化并行拟Newton法.pdfVIP

维普资讯 Vo1 4 HO 4 第4卷 第4期 窟 Jl 最 争 ． ． 1901年 10月 一ATHEMATICA APPLICATA October 1991 用 MIMD机上解非线性方程组的同步化 并行拟Newton法 徐建 军 (华中理工大学数学系 43O074) 提要 本文给 出T适于在MIMD机上解非线性 方程组的同步化 并 行 Broy— den方法和换列修正拟Newton法的迭代格式，暖厦它们 的局部牧鼓性定理 ．数 值试验结 果也 验证 T收 敛 陆·． 关键词}MIMD机J同步化并行}局部收敛性，分块 众所周知，解非线性方程组的拟Newton法具有计算量小且收敛速度快的优点”】，但 传统的拟Newton法似不适台于在当前迅速发展的MIMD机上运行，如何改造它们使之 成为适于MIMD机的并行算法，值得研究．本文针对两种典型的拟Newton法——Br0y— den方法和换列修正拟Newton法，设计了适于MIMD机的并行算法．根据 [2]，MIMD 机的并行算法是 ^个并发进程的集合，如果各进程间的通讯需要同步等待，则算法称为同 步化并行算法}如果不需要同步等待，则称为异步并行算法．本文研究了同步化 并行 拟 Newton法． 1 同步化并行Broyden方法 考虑求解非线性方程组 F ( )= 0， 其中 ∈ ，F ： —- ． 正如 n]所指出，文 E3]提出的Broyden方法是拟 Newton法的代表，故现将 之改 造为适于MIMD机的同步化并行算法．为此，将F和 作相应的分块J F = (F ，… ，F ) ， = ( ，·¨， )T J I -， 其中，F ·()， E‘- I。， m ‘ ·则 (1·1)等价于 F ．( 1，… ， ‘，·¨， f)=0， =1，… ，，． (1．2) 假设已知第 矗步近似值 (^)=( ‘(南)，…，，(南))，则 ·(^+1)(i=1。…，)通过对如 下 的m阶非线性方程组 F ．( l(南)，… ， f一1(南)， f(南+ 1)， i+l(南)，···，J(矗))=0 使用一步Broyden迭代得到，具体如下： 本文1989年9月t日收到． 维普资讯 ， 曼 第t期 擦建军：MIMD机上解非线性方程组的同步化并行拟NewtoⅡ浩 79 ( + 1)= i()一B}( )一F I( ())； 1)= y【i 湍 ， “。‘ 其 中 {(矗1= f(矗+1)一 I()； 日YI(矗)：F i( (矗+1) 一F I( I(矗+1)，… ， I—L(矗+ 1)， I( ， IL(矗+1)，… ， ， (^+1))， i=l，… ，， =0，l，… ， BIf0)(i=1，…，，)， (0)为初值 ．(1．3)