TY - JOUR
T1 - A comparative study on the efficient reordering methods of sparse matrix problem for large-Scale surveying network adjustment
AU - Woo, Sun Kyu
AU - Heo, Joon
AU - Yun, Kong Hyun
PY - 2008/2/29
Y1 - 2008/2/29
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77953930466&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953930466&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:77953930466
VL - 26
SP - 85
EP - 91
JO - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography
JF - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography
SN - 1598-4850
IS - 1
ER -