Abstract
We improve the precision and computation speed of the fully-normalized associated Legendre functions (fnALFs) for ultra-high degrees and orders of spherical harmonic transforms. We take advantage of their numerical behaviour of and propose two new methods for solving an underflow/overflow problem in their calculation. We specifically discuss the application of the two methods in the fixed-order increasing-degree recursion computation technique. The first method uses successive ratios of fnALFs and the second method, called the Midway method, starts iteration from tiny initial values, which are still in the range of the IEEE double-precision environment, rather than from sectorial fnALFs. The underflow/overflow problem in the successive ratio method is handled by using a logarithm-based method and the extended range arithmetic. We validate both methods using numerical tests and compare their results with the X-number method in terms of precision, stability, and speed. The results show that the relative precision of the proposed methods is better than 10−9 for the maximum degree of 100000, compared to results derived by the high precision Wolfram’s Mathematica software. Average CPU times required for evaluation of fnALFs over different latitudes demonstrate that the two proposed methods are faster by about 10–30% and 20–90% with respect to the X-number method for the maximum degree in the range of 50–65000.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arfken G.B., Weber H.J. and Harris F.E., 2013. Legendre functions. In: Mathematical Methods for Physicists: A Comprehensive Guide. Seventh Edition. Academic Press, Waltham, MA, 715–772, DOI: https://doi.org/10.1016/B978-0-12-384654-9.00015-3
Balmino G., Vales N., Bonvalot S. and Briais A., 2012. Spherical harmonic modelling to ultra-high degree of Bouguer and isostatic anomalies. J. Geodesy, 86, 499–520, DOI: https://doi.org/10.1007/s00190-011-0533-4
Colombo O.L., 1981. Numerical Methods for Harmonic Analysis on the Sphere. Report No. 310. Department of Geodetic Science and Surveying, The Ohio State University, Columbus, OH
Fukushima T., 2012. Numerical computation of spherical harmonics of arbitrary degree and order by extending exponent of floating point numbers. J. Geodesy, 86, 271–285, DOI: https://doi.org/10.1007/s00190-011-0519-2
Hauser J., 1996. Handling floating-point exceptions in numeric programs. ACM Trans. Program. Lang. Syst., 18, 139–174, DOI: https://doi.org/10.1145/227699.227701
Heiskanen W.A. and Mortiz H., 1967. Physical Geodesy. W.H. Freeman, San Francisco, CA
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, DOI: https://doi.org/10.1007/s00190-002-0216-2
Holmes S. and Pavlis N., 2006. NGA: Synth, EGM harmonic synthesis software and test coefficient sets. https://earth-info.nga.mil/GandG/wgs84/gravitymod/new_egm/new_egm.html
IEEE, 2008. IEEE Standard for Floating-Point Arithmetic. IEEE Std. 754-2008. IEEE Standards Association, Piscataway, NJ
Ishioka K., 2018. A new recurrence formula for efficient computation of spherical harmonic transform. J. Meteor. Soc. Japan, 96, 241–249, DOI: https://doi.org/10.2151/jmsj.2018-019
Jekeli C., Lee J.K. and Kwon J.H., 2007. On the computation and approximation of ultra-high degree spherical harmonic series. J. Geodesy, 81, 603–615, DOI: https://doi.org/10.1007/s00190-006-0123-z
Libbrecht K.G., 1985. Practical considerations for the generation of large-order spherical harmonics. Solar Phys., 99, 371–373, DOI: https://doi.org/10.1007/BF00157320
Novikova E. and Dmitrenko A., 2016. Problems and methods of calculating the Legendre functions of arbitrary degree and order. Geod. Cartogr., 65, 283–312, DOI: https://doi.org/10.1515/geocart-2016-0017
Prézeau G. and Reinecke M., 2010. Algorithm for the evaluation of reduced Wigner matrices. Astrophys. J. Suppl. Ser., 190, 267–274, DOI: https://doi.org/10.1088/0067-0049/190/2/267
Reinecke M., 2011. Libpsht — algorithms for efficient spherical harmonic transforms. Astron. Astrophys., 526, Art.No. A108, DOI: https://doi.org/10.1051/0004-6361/201015906
Schaeffer N., 2013. Efficient spherical harmonic transforms aimed at pseudospectral numerical simulations. Geochem. Geophys. Geosyst., 14, 751–758, DOI: https://doi.org/10.1002/ggge.20071
Smith J.M., Olver F. and Lozier D., 1981. Extended-range arithmetic and normalized Legendre polynomials. ACM Trans. Math. Softw., 7, 93–105, DOI: https://doi.org/10.1145/355934.355940
Wenzel H.G., 1998. Ultra-high degree geopotential models GPM98A and GPM98B to degree 1,800. In: Proceedings of Joint Meeting International Gravity Commission and International Geoid Commission, Budapest, 10–14 March. Report 98:4, Finnish Geodetic Institute, Helsinki, Finland, 71–80
Wieczorek M.A. and Meschede M., 2018. SHTools: Tools for working with spherical harmonics. Geochem. Geophys. Geosyst., 19, 2574–2592, DOI: https://doi.org/10.1029/2018gc007529
Xing Z., Li S., Tian M., Fan D. and Zhang C., 2019. Numerical experiments on column-wise recurrence formula to compute fully normalized associated Legendre functions of ultra-high degree and order. J. Geodesy, 94, Art.No. 2, DOI:https://doi.org/10.1007/s00190-019-01331-0
Acknowledgments
Ismael Foroughi was supported by Mitacs Application No. IT25134. Pavel Novák was supported by project No. 21-13713S of the Czech Science Foundation.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goli, M., Foroughi, I. & Novák, P. New methods for numerical evaluation of ultra-high degree and order associated Legendre functions. Stud Geophys Geod 66, 81–97 (2022). https://doi.org/10.1007/s11200-022-0830-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11200-022-0830-9