Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast QR decomposition of HODLR matrices   The efficient and accurate QR decomposition for matrices with hierarchical
low-rank structures, such as HODLR and hierarchical matrices, has been
challenging. Existing structure-exploiting algorithms are prone to numerical
instability as they proceed indirectly, via Cholesky decompositions or a block
Gram-Schmidt procedure. For a highly ill-conditioned matrix, such approaches
either break down in finite-precision arithmetic or result in significant loss
of orthogonality. Although these issues can sometimes be addressed by
regularization and iterative refinement, it would be more desirable to have an
algorithm that avoids these detours and is numerically robust to
ill-conditioning. In this work, we propose such an algorithm for HODLR
matrices. It achieves accuracy by utilizing Householder reflectors. It achieves
efficiency by utilizing fast operations in the HODLR format in combination with
compact WY representations and the recursive QR decomposition by Elmroth and
Gustavson. Numerical experiments demonstrate that our newly proposed algorithm
is robust to ill-conditioning and capable of achieving numerical orthogonality
down to the level of roundoff error.

1
The categories of this paper are: cs
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th