五对角线性方程组求解的并行算法

引理。设P_i=F_iF_(i-1)…F_1g,i=1,2,…,n,(16)其中F_i(i=1,2,…,n)为k阶矩阵,g为k维向量,则由(16)计算所有P_i(i=1,2,…,n),[T_klog_2(n+1)]步完成.所用处理机台数不超过[s_k(n+1)/2],这里T_k表