2013720最全版-精心整理.pptVIP

2013. 7. 20 大型稀疏矩阵求解器 GSS 简介 上海智琢软件科技有限公司 稀疏矩阵求解的广泛应用 ? 矩阵求解是数值计算的核心 [1] ? 稀疏矩阵求解是数值计算的关键之一 偏微分方程，积分方程，特征值，优化 … 万阶以上 dense matrix 不可行 ? 稀疏矩阵求解往往是资源瓶颈 时间瓶颈，内存，外存等瓶颈 ? 一些有趣的应用 GOOGLE PAGE RANK[8] 努力 稀疏矩阵复杂、多变 ? 基本参数 对称性，稀疏性，非零元分布 ? 敏感性，病态矩阵 条件数 ? 格式多变 Harwell-Boeing Exchange Format 。。。 ? 测试集 Harwell-Boeing Sparse Matrix Collection UF sparse matrix collection 1 ) ( ? ? A A A ? 努力 求解器的飞速发展 ? BBMAT /research/sparse/matrices/Simon/bbmat.html 38744 阶，分解后元素超过四千万 . 1988 巨型机 cray-2 上 1000 秒 2003 4G umfp