| 树网结构上一种新的矩阵迭代求逆并行算法 |
| |
| 引用本文： | 莫则尧,李晓梅. 树网结构上一种新的矩阵迭代求逆并行算法[J]. 国防科技大学学报, 1994, 16(1): 60-65 |
| |
| 作者姓名： | 莫则尧 李晓梅 |
| |
| 作者单位： | 国防科技大学电子计算机系 |
| |
| 摘 要： | 运用树网结构可以完成矩阵的并行快速求逆，其中迭代法是一种非常重要的方法。本文给出了一种新的迭代格式，对任意非奇异矩阵Ａ，运用新的迭代格式对Ａ求逆相对于经典牛顿迭代法，在同样精度要求下，时间可减少一半。
|
| 关 键 词： | 树网，矩阵求逆，并行算法 |
| 收稿时间： | 1993-07-05 |
A New Parallel Algorithm for Matrix Inversion on Mesh |
| |
| Mo Zeyao and Li Xiaomei. A New Parallel Algorithm for Matrix Inversion on Mesh[J]. Journal of National University of Defense Technology, 1994, 16(1): 60-65 |
| |
| Authors: | Mo Zeyao and Li Xiaomei |
| |
| Abstract: | Many parallel algorithms can be used to invert a non-singular matrix rapidly on mesh. Among them, the iterative method is very important.This paper presents a new parallel iterative algorithm for arbitrary non-singular matrix inverision on mesh. Meeting the requirement of the same precision, new algorithm can reduce the running time for inversion by half in contrast to the typical Newton iterative algorithm on mesh. |
| |
| Keywords: | ss:mesh matrix inversion parallel algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
