求解三对角线性方程组的迭代对角占优算法

• 作者: 李太全 肖柏勋
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 对角占优算法 迭代 三对角线性方程组 分布式存储 并行计算
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 先进计算
• 页码范围: 2742-2744
• 分类号: TP301.6
• 字数: 2363字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.02742

摘要

针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案.该方案在解的修正值计算中采用迭代方法,计算精度得到了提高；通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式；数值实验说明了算法的有效性.通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖柏勋	长江大学地球物理与石油资源学院	22	383	9.0	19.0
2	李太全	长江大学物理科学与技术学院	28	174	6.0	12.0