Fast spin +-2 spherical harmonics transforms and application in cosmology
arXiv:astro-ph/0508514 · doi:10.1016/j.jcp.2007.07.005
Abstract
A fast and exact algorithm is developed for the spin +-2 spherical harmonics transforms on equi-angular pixelizations on the sphere. It is based on the Driscoll and Healy fast scalar spherical harmonics transform. The theoretical exactness of the transform relies on a sampling theorem. The associated asymptotic complexity is of order O(L^2 log^2_2(L)), where 2L stands for the square-root of the number of sampling points on the sphere, also setting a band limit L for the spin +-2 functions considered. The algorithm is presented as an alternative to existing fast algorithms with an asymptotic complexity of order O(L^3) on other pixelizations. We also illustrate these generic developments through their application in cosmology, for the analysis of the cosmic microwave background (CMB) polarization data.
20 pages, 2 figures. Version accepted for publication in J. Comput. Phys.
References in corpus (9)
- First Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Determination of Cosmological Parameters
- Wilkinson Microwave Anisotropy Probe (WMAP) Three Year Results: Implications for Cosmology
- HEALPix -- a Framework for High Resolution Discretization, and Fast Analysis of Data Distributed on the Sphere
- First Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Preliminary Maps and Basic Results
- Three Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Polarization Analysis
- Three-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Temperature Analysis
- Gauss--Legendre Sky Pixelization (GLESP) for CMB maps
- Fast directional correlation on the sphere with steerable filters
- A Beginner's Guide to the Theory of CMB Temperature and Polarization Power Spectra in the Line-of-Sight Formalism
Cited by in corpus (31)
- Computationally efficient models for the dominant and sub-dominant harmonic modes of precessing binary black holes
- Calibration of Moving Puncture Simulations
- IMRPhenomXHM: A multi-mode frequency-domain model for the gravitational wave signal from non-precessing black-hole binaries
- Setting the cornerstone for the IMRPhenomX family of models for gravitational waves from compact binaries: The dominant harmonic for non-precessing quasi-circular black holes
- A novel sampling theorem on the sphere
- Anatomy of the binary black hole recoil: A multipolar analysis
- IMRPhenomTP: A phenomenological time domain model for dominant quadrupole gravitational wave signal of coalescing binary black holes
- Tests of General Relativity with Gravitational-Wave Observations using a Flexible--Theory-Independent Method
- Decoding mode-mixing in black-hole merger ringdown
- An Optimal-Dimensionality Sampling Scheme on the Sphere with Fast Spherical Harmonic Transforms
- Precession during merger 1: Strong polarization changes are observationally accessible features of strong-field gravity during binary black hole merger
- Localisation of directional scale-discretised wavelets on the sphere
- Fast and Exact Spin-s Spherical Harmonic Transforms
- Accurate inspiral-merger-ringdown gravitational waveforms for non-spinning black-hole binaries including the effect of subdominant modes
- Complex data processing: fast wavelet analysis on the sphere
- Libpsht - algorithms for efficient spherical harmonic transforms
- Wavemoth -- Fast spherical harmonic transforms by butterfly matrix compression
- Directional spin wavelets on the sphere
- A pseudospectral matrix method for time-dependent tensor fields on a spherical shell
- A novel sampling theorem on the rotation group
- Measuring the ringdown scalar polarization of gravitational waves in Einstein scalar Gauss-Bonnet gravity
- Sparse interferometric Stokes imaging under polarization constraint (Polarized SARA)
- Polarized wavelets and curvelets on the sphere
- 3D weak lensing with spin wavelets on the ball
- Detectability of gravitational higher order modes in the third-generation era
- Source localizations with the network of space-based gravitational wave detectors
- Spin Needlets for Cosmic Microwave Background Polarization Data Analysis
- Mind the step: On the frequency-domain analysis of gravitational-wave memory waveforms
- Fast, exact (but unstable) spin spherical harmonic transforms
- ARKCoS: Artifact-Suppressed Accelerated Radial Kernel Convolution on the Sphere
- An Optimal-Dimensionality Sampling for Spin- Functions on the Sphere