本课程将介绍稀疏线性系统的并行直接方法的发展现状。 其中一些方法被实现为黑盒解算器; 相应的工具包将在专门的实践环节中进行试验。 本课程还将介绍有关混合(直接/迭代)方法的最新工作,这些方法可以更好地利用当前并行体系结构的两级结构。 直接求解器: 密集矩阵(串行和并行,1D和2D分布) 稀疏矩阵(图模型、重新编号、消除图、符号和数字分解) 并行方法:数据分发、计算调度和通信 使用MUMPS和Pastix解算器
混合方法
Krylov子空间方法基础 代数区域分解方法基础(Schur/Schwarz) 混合直接/迭代方法:方法的动机和描述 分层并行实现和可伸缩性问题
与MaPhy和HIPS解算器进行实际操作。