引用本文: | 莫则尧,李晓梅.树网结构上一种新的矩阵迭代求逆并行算法[J].国防科技大学学报,1994,16(1):60-65.[点击复制] |
Mo Zeyao,Li Xiaomei.A New Parallel Algorithm for Matrix Inversion on Mesh[J].Journal of National University of Defense Technology,1994,16(1):60-65[点击复制] |
|
|
|
本文已被:浏览 6013次 下载 5740次 |
树网结构上一种新的矩阵迭代求逆并行算法 |
莫则尧, 李晓梅 |
(国防科技大学 电子计算机系 湖南 长沙 410073)
|
摘要: |
运用树网结构可以完成矩阵的并行快速求逆,其中迭代法是一种非常重要的方法。本文给出了一种新的迭代格式,对任意非奇异矩阵 A,运用新的迭代格式对 A 求逆相对于经典牛顿迭代法,在同样精度要求下,时间可减少一半。 |
关键词: 树网,矩阵求逆,并行算法 |
DOI: |
投稿日期:1993-07-05 |
基金项目: |
|
A New Parallel Algorithm for Matrix Inversion on Mesh |
Mo Zeyao, Li Xiaomei |
(Department of Computer Science,NUDT,Changsha 410073)
|
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: mesh,matrix inversion,parallel algorithm |
|
|