王国荣 一种改进的计算广义逆（A^+）的并行算法。 （英语） Zbl 0765.65047号 信息处理。莱特。 41，第5期，243-251（1992）. 本文改进了一种计算矩阵广义逆（a^+）的并行算法。事实上，证明了使用改进的并行算法的时间复杂度和处理器数量分别是（O（\logr \logn）和（max \{[m/n]n ^ alpha/\log n），（2r ^{1/2}n ^ alpha/（\log r \log n）\}）。为了说明结果，给出了示例。审核人：M.A.Noor（利雅得） 理学硕士： 65层20 超定系统伪逆的数值解 第65年 并行数值计算 65年20月 数值算法的复杂性和性能 关键词：数值示例;并行算法;广义逆;时间复杂性;处理器数量 PDF格式BibTeX公司 XML格式引用 \textit{G.Wang}，Inf.流程。莱特。41，第5号，243--251（1992；Zbl 0765.65047） 全文： 内政部 参考文献： [1] Borodon，A。；Munro，I.，代数和数值问题的计算复杂性（1975），Elsevier:Elsevier纽约·Zbl 0404.68049号 [2] Csanky，L.，快速并行矩阵求逆算法，SIAM J.Compute。，5, 618-623 (1976) ·兹比尔0353.68063 [3] Decell，H.P.，Cayley-Hamilton定理在广义矩阵反演中的应用，SIAM Rev.，7526-528（1959）·Zbl 0178.35504号 [4] Moore，E.H.，《关于倒数或一般代数矩阵》，文摘。摘要，公牛。阿默尔。数学。《社会学杂志》，26，394-395（1920） [5] Penrose，R.，矩阵的广义逆，数学。程序。剑桥菲洛斯。《社会学杂志》，51，406-413（1955）·Zbl 0065.24603号 [6] Preparia，F.P。；Sarwate，D.V.，《快速矩阵求逆中的改进并行处理器界限》，Inform。过程。莱特。，7, 148-150 (1978) ·Zbl 0373.65020号 [7] 王，G。；Lu，S.，计算广义逆的快速并行算法\（A^+\）和\（A^+_{MN}\），J.Comput。数学。，6, 348-354 (1988) ·Zbl 0665.65037号 [8] Zielke，G.，《广义逆的测试矩阵报告》，《计算》，36，105-162（1986）·Zbl 0566.65026号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。