期刊文献+

求解非线性方程组的一种并行算法

Parallel algorithm for solving nonlinear system of equations
下载PDF
导出
摘要 提出了一种在分布式环境下求解非线性方程组的并行算法,该算法将Newton迭代法中的Jacobi矩阵进行适当的分裂,使得Newton迭代法具有很好的并行性。并在理论上进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达70%以上。 A parallel algorithm for solving nonlinear system of equations on distributed-memory multi-computers is presented.To parallelly solve nonlinear system of equations,Jacobi matrix in Newton method is properly splitted.In theory,analysis of convergence about this algorithm is given.Some numerical results on HP rx2600 cluster show that the algorithms' parallel efficiency exceeds 70%.
作者 汪保 孙秦
出处 《计算机工程与应用》 CSCD 北大核心 2011年第2期49-51,共3页 Computer Engineering and Applications
关键词 非线性方程组 并行算法 HPrx2600集群 nonlinear system of equations parallel algorithm HP rx2600 cluster
  • 相关文献

参考文献9

  • 1Cui Xining, Lu Quanyi.A parallel algorithm for block-tridiagonal linear systems[J].Applied Mathematics and Computation,2006, 173.
  • 2Xiao Manyu, Lu Quanyi.A parallel iterative method for solving periodical block-tridiagonal linear equations[J].Applied Mathematics and Computation,2007,184.
  • 3Lu Quanyi,Xiao Manyu,Zhou Min.A parallel algorithm based on Galerkin theory for block-tridiagonal linear systems[J].Applied Mathematics and Computation,2007, 187.
  • 4张汝清.求解非线性方程组Newton-PCG并行算法[J].应用力学学报,1996,13(2):98-102. 被引量:1
  • 5Gu Tongxiang,Zuo Xianyu,Zhang Litao, et al.An improved biconjugate residual algorithm suitable for distributed parallel computing[J].Applied Mathematics and Computation,2007,186.
  • 6陈国章,陈昊,何丕廉.一种求解非线性方程组的并行算法[J].天津大学学报(自然科学与工程技术版),2003,36(1):28-32. 被引量:2
  • 7张理涛,黄廷祝,谷同祥.非线性方程组的牛顿-整体松弛并行多分裂法[J].工程数学学报,2008,25(6):1107-1115. 被引量:3
  • 8张宝林 谷同祥 莫则尧.数值并行计算原理与方法[M].北京:国防工业出版社,1999..
  • 9蔡大用,白峰杉.高等数值分析[M].北京:清华大学出版社,1996.4-14.

二级参考文献9

  • 1白中治.并行矩阵多分裂迭代算法的收敛速度与发散速度比较[J].工程数学学报,1994,11(1):99-102. 被引量:5
  • 2安恒斌,白中治.NGLM:一类全局收敛的Newton-GMRES方法[J].计算数学,2005,27(2):151-174. 被引量:14
  • 3李建宇.解非线性方程组的牛顿-并行矩阵多分裂算法[J].四川师范大学学报(自然科学版),1995,18(4):51-55. 被引量:2
  • 4[1]Saad Y,Schultz M N. GMRES:A generalized minimal residual algorithm for solving nonsymmetric linear systems[J]. SI-AM journal of Science and Statistical Computing, 1986, 7(3) :856-869.
  • 5[2]Brown P N, Saad Y. Hybrid Krylow methods for nonlinear systemr of equation [J]. SIAM Jounal of Science and Statistical Computing, 1990,11 ( 2 ): 450-481.
  • 6[3]Glowinshki R, Keller H B, Reinhart L. Continuation-conju-gate gradient methods for the least squares solution of nonlinear boundary value problems [J]. SIAM Journal of Science and Statistical Computing, 1985, 6 (3) :793-823.
  • 7[4]Li Xiaomei, Jiang Zengrong. Paralle Algorithms [M ].Chang-sha: Hunan Science and Technology Press, 1992 ( in Chinese).
  • 8[5]Yang G, Dutto L, Fortin M. Inexact block Jacobi Broyden methods for solving nonlinear systems of equations [J]. SI-AM Journal on Scientific Computing, 1997, 18 ( 5 ): 1367-1392.
  • 9[6]Hwang K, Xu Z. Scalable Parallel Computing: Technology,Architecture, Programming [M]. Boston: WCB/McGraw-Hill, 1997.

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部