华东师范大学学报(自然科学版) ›› 2005, Vol. 2005 ›› Issue (3): 24-30.

• 数学 统计学 • 上一篇    下一篇

并行Greville方法及其在MPI环境下的实现

张向韵,陈果良   

  1. 华东师范大学 数学系,上海200062
  • 收稿日期:2003-05-23 修回日期:2003-07-02 出版日期:2005-08-25 发布日期:2005-08-25
  • 通讯作者: 张向韵

Parallel Greville Method and Its Realization with MPI on PC Networks(Chinese)

ZHANG Xiang-yun, CHEN Guo-liang   

  1. Department of Mathematics,East China Normal University,Shanghai200062,China
  • Received:2003-05-23 Revised:2003-07-02 Online:2005-08-25 Published:2005-08-25
  • Contact: ZHANG Xiang-yun

摘要: 以Greville算法及行主元的Gauss消元法为基础,给出计算Moore-Penrose广义逆A的并行方法,并对算法的复杂度(O(mn2/p))、并行计算成本(O(mn2))、并行加速比及效率进行分析.讨论如何利用MPI界面进行程序设计,并在PC机集群系统上实现A+的并行计算.最后列出一些数值结果.

关键词: 广义逆矩阵, Greville算法, 并行计算, MPI, 广义逆矩阵, Greville算法, 并行计算, MPI

Abstract: Based on the Greville algorithm and Gaussian row pivot elimination,we worked out the method of computing Moore-Penrose generalized inverse matrix,analyzed the complexity of it (i.e (O(mn2/p)),the cost of the parallel computing ((O(mn2)).speed-up ratio and efficiency,discussed how to programming with the message passing interface (MPI),parallel computing in the PC network system under Linux,and list some computational results at last.

Key words: Greville algorithm, parallel computing, MPI, generalized inverse matrix, Greville algorithm, parallel computing, MPI

中图分类号: