Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gaussian Elimination with Randomized Complete Pivoting   Gaussian elimination with partial pivoting (GEPP) has long been among the
most widely used methods for computing the LU factorization of a given matrix.
However, this method is also known to fail for matrices that induce large
element growth during the factorization process. In this paper, we propose a
new scheme, Gaussian elimination with randomized complete pivoting (GERCP) for
the efficient and reliable LU factorization of a given matrix. GERCP satisfies
GECP (Gaussian elimination with complete pivoting) style element growth bounds
with high probability, yet costs only marginally higher than GEPP. Our
numerical experimental results strongly suggest that GERCP is as reliable as
GECP and as efficient as GEPP for computing the LU factorization.

36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an