基于预处理共轭梯度法的高精度曲面模型解算
来源期刊：中国矿业大学学报2010年第2期
论文作者：陈传法 岳天祥
关键词：DEM; 插值; 误差; 迭代; 精度; DEM; interpolation; error; iteration; accuracy;
摘 要：为了提高高精度曲面模型(HASM)的计算速度,以HASM对角线元素为预处理算子,充分考虑HASM系数矩阵的稀疏性,基于预处理共轭梯度法(PCG)实现了HASM解算,并发展了HASM-PCG.以高斯合成曲面作为研究对象,用两组模拟试验表明,采用相同的网格数和采样数,达到相同的模拟精度,HASM-PCG收敛速度比MATLAB提供的方法至少快一个数量级;固定采样间隔,改变模拟区域网格数,完成相同的迭代次数,HASM-PCG计算时间与模拟区域网格数呈线性相关,比采用直接法时间复杂度降低两个数量级.以山东省济南市某测区全站仪实测高程数据为研究对象,模拟该测区DEM表明,以中误差和平均绝对误差为误差指标,HASM-PCG精度比SPLINE,KRIGING和IDW至少高7倍.
陈传法1，岳天祥1
(1.中国科学院地理科学与资源研究所,北京,100101)
摘要:为了提高高精度曲面模型(HASM)的计算速度,以HASM对角线元素为预处理算子,充分考虑HASM系数矩阵的稀疏性,基于预处理共轭梯度法(PCG)实现了HASM解算,并发展了HASM-PCG.以高斯合成曲面作为研究对象,用两组模拟试验表明,采用相同的网格数和采样数,达到相同的模拟精度,HASM-PCG收敛速度比MATLAB提供的方法至少快一个数量级;固定采样间隔,改变模拟区域网格数,完成相同的迭代次数,HASM-PCG计算时间与模拟区域网格数呈线性相关,比采用直接法时间复杂度降低两个数量级.以山东省济南市某测区全站仪实测高程数据为研究对象,模拟该测区DEM表明,以中误差和平均绝对误差为误差指标,HASM-PCG精度比SPLINE,KRIGING和IDW至少高7倍.
关键词:DEM; 插值; 误差; 迭代; 精度; DEM; interpolation; error; iteration; accuracy;
【全文内容正在添加中】
