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

摘要

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