文件名称：论文研究-排序对重叠区域分解型并行ILU的影响分析.pdf
文件大小：590KB
文件格式：PDF
更新时间：2022-09-27 16:20:21
论文研究
对Krylov子空间迭代法，高效预条件的构造是核心问题之一，而重叠区域分解是一种很有效的并行化技术。通过模型偏微分方程离散求解以及混凝土细观数值模拟中的线性方程组求解，对商图，就自然排序、RCM排序、Sloan排序、GPS排序、谱排序和随机排序等多种重排算法进行了比较。对子区域内顶点的重排方案，进行了自然排序、RCM排序、谱排序、随机排序和一种新排序算法间的比较。结果表明，预条件效果对商图排序不敏感。局部排序对预条件质量具有明显影响，局部采用随机排序时效果一般较差，而带宽缩减算法对加性Schwarz影响很小，对块Jacobi并行化预条件影响较大，对因子组合型并行预条件采用自然排序和新排序时效果较好。