2011

Efficient Kriging Algorithms

More efficient versions of an interpolation method, called kriging, have been introduced in order to reduce its traditionally high computational cost. Written in C++, these approaches were tested on both synthetic and real data.

Kriging is a best unbiased linear estimator and suitable for interpolation of scattered data points. Kriging has long been used in the geostatistic and mining communities, but is now being researched for use in the image fusion of remotely sensed data. This allows a combination of data from various locations to be used to fill in any missing data from any single location.

To arrive at the faster algorithms, sparse SYMMLQ iterative solver, covariance tapering, Fast Multipole Methods (FMM), and nearest neighbor searching techniques were used. These implementations were used when the coefficient matrix in the linear system is symmetric, but not necessarily positive-definite.

This work was done by Nargess Memarsadeghi of Goddard Space Flight Center. For further information, contact the Goddard Innovative Partnerships Office at (301) 286-5810. GSC-15555-1

White Papers

Unique Method for Orifice Production
Sponsored by Bird Precision
Enhancing Ergonomics in Medical Equipment Design
Sponsored by Southco
Miniature SAW Filters for Automotive Telematics
Sponsored by EPCOS
Flexible, High-Resolution Position/Displacement for OEM Applications
Sponsored by Kaman
Managing Risk in Medical Connectors
Sponsored by Fischer Connectors
Telematics: An Industry Game-Changer
Sponsored by SAP

White Papers Sponsored By: