论文部分内容阅读
本文首先指出n阶上双对角阵之Moore-Penrose逆有一个简单的结构,然后给出一个而向SIMD机的计算上双对角阵Moore-Penrose逆的并行算法,使用n台处理机,能在O(n·「logn」)步中算出。其速度增长倍数为O(n/「logn」),它与并行Greville算法相同,但就计算上双对角阵之Moore-Penrose逆而言,算法3.1的运算步数少于算法4.1。