Efficient implementation of an optimal interpolator for large spatial data sets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4488 LNCS, Issue PART 2, 2007, Pages 503-510

  Memarsadeghi, Nargess ^a,b   Mount, David M ^b  

^a NASA HEADQUARTERS   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Geostatistics; Iterative methods; Kriging; Tapering

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; ITERATIVE METHODS;

GEOSTATISTICS; KRIGING;

INTERPOLATION;

EID: 38049158417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72586-2_74     Document Type: Conference Paper

References (20)

1. Amidror, I.: Scattered data interpolation methods for electronic imaging systems: a survey. J. of Electronic Imaging 11 (2002) 157-176
2. Alfeld, P.: Scattered data interpolation in three or more variables. Mathematical methods in computer aided geometric design (1989) 1-33
3. Isaaks, E.H., Srivastava, R.M.: An Introduction to Applied Geostatistics. Oxford University Press (1989)
4. Journel, A., Huijbregts, C.J.: Mining Geostatistics. Academic Press Inc (1978)
5. Goovaerts, P.: Geostatistics for Natural Resources Evaluation. Oxford University Press, Oxford (1997)
6. Meyer, T.H.: The discontinuous nature of kriging interpolation for digital terrain modeling. Cartography and Geographic Information Science, 31 (2004) 209-216
7. Furrer, R., Genton, M.G., Nychka, D.: Covariance tapering for interpolation of large spatial datasets. J. of Computational and Graphical Statistics 15 (2006) 502-523
8. Billings, S.D., Beatson, R.K., Newsam, G.N.: Interpolation of geophysical data using continuous global surfaces. Geophysics 67 (2002) 1810-1822
9. Paige, C.C., Saunderszi, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. on Numerical Analysis 12 (1975) 617-629
10. Memarsadeghi, N., Mount, D.M.: Efficient implementation of an optimal interpolator for large spatial data sets. Technical Report CS-TR-4856, Computer Science Department, University of Maryland, College Park, MD, 20742 (2007)
11. Loan, C.F.V.: Intro, to Scientific Computing. 2nd edn. Prince-Hall (2000)
12. Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. MIT Press (2006)
13. Christakos, G.: On the problem of permissible covariance and variogram models. Water Resources Research 20 (1984) 251-265
14. Nash, S.G., Sofer, A.: Linear and Nonlinear Programming. McGraw-Hill Companies (1996)
15. Shewchuk, J.R.: An intro. to the conjugate gradient method without the agonizing pain. CMU-CS-94-125, Carnegie Mellon University (1994)
16. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C++, The Art of Scientific Computing. Cambridge University Press (2002)
17. Stein, M.L.: The screening effect in kriging. Annals of Statistics 1 (2002) 298-323
18. Remy, N.: The Stanford Geostatistical Modeling Software (S-GeMS). SCRC Lab, Stanford University. (2004)
19. Remy, N.: GsTL: The Geostatistical Template Library in C++- Master's thesis, Department of Petroleum Engineering of Stanford University (2001)
20. Mount, D.M., Arya, S.: ANN: A library for approximate nearest neighbor searching. http://www.cs.umd.edu/ mount/ANN/ (2005)