自顶向下聚集型代数多重网格预条件的健壮性与参数敏感性研究

• 作者: 吴建平
• 来源期刊: 计算机应用研究
• 关键词: 稀疏线性代数方程组 聚集型代数多重网格 预条件 克里洛夫子空间方法 图分割
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2617-2620
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.09.013

摘要

针对自顶向下聚集型代数多重网格预条件,首先对问题规模敏感性进行了研究,并与基于强连接的经典聚集型算法进行了系统比较,发现大部分情况下,该算法具有明显优势,特别是在采用Jacobi光滑时优势更显著;之后,对最粗网格层的分割数与每次每个子图进行分割时的分割数这两个参数进行了敏感性分析.综合分析表明,自顶向下聚集型代数多重网格预条件具有较好的健壮性,特别是在采用Gauss-Seidel光滑,或采用九点差分离散时,健壮性表现更加充分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	国防科技大学海洋科学与工程研究院	26	157	6.0	12.0