e53de440431b7313.tex
1: \begin{abstract}
2: As the Cosmic Microwave Background (CMB) radiation is observed to
3: higher and higher angular resolution the size of the resulting
4: datasets becomes a serious constraint on their analysis. In particular
5: current algorithms to determine the location of, and curvature at, the
6: peak of the power spectrum likelihood function from a general
7: $N_{p}$-pixel CMB sky map scale as $O(N_{p}^{3})$. Moreover the
8: current best algorithm --- the quadratic estimator --- is a
9: Newton-Raphson iterative scheme and so requires a `sufficiently good'
10: starting point to guarantee convergence to the true maximum. Here we
11: present an algorithm to calculate bounds on the likelihood function at
12: any point in parameter space using Gaussian quadrature and show that,
13: judiciously applied, it scales as only $O(N_{p}^{7/3})$. Although it
14: provides no direct curvature information we show how this approach is
15: well-suited both to estimating cosmological parameters directly and to
16: providing a coarse map of the power spectrum likelihood function from
17: which to select the starting point for more refined techniques.
18: \end{abstract}
19: