Ilse C.F.伊普森。；萨阿德，优素福；马丁·舒尔茨。 多处理机环上稠密线性系统解的复杂性。 （英语） 兹伯利0587.65022 线性代数应用。 77, 205-239 (1986). 针对多处理机环，讨论了基于高斯消元的求解稠密线性方程组的不同算法。假设处理器数量不超过问题规模。提出了一种较为通用的数据传输模型，并对算法的算法要求和通信时间进行了分析。 引用于9文件 MSC公司： 65平方英尺 线性系统和矩阵反演的直接数值方法 关键词：复杂性；高斯消去；稠密线性系统；多处理机环 PDF格式BibTeX公司 XML格式引用 \textit{I.C.F.Ipsen}等人，《线性代数应用》。77、205--239（1986年；Zbl 0587.65022） 全文： 内政部 参考文献： [1] 甘农，D。；van Rosendale，J.，《通信复杂性对并行算法设计的影响》，《技术报告84-41》（1984），ICASE·Zbl 0546.68028号 [2] Gentleman，W.M.，并行处理器上矩阵计算的一些复杂性结果，J.Assoc.Compute。机器。，25, 112-115 (1978) ·Zbl 0364.68055号 [3] Heller，D.E.，《数值线性代数并行算法综述》，SIAM Rev.，20740-777（1978）·Zbl 0408.68033号 [4] 劳里·D·。；Sameh，A.H.，并行带状线性系统求解器的计算和通信复杂性，ACM Trans。数学。软件，10，2，185-195（1984）·Zbl 0534.68027号 [5] 奥利里，D.P。；Stewart，G.W.，并行矩阵计算的数据流算法（技术报告1366（1984），马里兰大学计算机科学系）·Zbl 0606.65029号 [6] 里德·D·A。；Patrick，M.L.，求解大型稀疏线性系统的异步迭代算法模型，《1984年并行处理国际会议论文集》，402-409（1984），密歇根州贝拉雷。 [7] Reed，D.A.，稀疏线性系统的并行迭代解：模型和架构，技术报告84-35（1984），ICASE [8] Sameh，A.H.，《数值并行算法——一项调查》，（Lawrie，D.；Sameh [9] Sameh，A.H.，《关于处理器环上的一些并行算法》，（《技术报告》（1984年），伊利诺伊大学厄巴纳-香槟分校）·Zbl 0614.65104号 [10] Sameh，A.H。；Kuck，D.J.，《并行直接线性系统求解器——调查》（Parallel Computers-Parallel Mathematics，1977），国际出版社。数学和计算机模拟协会），25-30·Zbl 0364.68051号 [11] Schultz，M.H.，海洋声学问题的多阵列处理器，（《技术报告363》（1985），耶鲁大学计算机科学系）·兹伯利0587.76135 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。