高精度曲面模型解算改进的Gauss-Seidel法

摘要：

为了降低HASM的时间复杂度,采用一种改进Gauss-Seidel(GS)算法(MGS)解算HASM方程组.首先,从理论上分析了MGS算法收敛速度快于GS算法,然后以高斯合成曲面作为研究对象,用四组模拟试验表明,相同的网格数、达到相同的计算精度,MGS算法计算时间小于GS算法,且两种算法时间差与模拟区域网格数呈二次线性相关;固定网格数,使用相同的内迭代或者外迭代次数,MGS算法精度高于GS算法,但增加内迭代或者外迭代次数,GS算法同样收敛;MGS算法计算时间与网格数呈线性相关.MGS算法能够有效解决HASM模拟大区域的计算时间瓶颈,提高HASM运算速度.以甘肃省董志塬某测区SRTM3作为研究对象,基于MGS的HASM用于模拟DEM表明,HASM精度要高于传统的插值方法.

关键词：GS迭代、曲面模拟、精度、试验分析、插值

所属期刊栏目：14

分类号：TP751.1(遥感技术)

资助基金：国家自然科学基金;国家高技术研究发展计划（863计划）;国家科技支撑计划;中国科学院知识创新工程重要方向项目

在线出版日期：2010-09-07（万方平台首次上网日期，不代表论文的发表时间）

页码：742-750