| 矩阵A的广义逆A_(T，S)~((2))快速并行算法 |
| |
| 引用本文： | 俞耀明,王国荣. 矩阵A的广义逆A_(T，S)~((2))快速并行算法[J]. 上海师范大学学报(自然科学版), 2006, 35(2): 6-12 |
| |
| 作者姓名： | 俞耀明 王国荣 |
| |
| 作者单位： | 1. 上海师范大学,教育科学学院,上海,200234
2. 上海师范大学,数理信息学院,上海,200234 |
| |
| 基金项目： | Supported by the Science Foundation of Shanghai Municipal Education Commission （CW0519）. |
| |
| 摘 要： | 提出了计算广义逆AT,S^（2）的一个并行算法，并且证明了理论结果：广义逆AT,S^（2）的并行计算复杂性，一般约束线性方程组Ax=b，x∈T，b∈R（A）求解，和计算m＋n-h阶矩阵A的特征多项式和行列式有同样的增长率，其中h=rank（G），R（G）=T和N（G）=S．
|
| 关 键 词： | 并行算法 并行计算复杂性 广义逆AT,S(2) |
| 文章编号： | 1000-5137（2006）02-0006-07 |
| 收稿时间： | 2005-11-05 |
| 修稿时间： | 2005-11-05 |
Fast parallel algorithm for computing the generalized inverse AT,S(2) of a matrix A |
| |
| YU Yao-ming,WANG Guo-rong. Fast parallel algorithm for computing the generalized inverse AT,S(2) of a matrix A[J]. Journal of Shanghai Normal University(Natural Sciences), 2006, 35(2): 6-12 |
| |
| Authors: | YU Yao-ming WANG Guo-rong |
| |
| Affiliation: | 1. College of Education Science, Shanghai Normal University, Shanghai 200234, China; 2. Mathmaties and Sciences College, Shanghai Normal University, Shanghai 200234, China |
| |
| Abstract: | 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, whereh= rank(G), R(G) = TandN(G) = S. |
| |
| Keywords: | parallel algorithm parallel arithmetic complexity generalized inverse AT,S(2) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
