自顶向下聚集型代数多重网格预条件的边权选择

• 作者: 吴建平 彭军 杨锦辉 银福康
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 稀疏线性方程组 聚集型代数多重网格 预条件 共轭斜量法 图划分
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 高性能计算
• 页码范围: 191-196
• 页数: 6页
• 分类号: TP301.6
• 字数: 5475字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2019.02.001

摘要

针对基于图划分的自顶向下聚集型代数多重网格预条件, 考察了利用METIS软件包进行多重网格构建的方法, 并就该软件包只能处理整型权重, 不能处理实型权重的问题, 提出了一种将实型边权转化为整型边权的有效方法.之后将这种转化方法应用到METIS图划分软件中的边权选择, 并用其给出了对自顶向下聚集型代数多重网格预条件的一种改进算法.通过对二维与三维模型偏微分方程离散所得稀疏线性方程组的数值实验表明, 带边权的改进型算法大大提高了多重网格预条件共轭斜量法的迭代效率, 特别是对各向异性问题, 改进效果更加显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	国防科技大学气象海洋学院	26	157	6.0	12.0
2	银福康	国防科技大学气象海洋学院	1	0	0.0	0.0
3	彭军	国防科技大学气象海洋学院	3	4	1.0	2.0
4	杨锦辉	国防科技大学气象海洋学院	1	0	0.0	0.0