Steepest Descent Method for Representing Spatially Correlated Uncertainty in GIS
Publication: Journal of Surveying Engineering
Volume 129, Issue 4
Abstract
All spatial data in a geographic information system (GIS) intrinsically contain uncertainty. Simulations could be used for many GIS applications in order to estimate confidence ranges of certain analyses and project worst-case scenarios. For those applications, generation of Gaussian random fields is essential to simulate the uncertainty effects, because errors in spatial data are assumed dependent upon the Gaussian distribution. Gaussian fields with no spatial dependency could be assumed because of their simple concept and easy computation, but the reality is that spatial errors have a spatially correlated nature. For this reason, the intensive matrix computation for generating spatially autocorrelated Gaussian random fields requires the solution of a large, sparse linear system: There has been substantial development of direct and iterative methods for solving a large, sparse linear system. In this research, those methods are presented and compared in terms of computation complexity for the particular system. The writer presents the steepest descent method as the best possible method with linear complexity.
Get full access to this article
View all available purchase options and get full access to this article.
References
Avecedo, W. (1991). “First assessment of U.S. Geological Survey 30-minute DEMs: A great improvement over existing 1-degree data.” Proc., 1991 ACSM/ASPRS Annual Conf., American Congress on Surveying and Mapping, Baltimore, 2:1–12.
Axelsson, O. (1994). Iterative solution methods, Cambridge University Press, New York.
Cliff, A. D., and Ord, J. K. (1973). Spatial autocorrelation, Pion, London.
Davis, T. J., and Keller, C. P.(1997a). “Modelling uncertainty in natural resource analysis using fuzzy sets and Monte Carlo simulation: slope stability prediction.” Int. J. Geograph. Inf. Sci., 11(5), 409–434.
Davis, T. J., and Keller, C. P.(1997b). “Modelling and visualization multiple spatial uncertainties.” Comput. Geosci., 23(4), 397–408.
Ehlschlaeger, C. R., Shortridge, A. M., and Goodchild, M. F.(1997). “Visualizing spatial data uncertainty using animation.” Comput. Geosci., 23(4), 387–395.
George, A. (1971). “Computer implementation of the finite element method.” Rep. STAN CS-71-208, Dept. of Computer Science, Stanford University, Stanford, Calif.
George, A. (1981). “Direct solution of sparse positive definite systems: some basic ideas and open problems.” Sparse matrices and their uses, I. S. Duff, ed., Academic, London, 283–306.
Goodchild, M. F., and Debuc, O. (1987). “A model of error for choropleth maps with applications to geographic information systems.” Proc., Auto Carto 8, 165–174.
Goodchild, M. F., Guoqing, S., and Shiren, Y.(1992). “Development and test of an error model for categorical data.” Int. J. Geograph. Inf. System, 6(2), 87–103.
Griffith, D. A. (1987). Spatial autocorrelation, Association of American Geographers, Washington, D.C.
Hunter, G. J., Caetano, M., and Goodchild, M. F.(1995). “A methodology for reporting uncertainty in spatial database products.” URISA Journal, 7(1), 11–21.
Hunter, G. J., and Goodchild, M. F.(1995). “Dealing with error in spatial databases: a simple case study.” Photogramm. Eng. Remote Sens., 61(5), 529–537.
Tinney, W. F., and Walker, J. W.(1967). “Direct solutions of sparse network equations by optimally ordered triangular factorization.” Proc. IEEE, 55, 1801–1809.
U.S. Geological Survey (USGS). (1990). Digital elevation models, Earth Science Information Center, Reston, Va.
Veregin, H.(1994). “Integration of simulation modeling and error propagation for the buffer operation.” Photogramm. Eng. Remote Sens., 60(4), 427–435.
Weih, R. C., and Smith, J. L. (1990). “Characteristics and limitations of USGS digital elevation models.” Proc., Conf. on Application of GIS, Simulation Models, and Knowledge-Based Systems for Landuse Management, Dept. of Agricultural Engineering, Virginia Polytechnic, Blacksburg, Va., 139–148.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 129 • Issue 4 • November 2003
Pages: 151 - 157
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Aug 15, 1999
Accepted: Jun 11, 2002
Published online: Oct 15, 2003
Published in print: Nov 2003
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.