首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对称矩阵行压缩的下标变换定理及在测绘中的应用
引用本文:刘正才,陈正阳,朱建军,肖本林,易重海,王怀玉,YI Luo.对称矩阵行压缩的下标变换定理及在测绘中的应用[J].湖南农业大学学报(自然科学版),2009,36(6).
作者姓名:刘正才  陈正阳  朱建军  肖本林  易重海  王怀玉  YI Luo
作者单位:刘正才(中南大学,测绘与国土信息工程系,湖南,长沙,410083;湘潭大学,土木工程与力学学院,湖南,湘潭,411105);陈正阳,朱建军,易重海(中南大学,测绘与国土信息工程系,湖南,长沙,410083);肖本林(中南大学,测绘与国土信息工程系,湖南,长沙,410083;湖北工业大学,土木工程与建筑学院,湖北,武汉,430068);王怀玉(湘潭大学,职业技术学院,湖南,湘潭,411105);YI Luo(Technology,MicroStrategy Inc,1861 International Dr
基金项目:国家自然科学基金资助项目,湖南省自然科学基金资助项目?
摘    要:证明了整数环误差引理,进一步证明了对称阵行压缩的下标逆变换公式,这将其解压缩算法的时间复杂度从O(n2)降低到O(1).分析了对称阵的行压缩方式下的2种解压缩算法的相对运行效率,分析表明,当采用下标逆变换算法从压缩的对称矩阵中查询元素时,其查询效率比二重循环算法高得多.将这些公式和算法用来管理测绘工作中的大规模对称矩阵,如ITRF2000-ALASKA站群的协方差矩阵,既可进一步节约计算机存储空间和网络资源,还可提高其数据查询效率.

关 键 词:  压缩  下标变换  下标逆变换  整数环误差引理  相对运行效率

Index Transforms of Row-compressing Symmetric Matrix and Its Application in Geomatics
YI Luo.Index Transforms of Row-compressing Symmetric Matrix and Its Application in Geomatics[J].Journal of Hunan Agricultural University,2009,36(6).
Authors:YI Luo
Abstract:
Keywords:ITRF
点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号