带状线性方程组的并行分裂算法

摘要：

本文首先讨论了将三对角线性方程组的双向并行分裂法(DPP)推广到一般带状线性方程组时的计算量与存储量.其次提出了一个解带状线性方程组的新并行分裂法,该法相对DPP算法,通信量有少量增加,计算量大大减少.最后,本文考虑对性质较差的带状线性的方程组,采用列主元Gauss消去法,分析与实验表明,利用该技术后,在计算量增加不大的情况下,计算精度大大提高.

关键词： 带状线性方程组 三对角方程组 并行算法

作者: 吴建平 李晓梅

作者单位: 国防科技大学计算机学院(长沙) 总装指挥技术学院(北京)

会议类型: 国内会议

会议名称: 第三届计算物理学术会议

会议地点: 乌鲁木齐

会议语种:中文

页码: 173-178

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