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

Edge weight selection of the aggregation-type algebraic multigrid preconditioner from top to bottom

作　　者：吴建平[1] 银福康 彭军[1] 杨锦辉 WU Jian-ping;YIN Fu-kang;PENG Jun;YANG Jin-hui(School of Meteorology and Oceanography,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学气象海洋学院,湖南长沙410073

出　　处：《计算机工程与科学》2019年第2期191-196,共6页Computer Engineering & Science

基　　金：国家自然科学基金(61379022)

摘　　要：针对基于图划分的自顶向下聚集型代数多重网格预条件,考察了利用METIS软件包进行多重网格构建的方法,并就该软件包只能处理整型权重,不能处理实型权重的问题,提出了一种将实型边权转化为整型边权的有效方法。之后将这种转化方法应用到METIS图划分软件中的边权选择,并用其给出了对自顶向下聚集型代数多重网格预条件的一种改进算法。通过对二维与三维模型偏微分方程离散所得稀疏线性方程组的数值实验表明,带边权的改进型算法大大提高了多重网格预条件共轭斜量法的迭代效率,特别是对各向异性问题,改进效果更加显著。Aiming at the top-bottom aggregation-type multigrid preconditioner from top to bottom based on graph partitioning,we investigate the multigrid construction method using METIS software package.Given that software package METIS can only process integer weights but not float-type weights,we propose an effective scheme to convert float-type edge weights to integer edge weights.Then it is used to select edge weights in the METIS graph partitioning software,and we propose an improved algorithm for aggregation-type multigrid preconditioner from top to bottom.Numerical experiments on the solution to the sparse linear system derived from two-dimensional and three-dimensional model partial differential equations show that the improved method with edge weights can greatly improve the iterative efficiency of the multigrid preconditioned conjugate-gradient method,and the improvement for anisotropic problems are especially significant.

关 键 词：稀疏线性方程组 聚集型代数多重网格 预条件 共轭斜量法 图划分 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]