New method for solving high accuracy surface modeling
高精度曲面模型解算改进的Gauss-Seidel法

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