Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Householder QR Factorization with Randomization for Column Pivoting
  (HQRRP). FLAME Working Note #78   A fundamental problem when adding column pivoting to the Householder QR
factorization is that only about half of the computation can be cast in terms
of high performing matrix-matrix multiplications, which greatly limits the
benefits that can be derived from so-called blocking of algorithms. This paper
describes a technique for selecting groups of pivot vectors by means of
randomized projections. It is demonstrated that the asymptotic flop count for
the proposed method is $2mn^2 - (2/3)n^3$ for an $m\times n$ matrix, identical
to that of the best classical unblocked Householder QR factorization algorithm
(with or without pivoting). Experiments demonstrate acceleration in speed of
close to an order of magnitude relative to the {\sc geqp3} function in LAPACK,
when executed on a modern CPU with multiple cores. Further, experiments
demonstrate that the quality of the randomized pivot selection strategy is
roughly the same as that of classical column pivoting. The described algorithm
is made available under Open Source license and can be used with LAPACK or
libflame.

10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph