埃尔曼，H.C。;郭宪忠 两个多级预处理器的性能增强和并行算法。 （英语） Zbl 0786.65025号 SIAM J.科学。计算。 14，第4期，890-913（1993）. 为了实现预处理共轭梯度法，考虑了具有对称正定矩阵的线性代数系统的解。这种系统是模型椭圆偏微分方程离散化的结果。为了避免线性系统直接求解的巨大开销，采用了两个多级预处理器，即层次基（HB）预处理器。M.E.G.Tong先生，三维二阶椭圆问题的层次基预处理器，华盛顿大学博士论文，西雅图（1989），和Bramble-Pasciak-Xu（BPX）多级预处理器[参看J.H.Bramble、J.E.Pasciak、J.Xu，数学。计算。55，第191号，1-22（1990年；Zbl 0703.65076号)]. 其主要思想是根据底层算子系数的属性选择初始网格。BPX的并行算法需要（O（j））个并行步骤来处理具有（j）个层次的层次基的问题，而HP预条件器的并行算法则需要（0（[\log_ 2j]）个平行步骤。报告了连接机上的数值结果。审核人：L.S.Ioffe（海法） 引用于2文件 MSC公司： 65层10 线性系统的迭代数值方法 65层35 矩阵范数、条件、缩放的数值计算 2005年5月 并行数值计算 65号06 含偏微分方程边值问题的有限差分方法 65号55 多重网格方法；含偏微分方程边值问题的区域分解 35J25型 二阶椭圆方程的边值问题 关键词：预处理共轭梯度法;多级预条件器;并行算法;等级基础;数值结果 引文：Zbl 0703.65076号 PDF格式BibTeX公司 XML格式引用 \textit{H.C.Elman}和\textit{X.-Z.Guo}，SIAM J.科学。计算。14，第4号，890--913（1993；Zbl 0786.65025） 全文： DOI程序