A comparative study on the efficient reordering methods of sparse matrix problem for large-Scale surveying network adjustment

Sun Kyu Woo, Joon Heo, Kong Hyun Yun

Research output: Contribution to journalArticle

Abstract

When a large sparse matrix is calculated for a horizontal geodetic network adjustment, it needs to go through the process of matrix reordering for the efficiency of time and space. In this study, several reordering methods for sparse matrix were tested, using Sparse Matrix Manipulation System (SMMS) program, total processing time and Fill-in number produced in factorization process were measured and compared. As a result, Minimum Degree (MD) and Mutiple Minimum Degree (MMD), which are based on Minimum Degree are better than Gibbs-Poole-Stockmeyer (GPS) and Reverse Cuthill-Mckee (RCM), which are based on Minimum Bandwidth. However, the method of the best efficiency can be changed dependent on distribution of non-zero elements in a matrix. This finding could be applied to heighten the efficiency of time and storage space for national datum readjustment and other large geodetic network adjustment.

Original languageEnglish
Pages (from-to)85-91
Number of pages7
JournalJournal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
Volume26
Issue number1
Publication statusPublished - 2008 Feb 29

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'A comparative study on the efficient reordering methods of sparse matrix problem for large-Scale surveying network adjustment'. Together they form a unique fingerprint.

Cite this