路易斯·曼斯菲尔德 并行计算机上共轭梯度迭代的阻尼Jacobi预处理和粗网格收缩。 （英语） Zbl 0738.65026号 SIAM J.科学。统计计算。 12，第6期，1314-1323（1991）. 描述了两种加速共轭梯度法收敛的技术，并测试了它们在并行计算机上的实现性能。第一种是阻尼雅可比预处理，它能够有效地处理系统矩阵的大特征值。第二种是通货紧缩技术[参见R.A.尼古拉斯，SIAM J.数字。分析。24, 355-365 (1987;Zbl 0624.65028号)或Z.Dostál先生《国际竞争杂志》。数学。23，第3/4号，315-323（1988年；Zbl 0668.65034号)]，用于处理最小特征值。这两种技术以两种方式应用于二阶边值问题（b.v.p.）的有限元离散化所产生的系统的共轭梯度解。第一种方法是完整系统的解，第二种方法是由b.v.p.区域的划分给出的Schur补系统的解。这两种解决方法都是在本地存储器多处理器计算机（i PSC/2）上对线性弹性（悬臂梁）问题进行测试的。对于完整系统的解决方案，当从4个处理器升级到16个处理器时，可以观察到大约3.2到3.76的加速。对于域分解，当区域的分区相等地增加时，加速速度大约快两倍。审核人：R.Blaheta（俄斯特拉发） 引用于16文件 MSC公司： 65层10 线性系统的迭代数值方法 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 2005年5月 并行数值计算 65号55 多重网格方法；含偏微分方程边值问题的区域分解 65日元10 特定类别建筑的数值算法 35J25型 二阶椭圆方程的边值问题 关键词：粗格栅放气;并行计算;收敛加速度;共轭梯度法;阻尼雅可比预处理;有限元;区域分解;舒尔补码系统;线性弹性;悬臂梁;本地存储器多处理机 引文：Zbl 0668.65034号;Zbl 0624.65028号 PDF格式BibTeX公司 XML格式引用 \文本{L.Mansfield}，SIAM科学杂志。统计计算。12，第6号，1314--1323（1991；Zbl 0738.65026） 全文： 内政部