一个用割线法求解非线性方程组的异步并行算法.pdfVIP

第5 卷　第2 期 太 原 师 范 学 院 学 报 ( 自然科学版) V o l. 5 N o. 2 　 ( ) 　 　 J un. 2006 2006 年6 月 　 JOU RN AL O F TA IYU AN N O RM AL U N IV ER S IT Y N atu ra l Scien ce E d it ion 一个用割线法求解非线性方程组的异步并行算法 邹　健　宋述刚　陈　忠 (长江大学 信息与数学学院, 湖北 荆州 434023) 　　 〔摘要〕　文章给出了用割线法求解非线性方程组在并行系统上的一个并行实现, 该方法避免 了 法中的求导运算, 有效地降低了迭代计算量, 最后证明了所给算法的局部收敛性. N ew ton 〔关键词〕　非线性方程组; 并行算法; 割线法 〔文章编号〕(2006) 〔中图分类号〕　 24 1　 〔文献标识码〕　 O A 　　考虑非线性方程组 F (x ) = 0 ( 1) 　　其中 : n → n 为非线性算子. F D R R ( ) [ 1 ] 求解非线性方程组 1 的方法有很多,N ew ton 法 是其中最基本的一种迭代, 它收敛速度快但迭代计算 ( ) ( ) ( ) 量大, 在 法的每一步迭代形成 矩阵 ′ 时, 要计算 个偏导数的值, 对 的分量 , N ew ton J acob i f x n f x f i x [2 ] i= 1, 2, …, n 的偏导数无法计算或计算过程很复杂的问题, 应用N ew ton 法将有很大的困难, 割线法 在 N ew ton 法中以差商代替导数, 避免了求导运算, 有效地降低了迭代计算量. N ew ton 法的并行实现算法有很 [3 ] 多 , 本文给出了用割线法求解非线性方程组的一个并行实现. 1　并行算法 ( )