一类求解非线性方程组算法的并行性能分析

摘要：

讨论了一类求解非线性方程组算法的并行性能.与传统的算法不同之处是用一个块对角矩阵作为迭代矩阵,且该矩阵可由一个仅包含向量内积和矩阵与向量乘积的递推关系简便计算得到.在对算法进行描述之后,分析了算法的并行执行过程,给出了算法的并行加速比和对存储的需求分析,数值计算表明理论分析与数值结果相符合,算法具有较好的并行度和较低的存储要求.可适用于一般和大规模科学与工程的高性能计算.

关键词：并行计算、非线性系统、高性能计算

所属期刊栏目：23

分类号：TP311(计算技术、计算机技术)

资助基金：教育部留学基金;国家高性能计算基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1035-1039