论文部分内容阅读
利用ＰＲＥＰＡＲＴＡＦＴ和ＳＡＲＷＡＴＥ Ｄ Ｖ＾〔６〕的一些结果，给出一个计算回权Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ逆ＡＮＭ＾＋的改进的并行算法，改善了文献〔８〕中提出的算法。在与ＰＲＥＰＡＲＴＡＦ Ｐ和ＳＡＲＷＡＴＥＤＶ文〔６〕中相同的假设下证明了改进的并行算法的时间复杂性和处理机台数分别为Ｔ＾－＝０（ｌｏｇｎ）＾２），Ｐ＝ｍａｘ｛「ｍ／ｎ」＾２ｎ＾α／ｌｏｇｎ，２ｒ＾１／２ｎα／（ｌｏｇｒｌｏｇｎ）