数值算法更深层的理论分析  

The Deep Theoretical Analysis about Numerical Calculation Method

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

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

出　　处：《天津师范大学学报（自然科学版）》2002年第2期41-45,共5页Journal of Tianjin Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目 ( 6 97830 0 4) ;天津市自然科学基金资助项目 ( 99380 0 111)

摘　　要：研究了数值计算方法中一类求解非线性方程组的并行算法 ,同时提出了一种新的并行算法 ,分析了新算法与传统算法的不同 ,讨论了新算法的加速比以及对存储的需求 .研究的结果表明 ,新算法有较好的并行度和较低的存储的需求 ,可用于大规模的高性能计算 .The article studies a kind of parallel algorithm that is used to solve nonlinear equation in the methods of numerical calculation. At the same time, the article puts forward a new method and analyzes the differences from the old one. In addition, it also discusses the ratio of acceleration and the need to store. The study result indicates that the new method has better parallelism and lower need to store than the old one, so it will be used in calculation of large scale and high performance.

关 键 词：数值算法 理论分析 非线性方程组 牛顿算法 并行计算 数值计算方法 并行算法 

分 类 号：O241.7[理学—计算数学] O246[理学—数学]