1: \begin{abstract}

2: Compressive sensing is a technique to sample signals well below the

3: Nyquist rate using linear measurement operators.  In this paper we

4: present an algorithm for signal reconstruction given such a set of

5: measurements.  This algorithm generalises and extends previous

6: iterative hard thresholding algorithms and we give sufficient

7: conditions for successful reconstruction of the original data signal.

8: In addition we show that by underestimating the sparsity of the data

9: signal we can increase the success rate of the algorithm.

10: 

11: We also present a number of modifications to this algorithm:\ the

12: incorporation of a least squares step, polynomial acceleration and an

13: adaptive method for choosing the step-length.  These modified

14: algorithms converge to the correct solution under similar conditions

15: to the original un-modified algorithm.  Empirical evidence show that

16: these modifications dramatically increase both the success

17: rate and the rate of convergence, and can outperform other algorithms

18: previously used for signal reconstruction in compressive sensing.

19: \end{abstract}

20: