- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
维普资讯
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)
文档评论(0)