1: \begin{abstract}

2: For the large-scale linear discrete ill-posed problem $\min\|Ax-b\|$ or $Ax=b$

3: with $b$ contaminated by Gaussian white noise, there are four commonly used

4: Krylov solvers: LSQR and its mathematically equivalent CGLS,

5: the Conjugate Gradient (CG) method applied to $A^TAx=A^Tb$, CGME, the CG method

6: applied to $\min\|AA^Ty-b\|$ or $AA^Ty=b$ with $x=A^Ty$, and

7: LSMR, the minimal residual (MINRES) method

8: applied to $A^TAx=A^Tb$. These methods have intrinsic regularizing effects,

9: where the number $k$ of iterations plays the role of the regularization parameter.

10: In this paper, we establish a number of regularization properties

11: of CGME and LSMR, including the filtered SVD expansion of CGME iterates, and prove

12: that the 2-norm filtering best regularized solutions by CGME and LSMR

13: are less accurate than and at least as accurate as those by LSQR, respectively.

14: We also prove that the semi-convergence of CGME and LSMR always occurs no later

15: and sooner than that of LSQR, respectively.

16: As a byproduct, using the analysis approach for CGME,

17: we improve a fundamental result on the

18: accuracy of the truncated rank $k$ approximate SVD of $A$ generated by

19: randomized algorithms, and reveal how the truncation step damages the accuracy.

20: Numerical experiments justify our results on CGME and LSMR.

21: \end{abstract}