Abstract
Spherical Harmonic Transforms (SHTs) which are essentially Fourier transforms on the sphere are critical in global geopotential and related applications. Among the best known strategies for discrete SHTs are Chebychev quadratures and least squares. The numerical evaluation of the Legendre functions are especially challenging for very high degrees and orders which are required for advanced geocomputations. The computational aspects of SHTs and their inverses using both quadrature and least-squares estimation methods are discussed with special emphasis on numerical preconditioning that guarantees reliable results for degrees and orders up to 3800 in REAL*8 or double precision arithmetic. These numerical results of spherical harmonic synthesis and analysis using simulated spectral coefficients are new and especially important for a number of geodetic, geophysical and related applications with ground resolutions approaching 5 km.
Chapter PDF
Similar content being viewed by others
Keywords
- Discrete Fourier Transform
- Legendre Function
- Associate Legendre Function
- Degree Spherical Harmonic
- Spectral Coefficient
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adams, J.C., Swarztrauber, P.N.: SPHEREPACK 2.0: A Model Development Facility (1997), http://www.scd.ucar.edu/softlib/SPHERE.html
Blais, J.A.R.: Optimal Spherical Triangulation for Global Multiresolution Analysis and Synthesis. In: The 2007, Fall Meeting of the American Geophysical Union in San Francisco, CA (2007)
Blais, J.A.R., Provins, D.A.: Spherical Harmonic Analysis and Synthesis for Global Multiresolution Applications. Journal of Geodesy 76(1), 29–35 (2002)
Blais, J.A.R., Provins, D.A.: Optimization of Computations in Global Geopotential Field Applications. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2658, pp. 610–618. Springer, Heidelberg (2003)
Blais, J.A.R., Provins, D.A., Soofi, M.A.: Spherical Harmonic Transforms for Discrete Multiresolution Applications. Journal of Supercomputing 38, 173–187 (2006)
Blais, J.A.R., Provins, D.A., Soofi, M.A.: Optimization of Spherical Harmonic Transform Computations. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3514, pp. 74–81. Springer, Heidelberg (2005)
Blais, J.A.R., Soofi, M.A.: Optimization of Discrete Spherical Harmonic Transforms and Applications. Poster Presentation at the 2006 Fall Meeting of the American Geophysical Union in San Francisco, CA (2006)
Colombo, O.: Numerical Methods for Harmonic Analysis on the Sphere. Report no. 310, Department of Geodetic Science and Surveying, The Ohio State University (1981)
Driscoll, J.R., Healy Jr., D.M.: Computing Fourier Transforms and Convolutions on the 2-Sphere. Advances in Applied Mathematics 15, 202–250 (1994)
Gradshteyn, I.S., Ryzhik, I.M.: Tables of Integrals, Series and Products. Academic Press, London (1980)
Heiskanen, W.A., Moritz, H.: Physical Geodesy, p. 363. W.H. Freeman, San Francisco (1967)
Hildebrand, F.B.: Introduction to Numerical Analysis. McGraw-Hill, New York (1956)
Holmes, S.A., Featherstone, W.E.: A Unified Approach to the Clenshaw Summation and the Recursive Computation of Very High Degree and Order Normalised Associated Legendre Functions. Journal of Geodesy 76, 279–299 (2002)
Jekeli, C., Lee, J.K., Kwon, J.H.: On the Computation and Approximation of Ultra-High-Degree Spherical Harmonic Series. Journal of Geodesy 81(9), 603–615 (2007)
Paul, M.K.: Recurrence Relations for Integrals of Associated Legendre Functions. Bulletin Geodesique 52, 177–190 (1978)
Sneeuw, N.: Global Spherical Harmonic Analysis by Least-Squares and Numerical Quadrature Methods in Historical Perspective. Geophys. J. Int. 118, 707–716 (1994)
Soofi, M.A., Blais, J.A.R.: Parallel Computations of Spherical Harmonic Transforms, Oral Presentation at the 2005 Annual Meeting of the Canadian Geophysical Union, Banff, Alberta, Canada (2005)
Swarztrauber, P.N., Spotz, W.F.: Generalized Discrete Spherical Harmonic Transforms. J. Comp. Phys. 159, 213–230 (2000)
Wieczorek, M.: SHTOOLS: Tools for Working with Spherical Harmonics. Centre National de la Recherche Scientifique, Institut de Physique du Globe de Paris (2007), http://www.ipgp.jussieu.fr/~wieczor/SHTOOLS/www/accuracy.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blais, J.A.R. (2008). Discrete Spherical Harmonic Transforms: Numerical Preconditioning and Optimization. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2008. ICCS 2008. Lecture Notes in Computer Science, vol 5102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69387-1_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-69387-1_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69386-4
Online ISBN: 978-3-540-69387-1
eBook Packages: Computer ScienceComputer Science (R0)