大型稀疏法方程组的代数多重网格解法

• 作者: 刘荣 杨力 汪菲菲 郭飞霄
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 大型法方程组 稀疏 迭代法 代数多重网格算法 高效性
• 年，卷（期）: 2012,（1）
• 页码范围: 5-8
• 分类号: P208
• 字数: 4334字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2012.01.002

摘要

测量平差中经常会遇到大型稀疏法方程组的求解.传统的线性方程组迭代解法能够很快平滑误差分量中的高频分量；但对于低频分量衰减很慢.代数多重网格算法通过建立多重网格,并在不同的网格层上分别处理高低频误差分量,将所有层相互协调起来求解同一问题.这对于大规模稀疏线性方程组的求解,具有高效性.这里介绍了代数多重网格算法,并进行了改进,得到了AMG-CG算法.数值算例表明,代数多重网格算法(AMG)以及改进的AMG-CG算法对求解大型稀疏法方程组具有高效性和数值稳定性,改进后的AMG-CG算法在计算效率上进一步提高,对于大型稀疏法方程组的求解是可行有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨力	信息工程大学测绘学院	45	387	11.0	16.0
2	郭飞霄	信息工程大学测绘学院	5	7	1.0	2.0