Fast power spectrum estimation |
| |
Authors: | Ue-Li Pen |
| |
Institution: | Department of Earth Science and Astronomy, Graduate School of Arts and Sciences, University of Tokyo, Komaba, Meguro, Tokyo 153-8902, Japan |
| |
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 , 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. |
| |
Keywords: | gravitational waves stars: neutron stars: oscillations stars: rotation |
|
|