矩阵A的广义逆A_(T，S)^((2))快速并行算法(英文)

Fast parallel algorithm for computing the generalized inverse A_(T,S)^((2)) of a matrix A

提出了计算广义逆A_(T,S)^(2)的一个并行算法,并且证明了理论结果：广义逆A_(T,S)^(2)的并行计算复杂性,一般约束线性方程组Ax=6,x∈T,b∈R(A)求解,和计算m+n-h阶矩阵A的特征多项式和行列式有同样的增长率,其中h= rank(G),R(G)=T和N(G)=S．

We propose a parallel algorithm for computing the generalized inverse AT,S^（2） and prove a theoretical result： the parallel arithmetic complexities for computing the generalized inverse AT,S^（2）, the general restricted linear equation Ax = b, x ∈ T, b ∈ R（A） , and the characteristic polynomial and the determinant of the matrixA of order m ＋ n - hhave same growth rate, where h = rank（G）, R（G） = TandN（G） = S.