Journal of East China Normal University(Natural Sc ›› 2005, Vol. 2005 ›› Issue (3): 24-30.

• Article • Previous Articles     Next Articles

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

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

CLC Number: