求解块三对角线性方程组的含参并行算法

摘要：

提出了分布式环境下求解含有两个参数的矩阵分裂方式的一种交替方向迭代并行算法,通过引入两个参数并巧妙分解系数矩阵A得到新算法,从理论上给出了该算法收敛的两个充分条件,并讨论了参数的选择范围.基于局域网的MPI异构环境,在HP rx2600集群上进行了数值实验,并与多分裂方法比较.比较的结果表明,此算法是可行的,具有良好的并行效率.

关键词：块三对角线性方程组:并行算法、HPrx2600集群、交替方向迭代、最优参数、系数矩阵

所属期刊栏目：30

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

资助基金：陕西省自然科学基金项目2006A05

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

页数：共4页

页码：627-630