三对角线性方程组的一种有效分布式并行算法

摘要：

提出了分布式存储环境下求解三对角线性方程组的一种并行算法,该算法基于"分而治之"的策略,高效地形成并求解其缩减方程组,避免不必要的冗余计算.通过对计算量的仔细估计,较好地平衡了各处理机的负载;同时,充分利用了计算与通信重叠技术,减少处理机空闲时间.分析了算法的复杂性,给出了在分布存储多计算机系统上的数值试验结果.数值结果表明,算法的效率较迟利华和李晓梅的DPP算法有较大的提高.

关键词：分布式存储、三对角线性方程组、并行算法、多计算机系统

所属期刊栏目：37

分类号：TP301.6;O241.6(计算技术、计算机技术)

资助基金：中国科学院资助项目69933030;新材料领域项目863-306-ZD-01-03-4

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

页数：共5页

页码：802-806