Index transforms of a symmetrical matrix: Application to the geosciences

• Published in: Computers & geosciences Vol. 34; no. 4; pp. 301 - 309
• Main Authors: Zhengcai, Liu, Zhu, Jianjun, Ben-Lin, Xiao, Zhong-Hai, Yi, Huaiyu, Wang
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01.04.2008; Elsevier Science
• Subjects: Applied geophysics; Column-compression; Earth sciences; Earth, ocean, space; Exact sciences and technology; Index inverse transform; Index transform; Internal geophysics; ITRF; Relative running efficiency; Symmetrical matrix; United States; Alaska; Symmetrical matrix; Column-compression; Relative running efficiency; Index transform; ITRF; Index inverse transform; algorithms; efficiency; photogrammetry; data processing; geographic information systems; remote sensing; covariance; velocity; networks; North America; Global Positioning System; data storage; decompression; compression; computers
• ISSN: 0098-3004; 1873-7803
• DOI: 10.1016/j.cageo.2007.04.006

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.