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

Abstract

为了降低HASM的时间复杂度,采用一种改进Gauss-Seidel(GS)算法(MGS)解算HASM方程组。首先,从理论上分析了MGS算法收敛速度快于GS算法,然后以高斯合成曲面作为研究对象,用四组模拟试验表明,相同的网格数、达到相同的计算精度,MGS算法计算时间小于GS算法,且两种算法时间差与模拟区域网格数呈二次线性相关;固定网格数,使用相同的内迭代或者外迭代次数,MGS算法精度高于GS算法,但增加内迭代或者外迭代次数,GS算法同样收敛;MGS算法计算时间与网格数呈线性相关。MGS算法能够有效解决HASM模拟大区域的计算时间瓶颈,提高HASM运算速度。以甘肃省董志塬某测区SRTM3作为研究对象,基于MGS的HASM用于模拟DEM表明,HASM精度要高于传统的插值方法。国家杰出青年科学(编号:40825003);国家高新技术发展计划(编号:2006AA12Z219);国家科技支撑计划课题(编号:2006BAC08B);中国科学院知识创新工程重要方向项目(编号:kzcx2-yw-429)~