FFT-based high-performance spherical harmonic transformation

Spherical harmonic transformation is of practical interest in geodesy for transformation of globally distributed quantities such as gravity between space and frequency domains. The increasing spatial resolution of the latest and forthcoming gravitational models pose true computational challenges for classical algorithms since serious numerical instabilities arise during the computation of the respective base functions of the spherical harmonic expansion. A possible solution is the evaluation of the associated Legendre functions in the Fourier domain where numerical instabilities can be circumvented by an independent frequency-wise scaling of numerical coefficients into a numerically suitable double precision range. It is then rather straightforward to commit global fast data transformation into the Fourier domain and to evaluate subsequently spherical harmonic coefficients. For the inverse, the computation of respective Fourier coefficients from a given spherical harmonic model is performed as an inverse Fast Fourier Transform into globally distributed data points. The two-step formulation turns out to be stable even for very high resolutions as well as efficient when using state-of-the-art shared memory/multi-core architectures. In principle, any functional of the geopotential can be computed in this way. To give an example for the overall performance of the algorithm, we transformed an equiangular 1 arcmin grid of terrain elevation data corresponding to spherical harmonic degree and order 10800.