| 求解非线性方程组的一种并行算法 |
| |
| 引用本文： | 汪保,孙秦.求解非线性方程组的一种并行算法[J].计算机工程与应用,2011,47(2):49-51. |
| |
| 作者姓名： | 汪保 孙秦 |
| |
| 作者单位： | 西北工业大学,航空学院,西安,710072 |
| |
| 摘 要： | 提出了一种在分布式环境下求解非线性方程组的并行算法，该算法将Newton迭代法中的Jacobi矩阵进行适当的分裂，使得Newton迭代法具有很好的并行性。并在理论上进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达70%以上。
|
| 关 键 词： | 非线性方程组 并行算法 HP rx2600集群 |
| 收稿时间： | 2009-5-8 |
| 修稿时间： | 2009-9-7
|
Parallel algorithm for solving nonlinear system of equations |
| |
| WANG Bao,SUN Qin.Parallel algorithm for solving nonlinear system of equations[J].Computer Engineering and Applications,2011,47(2):49-51. |
| |
| Authors: | WANG Bao SUN Qin |
| |
| Affiliation: | School of Aeronautics,Northwestern Polytechnical University,Xi’an 710072,China |
| |
| Abstract: | 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%. |
| |
| Keywords: | nonlinear system of equations parallel algorithm HP rx2600 cluster
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
