华东师范大学学报(自然科学版) ›› 2005, Vol. 2005 ›› Issue (4): 1-5.

• 数学 统计学 •    下一篇

并行DECELL方法计算矩阵广义逆

丰静1,2,陈果良1   

  1. 1. 华东师范大学数学系,上海 200062; 2.长沙理工大学数学与计算科学学院,湖南长沙 410076
  • 收稿日期:2003-09-03 修回日期:2003-11-05 出版日期:2005-11-25 发布日期:2005-11-25
  • 通讯作者: 丰静

DECELL Algorithm for A Generalized Matrix Inverse(Chinese)

FENG Jing 1,2 , CHEN Guo-liang1   

  1. 1. Department of Mathematics,East China Normal University, Shanghai 200062,China 2. School of Mathematics and Computer Science,Changsha University of Science and Technology,Hunan 410076,China
  • Received:2003-09-03 Revised:2003-11-05 Online:2005-11-25 Published:2005-11-25
  • Contact: FENG Jing

摘要: 将Decell算法与MPI并行系统进行有效结合,用于计算大规模矩阵的MP广义逆. 给出了算法设计方案;讨论了在MPI环境下的 程序执行; 并在PC机集群系统上实现.给出了关于并行加速比及效率的数值结果.

关键词: 并行计算, 广义逆, MPI环境, 并行计算, 广义逆, MPI环境

Abstract: The paper tried to combine Decell method and the MPI system to calculate the generalized inverse of matrices of large dimension. New algorithm was given, and its realization on a PC local network system was described. Experimental results showed that the speed and efficiency of the new algorithm is much better than common serial algorithms.

Key words: generalized inverse, MPI system, parallel computing, generalized inverse, MPI system

中图分类号: