基于坐标分割的聚集型代数多重网格预条件研究

• 作者: 吴建平 彭军 杨锦辉 银福康
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 稀疏线性方程组 聚集型代数多重网格 预条件 共轭斜量法 坐标分割
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 算法
• 页码范围: 273-278
• 页数: 6页
• 分类号: TP301
• 字数: 5637字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.07.049

摘要

针对基于坐标分割的聚集型代数多重网格预条件,给出了三种进行坐标分割的方法,即正方分割、最小界面分割与逐步单向分割,并对其进行了高效实现.正方分割以每个子图接近于正方体或正方形的方式进行分割.最小界面分割遍历所有可能的分割,并以每个子图表面积或周长之和最短的方式进行实际分割.逐步单向分割以分割数的素因子分解为基础,并按素因子从大到小的顺序,每次沿不同坐标数最大的方向进行分割,直到所有素因子遍历完为止.之后对从模型偏微分方程离散得到的稀疏线性方程组,通过V型、W型与K型等多种循环,从多重网格预条件共轭斜量法的效率上,对这三种分割算法进行了实验对比分析.结果表明,逐步单向分割更适合于Jacobi光滑、K-循环与强各向异性等情形.最小界面分割算法更适合于Gauss-Seidel光滑、系数矩阵具有较多非零元素等情形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建平	国防科学技术大学海洋科学与工程研究院	16	128	6.0	11.0
2	杨锦辉	国防科学技术大学海洋科学与工程研究院	6	16	2.0	4.0
3	银福康	国防科学技术大学海洋科学与工程研究院	3	219	2.0	3.0
4	彭军	国防科学技术大学海洋科学与工程研究院	1	0	0.0	0.0