一个求三对角矩阵的逆的并行算法

三对角矩阵的求逆问题是实际计算中经常遇到的。本文是以附加矩阵求逆法为基础,提出求这类矩阵的逆矩阵的一个并行计算格式。对于n阶矩阵,这个格式的时间界是0(log_2n),所需的处理机台数是0(n~2)为界。而以高斯法为基础的求逆并行计算法,运算的时间界是0(n),所需的处理机台数是以0(n)为界。