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

摘要

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