Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adams J.C. and Schwarztrauber P.N., 1997. Spherepack 2.0: A Model Development Facility. NCAR Technical Note NCAR/TN-436-STR.
Colombo O.L., 1981. Numerical Methods for Harmonic Analysis on the Sphere. Technical Report 310, Ohio State University, Columbus, Ohio.
Driscoll J.R. and Healy D.M., 1994. Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math., 15, 202–250.
Gruber C., 2011. A Study on the Fourier Composition of the Associated Legendre Functions, Suitable for Applications in Ultra-High Resolution. Scientific Technical Report 11/04, Deutsches Geo-ForschungsZentrum (GFZ), Potsdam, Germany.
Gruber C., 2008. Kugelfunktionen und Analyse heterogener Schweredaten im Spektralbereich. PhD Thesis, Technische Universität, Berlin, Germany.
Heiskanen W. and Moritz H., 1967. Physical Geodesy. W.H. Freeman Company, San Francisco.
Hofsommer D.J. and Potters P.L., 1960. Table of Fourier Coefficients of Associated Legendre Functions. Report R 478. KNAW, Computational Department of the Mathematical Centre, Amsterdam, The Netherlands.
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 normalized associated Legendre functions. J. Geodesy, 76, 279–299.
Holmes S.A. and Pavlis N., 2010. Harmonic Synth. http://earth-info.nga.mil/GandG.
Koop R., 1993. Global Gravity Field Modelling using Satellite Gravity Gradiometry. Netherlands Geodetic Commission New Series Number 38, Delft, The Netherlands.
Lelgemann D. and Cui C., 1999. Bemerkungen ber die Gravitationsfeldbestimmung mittels Satellite-to-Satellite Tracking-Daten. Zeitschrift für Vermessungswesen, 9, 289–295 (in German).
Mohlenkamp M.J., 1997. A Fast Transform for Spherical Harmonics. PhD Thesis, Yale University, New Haven, Connecticut.
Novák P., Vaníček P., Véronneau M., Holmes S.A. and Featherstone W.E., 2001. On the accuracy of modified Stokes’s integration in high-frequency gravimetric geoid determination. J. Geodesy, 74, 644–654.
Pavlis N.K., Holmes S.A., Kenyon S.C. and Factor J.K., 2008. An Earth Gravitational Model to Degree 2160: EGM2008. http://www.massentransporte.de/fileadmin/2kolloquium_muc/2008-10-08/Bosch/EGM2008.pdf.
Schwarztrauber P.N., 1979. On the spectral approximation of discrete scalar and vector functions on the sphere. SIAM J. Numer. Anal., 16, 934–949.
Sneeuw N. and Bun R., 1996. Global spherical harmonic computation by two-dimensional Fourier methods. J. Geodesy, 70, 224–232.
Sneeuw N., 2000. A semi-analytic approach to gravity field analysis from satellite observations. German Geodetic Kommission (DGK), Series C No. 527, Munchen, Germany.
Wagner C.A. and Klosko S.M., 1976. Gravitational harmonics from shallow resonant orbits. Celest. Mech., 16, 143–163.
Wessel P. and Smith W.H.F., 2010. Generic Mapping Tools. http://gmt.soest.hawaii.edu/.
Wieczorek M., 2009. Shtools. http://www.ipgp.jussieu.fr/wieczor/SHTOOLS/SHTOOLS.html.
Wittwer T., Klees R., Seitz K. and Heck B., 2008. Ultra-high degree spherical harmonic analysis and synthesis using extended-range arithmetic. J. Geodesy, 82, 223–229.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gruber, C., Novák, P. & Sebera, J. FFT-based high-performance spherical harmonic transformation. Stud Geophys Geod 55, 489–500 (2011). https://doi.org/10.1007/s11200-011-0029-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-011-0029-y