1: \begin{abstract}

2: We present a new algorithm to rapidly and optimally compute power

3: spectra.  This new algorithm is based on a generalization of iterative

4: multigrid, and has computational cost ${\cal O}(N \log N)$, compared

5: to the standard brute force approach which costs ${\cal O}(N^3)$.  The

6: procedure retains this speed on the full sky and for ill-conditioned

7: matrices.  It is applicable to galaxy power spectra, CMB, polarization

8: and weak lensing data.  We present a mathematical

9: convergence analysis, and performance results.

10: \end{abstract}

11: