高精度曲面模型的解算

被引:2
作者
陈传法 [1 ]
岳天祥 [1 ]
张照杰 [2 ]
机构
[1] 中国科学院地理科学与资源研究所
[2] 山东正元地理信息工程有限责任公司
基金
国家杰出青年科学基金;
关键词
精度; 插值; 模拟; 误差;
D O I
10.13203/j.whugis2010.03.001
中图分类号
O241 [数值分析];
学科分类号
070102 ;
摘要
为了提高Gass-Seidel(GS)算法的收敛速度,提出了改进的GS算法(MGS),用于解算高精度曲面模型(HASM)(HASM-MGS)。以高斯合成曲面为研究对象,将HASM-MGS与HASM-GS和Matlab提供的函数进行对比,结果表明,达到相同的模拟中误差,HASM-MGS计算时间远小于HASM-GS和Matlab提供的函数;HASM-MGS计算时间与模拟区域的网格数呈非常好的线性关系,时间复杂度比传统的方法降低两个数量级。
引用
收藏
页码:365 / 368
页数:4
相关论文
共 4 条
[1]   HASM应用中的精度损失问题和解决方案 [J].
岳天祥 ;
杜正平 ;
宋敦江 ;
龚云 .
自然科学进展, 2007, (05) :624-631
[2]   高精度曲面建模与误差分析 [J].
岳天祥 ;
杜正平 ;
刘纪远 .
自然科学进展, 2004, (03) :62-68
[3]  
Iterative solution of linear systems in the 20th century[J] . Yousef Saad,Henk A. van der Vorst.Journal of Computational and Applied Mathematics . 2000 (1)
[4]   THE ANALYSIS OF SMOOTHERS FOR MULTIGRID ALGORITHMS [J].
BRAMBLE, JH ;
PASCIAK, JE .
MATHEMATICS OF COMPUTATION, 1992, 58 (198) :467-488