主讲人:陈英时 上海智琢软件CEO
时 间: 2016年1月12日上午8:30-9:30
地 点: 海韵校区物理机电航空大楼438会议室
报告简介:
稀疏矩阵求解是数值计算的关键之一,本报告着重介绍以下两个方面的一些进展:
1 稀疏LU分解的高效实现
多波前法(multifrontal)是目前大型稀疏矩阵LU分解的主流算法,介绍该方法的原理及特点。介绍与图论相关的稀疏排序。介绍GSS所实现的一些改进。
介绍 CPU/GPU 混合计算架构,及其在LU分解中的特殊处理。
频域谱元方法生成矩阵达百万阶,介绍GSS在求解这类矩阵的一些心得。
2 稀疏特征值求解
大型稀疏矩阵的特征值的解法主要来自Krylov子空间上的Arnoldi迭代,而Krylov-Schur迭代是Arnoldi迭代的重要改进,要更稳定,实测也更快一些。将介绍Krylov-Schur迭代的推导过程及特点。
讲座人简介: 陈英时 大型稀疏矩阵求解器GSS作者 上海智琢软件CEO