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

Parallel Algorithms for Solving Nonlinear System of Equation

作　　者：陈国章[1] 陈昊[2] 何丕廉[3] 

机构地区：[1]天津理工学院计算机科学与工程系,天津300191 [2]天津科技大学计算机系,天津300222 [3]天津大学电子信息工程学院,天津300072

出　　处：《天津大学学报（自然科学与工程技术版）》2003年第1期28-32,共5页Journal of Tianjin University：Science and Technology

基　　金：国家自然科学基金资助项目(69783004);天津市自然科学基金资助项目(993800111)

摘　　要：研究了求解非线性方程组的并行算法,分析了传统算法存在的不足,并提出了一种新的求解非线性方程组并行算法,通过新算法与传统算法的比较以及对新算法进行的性能分析表明,新算法有较好的并行度和较低的存储需求,可用于大规模的高性能计算.The article studies a kind of parallel algorithm that is used to solve nonlinear equations. In addition, it analyzes some shortcomings in old methods and gives a new method. Through the comparison between the new method and old methods and the performance analysis to the new method, the article indicates that the new method has better parallelism and lower need to store and it can be used in the calculation of large scale and high performance.

关 键 词：并行算法 非线性方程组 牛顿算法 并行计算 计算速度 存储量 算法分析 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]