-
题名三对角线性方程组的循环规约对角占优算法
- 1
-
-
作者
李太全
肖柏勋
-
机构
长江大学物理科学与技术学院
长江大学地球物理与石油资源学院
-
出处
《计算机应用》
CSCD
北大核心
2013年第A02期73-76,共4页
-
基金
国家自然科学基金资助项目(41140034)
-
文摘
针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。
-
关键词
对角占优算法
循环归约算法
三对角线性方程组
分布式存储
并行计算
-
Keywords
Parallel Diagonal Dominant （PDD） algorithm
cyclic reduction algorithm
tridiagonal linear equations
distributed memory
parallel computing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
