期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
对称矩阵行压缩的下标变换定理及在测绘中的应用 被引量:2
1
作者 刘正才 陈正阳 +4 位作者 朱建军 肖本林 易重海 王怀玉 YI Luo 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第6期76-82,共7页
证明了整数环误差引理,进一步证明了对称阵行压缩的下标逆变换公式,这将其解压缩算法的时间复杂度从O(n2)降低到O(1).分析了对称阵的行压缩方式下的2种解压缩算法的相对运行效率,分析表明,当采用下标逆变换算法从压缩的对称矩阵中查询... 证明了整数环误差引理,进一步证明了对称阵行压缩的下标逆变换公式,这将其解压缩算法的时间复杂度从O(n2)降低到O(1).分析了对称阵的行压缩方式下的2种解压缩算法的相对运行效率,分析表明,当采用下标逆变换算法从压缩的对称矩阵中查询元素时,其查询效率比二重循环算法高得多.将这些公式和算法用来管理测绘工作中的大规模对称矩阵,如ITRF2000-ALASKA站群的协方差矩阵,既可进一步节约计算机存储空间和网络资源,还可提高其数据查询效率. 展开更多
关键词 压缩 下标变换 下标逆变换 整数环误差引理 ITRF 相对运行效率
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部