吉尔斯·维拉德 线性方程组的处理器高效并行解。 （英语） Zbl 0954.68024号 J.算法 35，第1期，122-126（2000）. 摘要：我们提出了一种确定性并行算法，用于求解复数有序域或子域上的线性方程组（Ax=b\）维系统。如果（M（n）是快速并行矩阵乘法的处理器复杂度，则该算法使用（O（log^2n））并行时间和（O（max），n^2（log）/log n}）算术处理器。 理学硕士： 68号01 软件理论的一般主题 2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等） 关键词：快速并行算法;处理器效率算法;线性系统解;Krylov子空间;Toeplitz矩阵 PDF格式BibTeX公司 XML格式引用 \textit{G.Villard}，J.算法35，No.1，122-126（2000；Zbl 0954.68024） 全文： 内政部 链接