摘要
为了提高Gass-Seidel(GS)算法的收敛速度,提出了改进的GS算法(MGS),用于解算高精度曲面模型(HASM)(HASM-MGS)。以高斯合成曲面为研究对象,将HASM-MGS与HASM-GS和Matlab提供的函数进行对比,结果表明,达到相同的模拟中误差,HASM-MGS计算时间远小于HASM-GS和Matlab提供的函数;HASM-MGS计算时间与模拟区域的网格数呈非常好的线性关系,时间复杂度比传统的方法降低两个数量级。
High accuracy surface modelling (HASM) constructed based on the fundamental theorem of surfaces is more accurate than the classical methods. But HASM must solve a big sparse linear systems. Gauss-Seidel (GS) can be considered as the first method for solving the linear systems. In order to decrease the computation costs and improve the accuracy of HASM, we employed a modified Gauss-Seidel (HASM MGS) to solve the linear systems of HASM. Gauss synthetic surface was selected as the research object. We proved that HASM MGS is more accurate than HASM-GS and the classical methods used in Matlab. The com- putation time of HASM MGS is approximately proportional to the one power of the total number of grid cells, which can be considered as a big improvement in solving HASM systems.
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2010年第3期365-368,共4页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(2006AA12Z219)
中国科学院知识创新工程重要方向资助项目(kzcx2-yw-429)
国家杰出青年科学基金资助项目(40825003)
国家科技支撑计划资助项目(2006BAC08B04)
关键词
精度
插值
模拟
误差
accuracy
interpolation
simulation
error