Open AccessFast power spectrum estimation
Author(s) -
Pen UeLi
Publication year - 2003
Publication title -
monthly notices of the royal astronomical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.058
H-Index - 383
eISSN - 1365-2966
pISSN - 0035-8711
DOI - 10.1046/j.1365-2966.2003.07118.x
Subject(s) - physics , cosmic microwave background , weak gravitational lensing , spectral density , galaxy , sky , convergence (economics) , astrophysics , cosmic background radiation , spectral line , polarization (electrochemistry) , algorithm , cosmic cancer database , mathematics , statistical physics , computational physics , astronomy , optics , redshift , computer science , telecommunications , chemistry , anisotropy , economics , economic growth
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 , compared to the standard brute force approach which costs . The procedure retains this speed on the full sky and for ill‐conditioned matrices. It is applicable to galaxy power spectra, cosmic microwave background (CMB), polarization and weak lensing data. We present a mathematical convergence analysis, and performance results.