Application of fast spherical Fourier transform to density estimation

This paper is on density estimation on the 2-sphere, S-2, using the orthogonal series estimator corresponding to spherical harmonics. In the standard approach of truncating the Fourier series of the empirical density, the Fourier transform is replaced with a version of the discrete fast spherical Fourier transform, as developed by Driscoll and Healy. The fast transform only applies to quantitative data on a regular grid. We will apply a kernel operator to the empirical density, to produce a function whose values at the vertices of such a grid will be the basis for the density estimation. The proposed estimation procedure also contains a deconvolution step, in order to reduce the bias introduced by the initial kernel operator. The main issue is to find necessary conditions on the involved discretization and the bandwidth of the kernel operator, to preserve the rate of convergence that can be achieved by the usual computationally intensive Fourier transform. Density estimation is considered in L-2(S-2) and more generally in Sobolev spaces H-nu(S-2), any nugreater than or equal to0, with the regularity assumption that the probability density to be estimated belongs to H-s(S-2) for some s>nu. The proposed technique to estimate the Fourier transform of an unknown density keeps computing cost down to order O(n), where n denotes the sample size. (C) 2003 Elsevier Science (USA). All rights reserved.