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

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