The conjugate gradient method for the adjustment of cadastral data in GIS

The use of measurements as the source of data for creating digital cadastral database supplemented by the adjustment of the measurements by the least squares method, undoubtedly results in accurate and up-to-date metric information. However the approach involves solving an extremely large system of...

Full description

Saved in:
Bibliographic Details
Main Authors: Buyong, Taher, Daud, Abdullah
Format: Monograph
Language:English
Published: UTM 2001
Subjects:
Online Access:http://eprints.utm.my/id/eprint/2929/1/71592.pdf
http://eprints.utm.my/id/eprint/2929/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The use of measurements as the source of data for creating digital cadastral database supplemented by the adjustment of the measurements by the least squares method, undoubtedly results in accurate and up-to-date metric information. However the approach involves solving an extremely large system of linear equations, and subsequently increases the computing time and also requires large amount of computer processing storage. The problems are solved by applying an iterative conjugate gradient method (CGM). The proposed method reduces the storage by at least 70% compared to the prevailing usage of the banded storage scheme and significantly speed up processing time as compared to the usual Cholesky Decomposition method.