Fast Power Spectrum Estimation

Abstract

We present a new algorithm to rapidly and optimally compute power spectra. This new algorithm is based on a generalization of iterative multigrid, and has computational cost O(N log N), compared to the standard brute force approach which costs O(N^3). The procedure retains this speed on the full sky and for ill-conditioned matrices. It is applicable to galaxy power spectra, CMB, polarization and weak lensing data. We present a mathematical convergence analysis, and performance results.

11 pages, 3 figures

References in corpus (2)

• Detection of dark matter Skewness in the VIRMOS-DESCART survey: Implications for Ω_0
• Mining Weak Lensing Surveys

Cited by in corpus (20)

• Joint Galaxy-Lensing Observables and the Dark Energy
• Myths and Truths Concerning Estimation of Power Spectra
• Global, Exact Cosmic Microwave Background Data Analysis Using Gibbs Sampling
• A Method for 21cm Power Spectrum Estimation in the Presence of Foregrounds
• A Fast Method for Power Spectrum and Foreground Analysis for 21 cm Cosmology
• Hybrid Estimation of CMB Polarization Power Spectra
• Cosmic shear power spectra in practice
• Gravitational Lensing of Epoch-of-reionization Gas
• Fast n-point correlation functions and three-point lensing application
• ASKI: full-sky lensing map making algorithms
• CMB power spectrum estimation using noncircular beams
• CMB power spectrum estimation with non-circular beam and incomplete sky coverage
• Non-Circular beam correction to the CMB power spectrum
• Testing Quadratic Maximum Likelihood estimators for forthcoming Stage-IV weak lensing surveys
• Reconstruction of the One-point Distribution of Convergence from Weak Lensing by Large-scale Structure
• Can anisotropy in the galaxy distribution tell the bias?
• AKRA 2.0: Accurate Kappa Reconstruction Algorithm for masked shear catalog
• Renormalization group computation of likelihood functions for cosmological data sets
• Improved renormalization group computation of likelihood functions for cosmological data sets
• It's Always Darkest Before the Cosmic Dawn: Early Results from Novel Tools and Telescopes for 21 cm Cosmology