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

The Benefits of Integrated Video Management
Sponsored by Curtiss Wright
Drive On – E-Bikes Shift into High Gear
Sponsored by HP
Rapidly Expanding Array of Test Applications Continues to Drive Source Measurement Unit Instrument T
Sponsored by Keithley Instruments
Windows CE Development for RISC Computers Made Easy
Sponsored by Sealevel
Next-Generation, Miniature High Voltage Power Modules
Sponsored by EMCO High Voltage
When Wire Feedthroughs Make Sense
Sponsored by Douglas Electrical Components

White Papers Sponsored By: