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

引理。设 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表     

一类Toeplitz线性方程组与多项式除法的复杂性

本文给出带状Toeplitz线性方程组,带状三角Toeplitz线性方程组求解的快速方法,其方法基于三角Toeplitz方程与Toeplitz方程的快速求解.并由此给出了一般多次式除法的新算法.