Index transforms of a symmetrical matrix: Application to the geosciences

  • Authors:

  • Liu Zhengcai;Jianjun Zhu;Xiao Ben-Lin;Yi Zhong-Hai;Wang Huaiyu

  • Affiliations:

  • Civil Engineering and Mechanics College, Xiangtan University, Yanggutang, Xiangtan, Hunan 411105, PR China and Department of Geomatics, Central South University, Zuojialong, Hexi, Changsha 410083, ...;Department of Geomatics, Central South University, Zuojialong, Hexi, Changsha 410083, PR China;Department of Geomatics, Central South University, Zuojialong, Hexi, Changsha 410083, PR China and School of Civil Engineering and Architecture, Hubei University of Technology, Wuhan 430068, PR Ch ...;Department of Geomatics, Central South University, Zuojialong, Hexi, Changsha 410083, PR China;School of Vocational Technology, Xiangtan University, 5 Gaolin Road, Xiangtan, Hunan 411100, PR China

  • Venue:
  • Computers & Geosciences
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Compressing symmetrical or quasi-symmetrical information can decrease data redundancy, save storage and network resources, and speed up the real-time transmission of symmetrical data over a network. During the past few decades, the compression and decompression of a symmetrical matrix, the index transform formulae have been used to calculate the post-compression indices from the original indices. However, the index inverse transform formulae that are used to calculate the original indices from the post-compression indices have yet to be derived. The algorithms used to decompress these matrices have never been very efficient, such as the bi-layer loops algorithm, which is proportional to the time complexity factor O(n^2). Using the index inverse transform formulae deduced in this paper, the corresponding time complexity factor can be reduced to O(1), which is a significant improvement. This paper analyses the difficulty in deriving an index inverse transform formula. The formulae for the index transform and its inverse transform of the column-compression of the symmetrical matrix are proposed and can be stated as five theorems. Based on those formulae, the relative running efficiency of two decompressions on the covariance matrix of the positions and velocities of ITRF2000-ALASKA Stations is analyzed. It is concluded that two redundant fields in the International Terrestrial Reference Frame (ITRF) covariance matrix file can be removed. Other related issues for further study in the geosciences are also raised.