Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Regularization Properties of the Krylov Iterative Solvers CGME and LSMR
  For Linear Discrete Ill-Posed Problems with an Application to Truncated
  Randomized SVDs   For the large-scale linear discrete ill-posed problem $\min\|Ax-b\|$ or
$Ax=b$ with $b$ contaminated by Gaussian white noise, there are four commonly
used Krylov solvers: LSQR and its mathematically equivalent CGLS, the Conjugate
Gradient (CG) method applied to $A^TAx=A^Tb$, CGME, the CG method applied to
$\min\|AA^Ty-b\|$ or $AA^Ty=b$ with $x=A^Ty$, and LSMR, the minimal residual
(MINRES) method applied to $A^TAx=A^Tb$. These methods have intrinsic
regularizing effects, where the number $k$ of iterations plays the role of the
regularization parameter. In this paper, we establish a number of
regularization properties of CGME and LSMR, including the filtered SVD
expansion of CGME iterates, and prove that the 2-norm filtering best
regularized solutions by CGME and LSMR are less accurate than and at least as
accurate as those by LSQR, respectively. We also prove that the
semi-convergence of CGME and LSMR always occurs no later and sooner than that
of LSQR, respectively. As a byproduct, using the analysis approach for CGME, we
improve a fundamental result on the accuracy of the truncated rank $k$
approximate SVD of $A$ generated by randomized algorithms, and reveal how the
truncation step damages the accuracy. Numerical experiments justify our results
on CGME and LSMR.

27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs