对称矩阵行压缩的下标变换定理及在测绘中的应用.pdfVIP

湖南大学学报(自然科学版) Vo1. 36 ,No.6 第 36 卷第6 期 2 0 0 9 年 6 月 Journal of Hunan University( Natural Sciences) Jun. 2009 文章编号: 1674-2974(2009)06-0076-07 对称矩阵行压缩的下标变换定理及在测绘中的应用. 刘正才1 气陈正阳1 ，朱建军时，肖本林1.3 ，易重海1 ，王怀玉4 ， YI Luo5 (1.中南大学测绘与国土信息工程系，湖南长沙 410083;2. 湘潭大学土木工程与力学学院，湖南湘潭 411105; 3. 湖北工业大学土木工程与建筑学院，湖北武汉 430068;4. 湘潭大学职业技术学院，湖南湘潭 411105; 5. Technolo盯， MicroStrategy Inc , 1861 International Drive , McLean , VA 22102 , USA) 摘 要:证明了整数环误差引理，进一步证明了对称阵行压缩的下标逆变换公式，这将 2 其解压缩算法的时间复杂度从 O(n ) 降低到 0(1). 分析了对称阵的行压缩方式下的 2 种 解压缩算法的相对运行效率，分析表明，当采用下标逆变换算法从压缩的对称矩阵中查询元 素时，其查询效率比二重循环算法高得多.将这些公式和算法用来管理测绘工作中的大规模 对称矩阵，如 ITRF2000 -ALASKA 站群约协方差矩阵，既可进一步节约计算机存储空间和 网络资源，还可提高其数据查询效率. 关键词:4t;压缩;下标变换;下标边交换;整数环误差引理;ITRF; 相对运行效率 中图分类号:TP391 立献标识码:A Index Transforms of Row-compressing Symmetric Matrix and Its Application in Geomatics 1 2 1 1t 1 3 LIU Zheng-cai • , CHEN Zheng-yang , ZHU lian-jun , XIAO Ben-lin • , YI Zhong-hai 1 , WANG Huai-yu4 , YI Luo5 (1. Department of Geornatics. Central South UIÚV , Changsha , Hunan 410083 , Chinaj 2. Sch∞lof Civil Engineering and Mechanics , Xiangtan Univ , Xiangtan , Hunan 411105 , Chinaj 3. Sch∞，lofCi说1 Engineering and Architecture , Hubei UIÚV of Technology , Wuhan , Hubei 430068 ,Chinaj 4. Sch∞1 of Vocational Technology , Xiangtan Univ , Xiangtan , Hunan 411105 , China; 5. Technology , MicroStrategy Inc , 1861 Internationa1 Driv