并行块循环约化法及其在向量机上的实现

块循环约化法是解可分椭圆偏微分方程的一种快速直接方法,其运算量仅为10N^2log_2N,在串行计算机上已被证明是一种十分有效的方法。本文基于部分分式展开公式,引入了一种高效的并行块循环约化法,并针对数值上稳定的Buneman第二变式,给出了其在向量机上的具体实现,最后,分析了算法的并行复杂性。