Open Access. Powered by Scholars. Published by Universities.®

Social and Behavioral Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Geography

University of Nebraska - Lincoln

Department of Geography: Faculty Publications

Fast Fourier transform

Articles 1 - 1 of 1

Full-Text Articles in Social and Behavioral Sciences

A Parallel Computing Approach To Fast Geostatistical Areal Interpolation, Qingfeng Guan, Phaedon Kyriakidis, Michael Goodchild Jan 2011

A Parallel Computing Approach To Fast Geostatistical Areal Interpolation, Qingfeng Guan, Phaedon Kyriakidis, Michael Goodchild

Department of Geography: Faculty Publications

Areal interpolation is the procedure of using known attribute values at a set of (source) areal units to predict unknown attribute values at another set of (target) units. Geostatistical areal interpolation employs spatial prediction algorithms, i.e., variants of Kriging, which explicitly incorporate spatial autocorrelation and scale differences between source and target units in the interpolation endeavor. When all the available source measurements are used for interpolation, i.e., when a global search neighborhood is adopted, geostatistical areal interpolation is extremely computationally intensive. Interpolation in this case requires huge memory space and massive computing power, even with the dramatic improvement introduced by …