Parallel algorithm for solving nonlinear system of equations

doi:10.3778/j.issn.1002-8331.2011.02.016

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 49-51.DOI: 10.3778/j.issn.1002-8331.2011.02.016

• 研究、探讨 • Previous Articles Next Articles

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

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

汪保，孙秦

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

通讯作者: 汪保

Abstract

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

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

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

CLC Number:

TP301

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

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

[1]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[2]	ZHU Chao, WU Suping. Feature Point Detection DoG Parallel Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 36-43.
[3]	CEHN Yazhong1, LI Zhenjun1, LI Ronghua1, MAO Rui1, QIAO Shaojie2. Improved Graph Structure Clustering Algorithm by Using Parallel Strategy [J]. Computer Engineering and Applications, 2019, 55(1): 76-83.
[4]	WANG Dezheng1, ZHANG Yinong1, YANG Fan2. Implementation of parallel PLS algorithm of process monitoring using MapReduce [J]. Computer Engineering and Applications, 2018, 54(24): 61-65.
[5]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[6]	YU Jin1, ZHOU Haojie2, HAI Zhilei1. Dense optical flow parallel computing method based on mesh many-core architecture [J]. Computer Engineering and Applications, 2016, 52(16): 186-191.
[7]	LI Zhengfu1，2, WANG Xicheng3, LI Keqiu1, YAO Xiang3, DONG Yueli2. Information entropy multi-population genetic algorithm based on CUDA [J]. Computer Engineering and Applications, 2016, 52(1): 12-16.
[8]	LIU Suhong, LIU Chun’an. Multi-objective evolutionary algorithm for solving nonlinear system of equations [J]. Computer Engineering and Applications, 2013, 49(18): 48-51.
[9]	WANG Aixin. Research of parallel SIMD-based algorithm for matrix determinant [J]. Computer Engineering and Applications, 2012, 48(25): 48-51.
[10]	YIN Huaguo1, HE Xingwu1，2, ZHOU Honglin1. Ultrasound pulsed wave doppler based on CUDA [J]. Computer Engineering and Applications, 2012, 48(19): 140-144.
[11]	LI Wenjing, LIU Zhijia, LAN Zhenxiong. BFGS relaxation asynchronous parallel algorithm of unconstrained optimization problems [J]. Computer Engineering and Applications, 2012, 48(17): 44-47.
[12]	LIU Jiakun, ZHOU Yongquan. Parallel glowworm swarm optimization algorithm with master-slave structure [J]. Computer Engineering and Applications, 2012, 48(14): 33-37.
[13]	WANG Zhen1, SUN Wei1, LIN Xiaolin2. Computing for limit cycle of Vanderpol oscillator with multi degree of freedom [J]. Computer Engineering and Applications, 2012, 48(13): 230-233.
[14]	YANG Mei1，LI Zhimin1，CAO Dayong2. Parallel algorithm for solving large-scale dense linear system on CUDA [J]. Computer Engineering and Applications, 2011, 47(32): 27-30.
[15]	WU Liqiang1，YANG Xiaoyuan1，2，HAO Bin3，LIU Zhen3. Parallel reduction on NTRU lattice [J]. Computer Engineering and Applications, 2011, 47(28): 62-64.

Parallel algorithm for solving nonlinear system of equations

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics