提高线性系统并行求解速度的一种GMRESLS-Arnoldi混合.pptVIP

提高线性系统并行求解速度的一种GMRES/LS-Arnoldi混合方法 贺海武　博士 河海大学计算机及信息学院教师 法国里尔第一大学高性能及网格计算博士 法国里尔国家基础信息实验室客座研究员 hehaiwu@,he@lifl.fr, hehaiwu@ www.lifl.fr/~he 提纲 简介 混合算法 算法实现 一些数值结果 结论 展望 简介 线性系统 :Ax=b A 矩阵是一个1 个n×n 实数的稀疏矩阵, b 是一个实向量，x是方程的解向量 现实世界 很大规模的实矩阵 收敛缓慢或者根本不收敛 混合算法 GMRES 方法 最小二乘法 Arnoldi 方法 IDRIS IDRIS 超级计算环境 Implementation GMRES算法的耦合效应 数值结果 I (utm1700a不收敛的情形) 数值结果 II (重要参数L—utm1700a) 数值结果 III(重要参数L –utm300) 数值结果 IV(重要参数nG –utm3060) 数值结果 V(重要参数–af23560) 结论 显著的收敛加速效果 GMRES算法和特征值的完全独立 同时对多个右端矢量解出 展望 超大型系统 点对点的计算模式 复数问题 谢谢！ * * *