Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximation Accuracy of the Krylov Subspaces for Linear Discrete
  Ill-Posed Problems   For the large-scale linear discrete ill-posed problem $\min\|Ax-b\|$ or
$Ax=b$ with $b$ contaminated by Gaussian white noise, the Lanczos
bidiagonalization based Krylov solver LSQR and its mathematically equivalent
CGLS, the Conjugate Gradient (CG) method implicitly applied to $A^TAx=A^Tb$,
are most commonly used, and CGME, the CG method applied to $\min\|AA^Ty-b\|$ or
$AA^Ty=b$ with $x=A^Ty$, and LSMR, which is equivalent to the minimal residual
(MINRES) method applied to $A^TAx=A^Tb$, have also been choices. These methods
exhibit typical semi-convergence feature, and the iteration number $k$ plays
the role of the regularization parameter. However, there has been no definitive
answer to the long-standing fundamental question: {\em Can LSQR and CGLS find
2-norm filtering best possible regularized solutions}? The same question is for
CGME and LSMR too. At iteration $k$, LSQR, CGME and LSMR compute {\em
different} iterates from the {\em same} $k$ dimensional Krylov subspace. A
first and fundamental step towards to answering the above question is to {\em
accurately} estimate the accuracy of the underlying $k$ dimensional Krylov
subspace approximating the $k$ dimensional dominant right singular subspace of
$A$. Assuming that the singular values of $A$ are simple, we present a general
$\sin\Theta$ theorem for the 2-norm distances between these two subspaces and
derive accurate estimates on them for severely, moderately and mildly ill-posed
problems. We also establish some relationships between the smallest Ritz values
and these distances. Numerical experiments justify the sharpness of our
results.

19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin