计算加权Moore—Penrose逆AM^+,N的一个改进的并 … |
| |
作者姓名: | 王国荣[] 魏益民[] |
| |
作者单位: | [1]上海师范大学数学科学学院,上海 [2]上海复旦大学数学系,上海 |
| |
摘 要: | 利用PREPARTAFT和SARWATE D V^〔6〕的一些结果,给出一个计算回权Moore-Penrose逆ANM^+的改进的并行算法,改善了文献〔8〕中提出的算法。在与PREPARTAF P和SARWATEDV文〔6〕中相同的假设下证明了改进的并行算法的时间复杂性和处理机台数分别为T^-=0(logn)^2),P=max{「m/n」^2n^α/logn,2r^1/2nα/(logrlogn)
|
关 键 词: | 并行算法 时间复杂性 加权Moore-Penrose逆 矩阵 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |