References
The most important routine in this package is the computation of the 𝔇 matrices — or more specifically, of terms proportional to parts of the 𝔇 matrices. This mostly follows the treatment of Gumerov and Duraiswami [8] (with minor modifications to account for errors in their presentation, as described here). To seed the recursions they present, we also need to calculate the associated Legendre functions. This is now done using the "fully normalized column-wise recurrence formula" (fnCWF) given by Eqs. (12)—(14) of Xing et al. [10]. This improves significantly over the older implementation using the "modified forward row method" of Holmes and Featherstone [12], for which the results would fail to be finite starting at ℓ=22 for Float16
, ℓ=183 for Float32
, and ℓ=1474 for Float64
. Another approach that was never precisely implemented in this package was due to Fukushima [13], who showed that using "X-numbers", wherein the exponent is stored as a separate integer, (implemented in this package) in the core of the recursion could increase the range to ℓ≈2³². Xing et al. showed that Fukushima's results exhibited increased error for certain angles, whereas their Eqs. (12)—(14) could be used directly to obtain results with greater accuracy for those certain angles, and comparable accuracy for other angles.
The other major functionality of this package is map2salm
/ salm2map
, which decomposes function values on regular grids into mode weights (coefficients), and vice versa. The approach used here is taken from Reinecke and Seljebotn [3], with weights based on the method by Waldvogel [6]. However, this interface has been superseded by the SSHT
object, which implements several approaches, including the Reinecke-Seljebotn-Waldvogel method, as well as the optimal-dimensionality method due to Elahi et al. [2], as well as a new unpublished optimal-dimensionality method I (Mike Boyle) created.
Bibliography
- [1]
- [2]
- U. Elahi, Z. Khalid, R. A. Kennedy and J. D. McEwen. An Optimal-Dimensionality Sampling for Spin-$s$ Functions on the Sphere. IEEE Signal Processing Letters 25, 1470–1474 (2018), arXiv:1809.01321 [astro-ph.IM].
- [3]
- M. Reinecke and D. S. Seljebotn. Libsharp—spherical harmonic transforms revisited. Astronomy & Astrophysics 554, A112 (2013), arXiv:1303.4945 [physics.comp-ph].
- [4]
- E. B. Saff and A. B. Kuijlaars. Distributing many points on a sphere. The Mathematical Intelligencer 19, 5–11 (1997).
- [5]
- J. S. Brauchart and P. J. Grabner. Distributing many points on spheres: Minimal energy and designs. Journal of Complexity 31, 293–326 (2015).
- [6]
- [7]
- E. T. Newman and R. Penrose. Note on the Bondi-Metzner-Sachs Group. Journal of Mathematical Physics 7, 863–870 (1966).
- [8]
- N. A. Gumerov and R. Duraiswami. Recursive Computation of Spherical Harmonic Rotation Coefficients of Large Degree. In: Excursions in Harmonic Analysis, Volume 3 (Springer International Publishing, 2015); pp. 105–141, arXiv:1403.7698 [math.NA].
- [9]
- P. J. Kostelec and D. N. Rockmore. FFTs on the Rotation Group. Journal of Fourier Analysis and Applications 14, 145–179 (2008).
- [10]
- Z. Xing, S. Li, M. Tian, D. Fan and C. Zhang. Numerical experiments on column-wise recurrence formula to compute fully normalized associated Legendre functions of ultra-high degree and order. Journal of Geodesy 94 (2019).
- [11]
- J. D. McEwen and Y. Wiaux. A Novel Sampling Theorem on the Sphere. IEEE Transactions on Signal Processing 59, 5876–5887 (2011), arXiv:1110.6298 [cs.IT].
- [12]
- S. A. Holmes and W. E. Featherstone. 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).
- [13]
- [14]
- P. Ajith, M. Boyle, D. A. Brown, S. Fairhurst, M. Hannam, I. Hinder, S. Husa, B. Krishnan, R. A. Mercer, F. Ohme, C. D. Ott, J. S. Read, L. Santamaria and J. T. Whelan. Data formats for numerical relativity waves (2007), arXiv:0709.0093 [gr-qc].