Tian-Xiang Yue, Na Zhao, Hai Yang, Yin-Jun Song, Zheng-Ping Du, Ze-Meng Fan and Dun-Jiang Song, A Multi-Grid Method of High Accuracy Surface Modelingand Its Validation. Transactions in GIS, 2013, 17(6): 943–952.  

　HASM多重网格法及其验证 

 摘要 

        为了解决长期以来困扰地理信息系统的误差问题，作者建立了高精度曲面建模（HASM）方法。研究表明，HASM可转换为大型稀疏线性系统，对此线性系统，与其它算法相比，修正的共轭梯度法（HASM-PCG）运算速度最快。然而，HASM-PCG的运算速度仍不能满足许多大数据计算问题，为此我们发展了高精度曲面建模的多重网格法（HASM-MG）。 数值实验和实证研究表明，存在着一个停机误差阈，当停机误差在这个误差阈时，HASM-MG 运算速度远快于HASM-PCG。HASM-MG适用于有较高时效要求但对精度要求不高的问题； HASM-PCG适合于对精度有较高要求的问题。如果以计算精度和运算速度为评价标准，HASM-MG在平坦区域优于HASM-PCG；而HASM-PCG 在复杂区域表现更佳。