The Application of Modified Three-Tuple Sparse Matrix Technology in HASM: A Case Study in the Simulation of Global Temperature

  • 1. College of Information and Control Engineering, Xi'an University of Architecture and Technology, Xi’an 710055, China;
    2. State Key Laboratory of Resources and Environment Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China

Received date: 2012-04-24

  Revised date: 2012-04-24

  Online published: 2012-04-24


In terms of the fundamental theorem of surfaces, High Accuracy Surface Modeling (HASM) method, which is based on the differential geometry theory, transforms the surface modeling to a linear system by using the principle of least square method and describes the properties of the surface. Comparing with the classical surface methods in GIS application, such as inverse distance weight (IDW), triangulated irregular network (TIN), KRIGING and SPLINE, HASM has a much higher accuracy and the error problem of the surface modeling is solved in theory by HASM. However, the computational cost of HASM is high. The cost of HASM algorithm is expensive when it applies preconditioned conjugate gradient method (PCG). Using compressed storage formats can effectively save memory. Among these formats, the three-tuple storage format of the sparse matrix is widely used in the past. In this paper, based on the characteristic of HASM-PCG, we modify a large part of the sparse matrix-vector multiplication by using three-tuple technology. The computational efficiency is enhanced though adjusting the calculation order of HASM-PCG and abandoning some nonzero elements that are not need to store. Long term (1998-2008) averaged monthly data were obtained from site measuring temperature (3000 sites). Combining with the digital elevation model of the globe, the data are used to simulate the global mean temperature in May, June, July, and August of the eleven years from 1998 to 2008. Numerical results show that with this three-tuple technique, the computing efficiency of HASM is great improved.

Cite this article

ZHANG Hao, YUE Tianxiang, LI Changhua, DU Zhengping, FAN Zemeng, SUN Xiaofang, ZHAO Na . The Application of Modified Three-Tuple Sparse Matrix Technology in HASM: A Case Study in the Simulation of Global Temperature[J]. Journal of Geo-information Science, 2012 , 14(2) : 158 -164 . DOI: 10.3724/SP.J.1047.2012.00158


[1] 岳天祥,艾南山. 冰斗形态的数学模型[J]. 冰川冻土,1990,12 (3): 227-234.
[2] 岳天祥,杜正平. 高精度曲面建模与经典模的误差比较分析[J].自然科学进展,2007,16(8):986-991.
[3] Yue T X,Du Z P,Song D J,et al. A new method of surface modeling and its application to DEM construction[J]. Geomorphology,2007,91(1-2): 161-172.
[4] 范泽孟,岳天祥,宋印军. 基于YUE-HASM 方法的气温与降水时空变化趋势[J]. 地理研究,2009,28(3): 643-652.
[5] Yue T X,Fan Z M and Liu J Y. Scenarios of land cover in China[J]. Global and Planetary Change,2007,55: 317-342.
[6] Yue T X,Fan Z M. and Liu J Y. Changes of major terrestrial ecosystems in China since 1960[J]. Global and Planetary Change,2005,48: 287-302.
[7] 岳天祥,杜正平,刘纪远. 高精度曲面建模与误差分析[J]. 自然科学进展,2004,14(2): 83-89.
[8] 岳天祥,杜正平,宋敦江. 高精度曲面建模:HASM4. 中国图像图形学报,2007,12(2): 343-348.
[9] 殷人昆.数据结构(用面向对象方法与C++语言描述)[M].北京:清华大学出版社,2007,43-181.
[10] 严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2001,1.
[11] 陈传法.高精度曲面建模(HASM)自适应算法研究. 中国科学院地理科学与资源研究所,2010.
[12] 岳天祥,杜正平.高精度曲面建模:新一代GIS与CAD的核心模块[J].自然科学进展,2005,15 (4) : 423-432.
[13] 徐光联. 三元组稀疏矩阵快速转置C语言算法[J].决策管理,2008,5:92-93.
[14] Yue T X. Surface modeling: High accuracy and high speed methods[M].CRC Press Taylor & Francis Group,2011,474-477.
[15] 范泽孟,岳天祥,陈传法,孙晓芳. 中国气温与江水的时空变化趋势分析[J].地球信息科学学报,2011,13(4):526-533.
[16] 朱永禔. CO2等温室气体对全球气候影响的数值模拟研究[J].上海环境科学,1990(9):33-36.
[17] 丁裕国. 全球气候变化综述(II):最新模拟结果及其评价[J].气象教育与科技,2001,1:6-9.
[18] 蔡福,于贵瑞,祝青林,何洪林,刘新安,李正泉,郭学兵. 气象要素空间化方法精度的比较研究——以平均气温为例[J].资源科学,2005,5(27):173-179.
[19] 宋敦江,岳天祥,杜正平,散乱数据插值的HASM方法[J].地球信息科学,2007,9(3): 45-51.