1: \begin{abstract}

2: Ill-posed linear inverse problems appear in many scientific setups,

3: and are typically addressed by solving optimization problems, which are composed of data fidelity and prior terms. 

4: Recently, several works have considered a back-projection (BP) based fidelity term as an alternative to the common least squares (LS), and demonstrated excellent results for popular inverse problems. %,  such as image deblurring and super-resolution. 

5: These works have also empirically shown that using the BP term, rather than the LS term, requires fewer iterations of 

6: optimization algorithms. 

7: In this paper, we examine the convergence rate of the projected gradient descent (PGD) algorithm for the BP objective. 

8: Our analysis allows to identify an inherent source for its faster convergence compared to using the LS objective, while making only mild assumptions. 

9: We also analyze the more general proximal gradient method under a relaxed contraction condition on the proximal mapping of the prior. This analysis further highlights the advantage of BP when the linear measurement operator is badly conditioned. 

10: Numerical experiments with both $\ell_1$-norm and GAN-based priors 

11: corroborate our theoretical results. 

12: 

13: \end{abstract}

14: