测绘科学技术学报2012，Vol.29Issue(1)：5-8,4.DOI:10.3969/j.issn.1673-6338.2012.01.002
大型稀疏法方程组的代数多重网格解法
Algebraic Multigrid Solution of Large-Scale Sparse Normal Equatation
郭飞霄 1杨力 1刘荣 2汪菲菲3
作者信息
- 1. 信息工程大学测绘学院,河南郑州450052
- 2. 63880部队,河南洛阳471003
- 3. 68011部队,甘肃兰州730020
- 折叠
摘要
Abstract
The solution of large-scale sparse normal equatation is often required in survey adjustment. The traditional iterative methods for linear systems can eliminate high frequency component of error component very quickly, but for low frequency component, it processes quite slowly. Algebraic multigrid method requests to establish multigrids, tackle high frequency component and low frequency component in different grid layers respectively and address the same question via coordinate all layers, which plays a high-efficient role in solving large-scale sparse normal equatation. Algebraic multigrid method was introduced and AMG-GG method was deduced by advancing the former. Numeric examples indicated that AMG method and advanced AMG-GG method were proved to be feasible and valid methods, and they were high-efficiency and stablity in solving large-scale sparse normal equatation.关键词
大型法方程组/稀疏/迭代法/代数多重网格算法/高效性Key words
large-scale normal equatation/sparse/iterative method/algebraic multigrid method/high-effciency分类
天文与地球科学引用本文复制引用
郭飞霄,杨力,刘荣,汪菲菲..大型稀疏法方程组的代数多重网格解法[J].测绘科学技术学报,2012,29(1):5-8,4.
