|
|||||
|
|
| 求解三对角线性方程组的双向并行分裂法 | |
| 引用本文： | 迟利华,李晓梅.求解三对角线性方程组的双向并行分裂法[J].计算机工程与设计,1999,20(1):49-55. |
| 作者姓名： | 迟利华 李晓梅 |
| 作者单位： | 国防科大计算机学院并行与分布处理国防重点实验室 |
| 摘 要： | 首先回顾了Ｈ．Ｈ．Ｗａｎｇ的分裂法＾［８］Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ给出的改进算法＾［９］，分析了影响分裂法及改进算法的并行效率的主要因素，然后提出了一种求解三对角方程组的双向并行分裂法（简记为ＤＰＰ算法），ＤＰＰ算法的通讯建立的次数为Ｍ＆Ｖ算法的５０％，数据传输量为其３０％，最后在工作站网络环境下实现了ＤＰＰ算法，并就并行效率与Ｍ＆Ｖ算法进行了比较，结果表明在由６台工作站组成的网络中ＤＰＰ算 |
| 关 键 词： | 线性方程组 时间重叠 并行分裂法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
