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

doi:10.3778/j.issn.1002-8331.2011.02.016

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (2): 49-51.DOI: 10.3778/j.issn.1002-8331.2011.02.016

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

汪保，孙秦

西北工业大学航空学院，西安 710072

收稿日期:2009-05-08 修回日期:2009-09-07 出版日期:2011-01-11 发布日期:2011-01-11
通讯作者: 汪保

Parallel algorithm for solving nonlinear system of equations

WANG Bao，SUN Qin

School of Aeronautics，Northwestern Polytechnical University，Xi’an 710072，China

Received:2009-05-08 Revised:2009-09-07 Online:2011-01-11 Published:2011-01-11
Contact: WANG Bao

摘要/Abstract

摘要： 提出了一种在分布式环境下求解非线性方程组的并行算法，该算法将Newton迭代法中的Jacobi矩阵进行适当的分裂，使得Newton迭代法具有很好的并行性。并在理论上进行了收敛性分析。在HP rx2600集群上进行的数值实验结果表明并行效率达70%以上。

关键词: 非线性方程组, 并行算法, HP rx2600集群

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 algorithm’s parallel efficiency exceeds 70%.

Key words: nonlinear system of equations, parallel algorithm, HP rx2600 cluster

中图分类号:

TP301

汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.

WANG Bao，SUN Qin. Parallel algorithm for solving nonlinear system of equations[J]. Computer Engineering and Applications, 2011, 47(2): 49-51.

[1]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[2]	朱超，吴素萍. 特征点检测DoG并行算法[J]. 计算机工程与应用, 2020, 56(10): 36-43.
[3]	陈亚中1，李振军1，李荣华1，毛睿1，乔少杰2. TSCAN：利用并行策略改进的图结构聚类算法[J]. 计算机工程与应用, 2019, 55(1): 76-83.
[4]	王德政1，张益农1，杨帆2. 基于MapReduce的并行PLS过程监控算法实现[J]. 计算机工程与应用, 2018, 54(24): 61-65.
[5]	孙劲光1，吴素红2. 基于空间分割与椭球包围盒的碰撞检测算法[J]. 计算机工程与应用, 2016, 52(4): 217-222.
[6]	喻津1，周浩杰2，柴志雷1. 一种基于众核架构的稠密光流并行计算方法[J]. 计算机工程与应用, 2016, 52(16): 186-191.
[7]	曾博1，2，雷友诚1，王丛知2，邱维宝2，冯歌2，曾成志2，杨戈2，郑海荣2. 基于CUDA的声辐射力弹性成像算法研究[J]. 计算机工程与应用, 2015, 51(18): 249-254.
[8]	李敏1，2，宋曰聪1，吴斌3，彭保3. 基于Beowulf机群中改进粒子滤波的3D人体运动跟踪[J]. 计算机工程与应用, 2015, 51(14): 17-22.
[9]	陈飞，王海军，曹苏玉. 求解非线性方程组的改进不精确雅可比牛顿法[J]. 计算机工程与应用, 2014, 50(14): 45-47.
[10]	李明，曹德欣. 混合CS算法的DE算法[J]. 计算机工程与应用, 2013, 49(9): 57-60.
[11]	张琳. 非线性方程组问题的粒子群-邻近点混合算法[J]. 计算机工程与应用, 2013, 49(24): 38-40.
[12]	刘素红，刘淳安. 解非线性方程组的多目标优化进化算法[J]. 计算机工程与应用, 2013, 49(18): 48-51.
[13]	吴新杰，黄国兴. 利用粒子滤波原理求解非线性方程组[J]. 计算机工程与应用, 2012, 48(35): 41-44.
[14]	尹新，卢鸣凯，周野，李斯琪. 状态定义粒子群算法在非线性方程组中的应用[J]. 计算机工程与应用, 2012, 48(35): 45-49.
[15]	王艾昕. 基于SIMD结构的矩形行列式并行算法研究[J]. 计算机工程与应用, 2012, 48(25): 48-51.

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

Parallel algorithm for solving nonlinear system of equations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics