关于并行计算中的等价性定理与Toeplitz三对角方程组的并行解  

ON EQUIVALENCE THEOREMS IN PARALLEL COMPUTATION AND PARALLEL SOLUTION OF TOEPLITZ TRIANGULAR SYSTEM OF EQUATIONS

作　　者：李磊[1] 

机构地区：[1]西安交通大学

出　　处：《应用数学学报》1991年第3期323-330,共8页Acta Mathematicae Applicatae Sinica

摘　　要：一、关于L.Csanky的等价性定理 1976年,L.Csanky发表了并行计算中的重要理论结果。这一结论指出,对阵列式理论模型,求解线性代数方程组、矩阵求逆、行列式求值和求矩阵的特征多项式,在并行时间复杂性上是等价的。Csanky还给出了N阶矩阵求逆的两种O(log_2~2N)算法,使用的处理机台数分别为O(N^5)和O(N^4)。在这之前,所有求逆算法的并行步数不低于O(N)。Wang Guo-rong等已给出了求广义逆A^+和A_(MN)^+的一种复杂性相当的并行算法。In this paper,the equivalence theorem,an important theoretical result derived bv L.Csanky,is perfected and improved.And also,parallel algorithms for solving first order lincar recurrence and Toeplitz triangular system of equations are given,whose complexities are less than those of[2]and[3].

关 键 词：三对角方程组 并行解 等价性定理 

分 类 号：O241.6[理学—计算数学]