Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spectral Condition-Number Estimation of Large Sparse Matrices   We describe a randomized Krylov-subspace method for estimating the spectral
condition number of a real matrix A or indicating that it is numerically rank
deficient. The main difficulty in estimating the condition number is the
estimation of the smallest singular value \sigma_{\min} of A. Our method
estimates this value by solving a consistent linear least-squares problem with
a known solution using a specific Krylov-subspace method called LSQR. In this
method, the forward error tends to concentrate in the direction of a right
singular vector corresponding to \sigma_{\min}. Extensive experiments show that
the method is able to estimate well the condition number of a wide array of
matrices. It can sometimes estimate the condition number when running a dense
SVD would be impractical due to the computational cost or the memory
requirements. The method uses very little memory (it inherits this property
from LSQR) and it works equally well on square and rectangular matrices.

18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex