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

编号 zgly0001590776

文献类型 期刊论文

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

作者 陈传法  岳天祥  刘洪涛 

作者单位 中国科学院地理科学与资源研究所  济南市勘察测绘研究院 

母体文献 遥感学报 

年卷期 2010年04期

年份 2010 

分类号 TP301.6 

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

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