Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pass-Efficient Randomized Algorithms for Low-Rank Matrix Approximation
  Using Any Number of Views   This paper describes practical randomized algorithms for low-rank matrix
approximation that accommodate any budget for the number of views of the
matrix. The presented algorithms, which are aimed at being as pass efficient as
needed, expand and improve on popular randomized algorithms targeting efficient
low-rank reconstructions. First, a more flexible subspace iteration algorithm
is presented that works for any views $v \geq 2$, instead of only allowing an
even $v$. Secondly, we propose more general and more accurate single-pass
algorithms. In particular, we propose a more accurate memory efficient
single-pass method and a more general single-pass algorithm which, unlike
previous methods, does not require prior information to assure near peak
performance. Thirdly, combining ideas from subspace and single-pass algorithms,
we present a more pass-efficient randomized block Krylov algorithm, which can
achieve a desired accuracy using considerably fewer views than that needed by a
subspace or previously studied block Krylov methods. However, the proposed
accuracy enhanced block Krylov method is restricted to large matrices that are
either accessed a few columns or rows at a time. Recommendations are also given
on how to apply the subspace and block Krylov algorithms when estimating either
the dominant left or right singular subspace of a matrix, or when estimating a
normal matrix, such as those appearing in inverse problems. Computational
experiments are carried out that demonstrate the applicability and
effectiveness of the presented algorithms.

29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex