原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
常微分方程组数值解的并行算法设计 - 武汉理工大学学报
22 1 武 汉 工 业 大 学 学 报 Vol. 22 No . 1
2000 2 JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY Feb. 2000
潘文峰
( )
: 征对刚性常微分方程组的初值问题, 利用隐式 方法, 克服了解非线性方程组以及无法设 算行 算的
RK
难点, 使之最终成为求解非线性方程组的问题。这样, 可以用Jacobi 迭代公式求解, 由于具有较高的并行度, 数值 算
例子表明, 该方法十分有效。最后给出了并行算法描述。
: 常微分方程组; 并行算法; 设
: O 175. 1
, , ,
, , ,
, ,
, , 20 80 ,
, , , ,
( IM D) ( MIMD) , ,
( 1) Adams-
Moulton , ( 2) Newton Newton ,
RK , ( 2) RK , ,
,
1
:
y 1= dy1= f 1( t,y 1,y2 , ym) y 1( a) = s1
dt
y 2 = dy2 = f 2 ( t,y 1,y2 , ym) y2( a) = s2
dt ( ) ( 1)
a t b
dym
m m 1 2 m m m
y = dt = f ( t,y ,y , y ) y ( a) = s
T T T
( 1) , ( ) = = ( 1, 2, m) ; = ( 1, 2 , m) ; 0 = ( 1, 2, , m) ; ( , ) = ( 1( , ) , 2
y t y y y y y y y y y s s s f t y f t y y
( t,y) , ,ym( t,y) )
( 1)
y = f ( t,y) m m
y R f :R R ( 2)
y( a) = y0
m
( , ) , [ , ] , , , 0 1, ( , ) - ( , )
f t y Lipschitz x a b y z R L f x y f x z L
m
- , , , ( 2) ( ) ,
y z L Lipschitz y t R
Runge-kutta ( RK ) ( 2) ( 1) RK
, 1964 2 , 1968
Butcher s s
文档评论（0）