为了提高Gass—Seidel(GS)算法的收敛速度,提出了改进的GS算法(MGs),用于解算高精度曲面模型(HASM)(HASM—MGS)。以高斯合成曲面为研究对象,将HASM—MGS与HASM—GS和Matlab提供的函数进行对比,结果表明,达到相同的模拟中误差,HASM—MGS计算时间远小于HASM—GS和Matlab提供的函数;HASMMGS计算时间与模拟区域的网格数呈非常好的线性关系,时间复杂度比传统的方法降低两个数量级。
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.