Skip to main content
Log in

High resolution spherical and ellipsoidal harmonic expansions by Fast Fourier Transform

  • Published:
Studia Geophysica et Geodaetica Aims and scope Submit manuscript

Abstract

High resolution transformations between regular geophysical data and harmonic model coefficients can be most efficiently computed by Fast Fourier Transform (FFT). However, a prerequisite is that the data grids are given in the appropriate geometrical domain. For example, if the data are situated on the ellipsoid at equi-angular reduced latitudes, spherical harmonic analysis can be employed and the coefficients subsequently converted by Jekeli’s transformation. This results in the spherical harmonic spectrum in the domain of geocentric latitudes. However, the data are most likely given at geodetic (ellipsoidal) latitudes which means that the FFT base needs to be shifted by latitude dependent phase lags in order to obtain the correct spherical harmonic spectrum. This requires appropriate sample rate conversion about the shifted latitudes by means of Fourier summation and cannot be treated efficiently by an FFT algorithm. In this article another solution is discussed instead. Since the variable heights between the spherical and ellipsoidal surfaces can be accurately approximated by a series of Tschebyshev polynomials, they can be convolved into the spherical basis. It will be shown how this new type of transformation to and from the ellipsoid in combination with Jekeli’s conversion of the spectra between the two surfaces allows eventually the sample rate conversion to shifted latitudes. This avoids the inexpedient Fourier summation mentioned previously. In this paper three applications for FFT in the domain of spherical and ellipsoidal surfaces, and using geocentric, reduced and geodetic latitudes are discussed. The Earth gravitational model EGM2008 of 5 arcminutes resolution has been used to demonstrate numerical results and computational advantages.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abrykosov O. and Förste Ch., 2012. Computation of spherical harmonic coefficients from rigorous integration of gridded terrestrial data. Geophys. Res. Abs., 14, EGU2012–4874.

    Google Scholar 

  • Beylkin G., 1998. On Application of Unequally Spaced Fast Fourier Transforms. http://amath.colorado.edu/faculty/beylkin/papers/applusfft.pdf.

    Google Scholar 

  • Colombo O.L., 1981. Numerical Methods for Harmonic Analysis on the Sphere. Technical Report 310. Ohio State University, Columbus, OH.

    Google Scholar 

  • Dutt A. and Rokhlin V, 1993. Fast fourier transform of nonequispaced data. SIAM J. Sci. Stat. Comp., 14, 1368–1393.

    Article  Google Scholar 

  • Fukushima T., 2012. Numerical computation of spherical harmonics of arbitrary degree and order by extending exponent of floating point numbers. J. Geodesy, 86, 249–260.

    Article  Google Scholar 

  • Gleason D.M., 1988. Comparing ellipsoidal corrections to the transformation between the geopotentials spherical and ellipsoidal spectrums. Manuscripta Geodaetica, 13, 114–129.

    Google Scholar 

  • Gruber Ch., Novák P., Barthelmes F. and Flechtner F., 2014. Derivation of topographic potential from global dem models. In: Rizos C. and Willis P. (Eds), Earth on the Edge: Science for a Sustainable Planet. International Association of Geodesy Symposia 139. Springer-Verlag, Berlin, Heidelberg, Germany, 155–161, DOI: 10.1007/978-3-642-37222-371.

    Google Scholar 

  • Gruber Ch., Novák P. and Sebera J., 2011. FFT-based high performance spherical harmonic transformation. Stud. Geophys. Geod., 55, 489–500.

    Article  Google Scholar 

  • Gruber Ch., 2011. A Study on the Fourier Composition of the Associated Legendre Functions; Suitable for Applications in Ultra-High Resolution. Scientific Technical Report 11/04, German Research Centre for Geosciences (GFZ) Potsdam, Germany, DOI: 10.2312/GFZ.b103-11041.

    Google Scholar 

  • Heiskanen W.H. and Moritz H., 1967. Physical Geodesy. Freeman & Co. San Francisco, CA.

    Google Scholar 

  • Hobson W.E., 1955. The Theory of Spherical and Ellipsoidal Harmonics. Chelsea Publishing Company, New York.

    Google Scholar 

  • Hofsommer D.J. and Potters M.L., 1960. Table of Fourier Coefficients of Associated Legendre Functions. Report R 478. KNAW, Computational Department of the Mathematical Centre, Amsterdam, The Netherlands.

    Google Scholar 

  • Holmes S.A. and Featherstone W.E., 2002. A unified approach to the Clenshaw summation and the recursive computation of very high degree and order normalised associated Legendre functions. J. Geodesy, 76, 279–299.

    Article  Google Scholar 

  • Hwang C. and Kao Y.C., 2006. Spherical harmonic analysis and synthesis using FFT: Application to temporal gravity variation. Comput. Geosci., 32, 442–451.

    Article  Google Scholar 

  • Jekeli C., 1988. The exact transformation between ellipsoidal and spherical expansions. Manuscripta Geodaetica, 13, 106–113.

    Google Scholar 

  • Mohlenkamp M.J., 2000. A Fast Transform for Spherical Harmonics. http://www.ohio.edu/people/mohlenka/research/libftsh/.

    Google Scholar 

  • Seljebotn D.S., 2012. Wavemoth — fast spherical harmonic transforms by butterfly matrix compression. Astrophys. J. Suppl. Ser., 199, DOI: 10.1088/0067-0049/199/1/5.

  • Sneeuw N. and Bun R., 1996. Global spherical harmonic computation by two-dimensional fourier methods. J. Geodesy, 70, 224–232.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Gruber.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gruber, C., Abrykosov, O. High resolution spherical and ellipsoidal harmonic expansions by Fast Fourier Transform. Stud Geophys Geod 58, 595–608 (2014). https://doi.org/10.1007/s11200-013-0578-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11200-013-0578-3

Keywords

Navigation