%0 Journal Article %T 求解三对角线性方程组的迭代对角占优算法 %A 李太全 %A 肖柏勋 %J 计算机应用 %D 2012 %X ?针对并行求解三对角线性方程组的对角占优(pdd)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种pdd算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的pdd算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。 %K 对角占优算法 %K 迭代 %K 三对角线性方程组 %K 分布式存储 %K 并行计算 %U http://www.joca.cn/CN/abstract/abstract15837.shtml