论文部分内容阅读
本文以带宽Toeplitz系统的快速并行解法为基础,通过建立秩1的修正和式讨论了拟带宽Toeplitz系统的一种快速并行算法,其串行运算量为9nh+O(h),设p为处理机台数,当p≤n时,半行运算量为[n/p](15/4h^2log2n+O(1));当p=3n时,运算量为2h^2log2n+O(1),其中h表示拟带宽宽度。