摘要
以Greville算法及行主元的Gauss消元法为基础,给出计算Moore-Penrose广义逆A+的并行方法,并对算法的复杂度(O(mn2/p))、并行计算成本(O(mn2))、并行加速比及效率进行分析.讨论如何利用MPI界面进行程序设计,并在PC机集群系统上实现A+的并行计算.最后列出一些数值结果.
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（mn^2/p））, the cost of the parallel computing （（O（mn^2））. 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.
出处
《华东师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2005年第3期24-30,共7页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(103701044)上海市基础研究重点项目(04JC14031)上海市重点学科建设项目华东师范大学研究生科研基金项目
