求解三对角线性方程组的双向并行分裂法

迟利华; 李晓梅

首页> 中文期刊> 《计算机工程与设计》 >求解三对角线性方程组的双向并行分裂法

求解三对角线性方程组的双向并行分裂法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

首先回顾了Ｈ．Ｈ．Ｗａｎｇ的分裂法［８］及由Ｍｉｃｈｉｅｌｓｅ＆Ｖｏｒｓｔ给出的改进算法［９］，分析了影响分裂法及改进算法的并行效率的主要因素，然后提出了一种求解三对角方程组的双向并行分裂法（简记为ＤＰＰ算法），ＤＰＰ算法的通讯建立的次数为Ｍ＆Ｖ算法的５０％，数据传输量为其３０％，最后在工作站网络环境下实现了ＤＰＰ算法，并就并行效率与Ｍ＆Ｖ算法进行了比较，结果表明在由６台工作站组成的网络中ＤＰＰ算法性能提高可达４０％。

著录项

来源
《计算机工程与设计》 |1999年第1期|49-55|共7页
作者
迟利华; 李晓梅;
展开▼
作者单位

国防科大计算机学院并行与分布处理国防重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性代数的计算方法;
关键词
线性方程组; 时间重叠; 并行分裂法;

相似文献

中文文献
外文文献
专利

1. 求解大规模三对角线性方程组的GaBP并行算法 [J] . 陈振武 ,郑汉垣 ,兰添才 . 计算机工程 . 2016,第010期
2. 求解块三对角线性方程组的含参并行算法 [J] . 段刘刚 ,吕全义 ,聂玉峰 . 计算机工程与设计 . 2009,第003期
3. 求解块三对角线性方程组的一种并行算法 [J] . 汪保 ,吕全义 . 纺织高校基础科学学报 . 2008,第001期
4. 一种基于动态分配模式求解三对角线性方程组的并行算法 [J] . 张选平 ,高由兵 ,崔骏 . 微电子学与计算机 . 2008,第5期
5. 块三对角线性方程组的重叠分割可扩展并行近似求解方法 [J] . 张衡 ,张武 ,封卫兵 . 上海大学学报（自然科学版） . 2007,第002期
6. 块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法 [C] . 张衡 ,石河子大学 ,张武 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 基于三对角线性方程组的混合并行算法研究 [A] . 唐光平 . 2015

求解三对角线性方程组的双向并行分裂法

摘要

著录项

相似文献

相关主题

期刊订阅