1: \begin{abstract}

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

3: with $b$ contaminated by white noise, the Golub-Kahan bidiagonalization based

4: LSQR method and its mathematically equivalent CGLS, the Conjugate Gradient (CG) method

5: applied to $A^TAx=A^Tb$, are most commonly used. They have intrinsic regularizing

6: effects, where the iteration number $k$ plays the role

7: of regularization parameter. The long-standing fundamental question is:

8: {\em Can LSQR and CGLS find 2-norm filtering best possible regularized solutions}?

9: The author has given definitive answers to this question for severely and

10: moderately ill-posed problems when the singular values of $A$ are simple.

11: This paper extends the results to the multiple singular

12: value case, and studies the approximation accuracy of Krylov subspaces, the quality

13: of low rank approximations generated by Golub-Kahan bidiagonalization and the convergence

14: properties of Ritz values. For the two kinds of problems, we prove that LSQR finds

15: 2-norm filtering best possible regularized solutions at semi-convergence.

16: Particularly, we consider some important and untouched issues on best,

17: near best and general rank $k$ approximations to $A$ for the

18: ill-posed problems with the singular values $\sigma_k=\mathcal{O}(k^{-\alpha})$

19: with $\alpha>0$, and the relationships between them and their nonzero

20: singular values. Numerical experiments confirm our theory.

21: The results on general rank $k$ approximations and the properties of

22: their nonzero singular values apply to several

23: Krylov solvers, including LSQR, CGME, MINRES, MR-II, GMRES and RRGMRES.

24: \end{abstract}