Tufo，H.M。;菲舍尔，P.F。 粗网格问题的快速并行直接求解器。 （英语） Zbl 0972.68191号 J.平行分布计算。 61，第2号，151-177（2001）. 摘要：我们开发了一个快速直接求解器，用于并行求解（a{mathbfx}={mathbf b}）粗网格问题，例如，当区域分解或多重网格方法应用于（d）空间维的椭圆偏微分方程时出现的粗网格问题。该方法基于（a）逆的（准）稀疏因子分解。如果（A）是（n次n），处理器的数量是（P），则算法需要（O（n^\gamma\log P）通信时间和（O（n ^{1+\gamma}/P）计算时间，其中（gamma\equiv{d-1\over d}）。该方法特别适用于具有数千个处理器的尖端多计算机系统。与需要\（O（n\log P）\）通信时间和\（O（n^｛1+\gamma｝）\）或\（O（n^2/P）\）计算时间的竞争方法相比，它实现了最小的消息启动成本，并显著降低了消息量和算术复杂度。Intel Paragon和ASCI-Red机器上的计时反映了这些复杂性估计。 引用于27文件 MSC公司： 68宽10 计算机科学中的并行算法 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 关键词：直接解法;粗网格问题 PDF格式BibTeX公司 XML格式引用 \textit{H.M.Tufo}和\textit{P.F.Fischer}，J.并行分布计算。61，第2号，151--177（2001；Zbl 0972.68191） 全文： 内政部