Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Alternating Least Squares for Canonical Tensor
  Decompositions: Application to a PDE with Random Data   This paper introduces a randomized variation of the alternating least squares
(ALS) algorithm for rank reduction of canonical tensor formats. The aim is to
address the potential numerical ill-conditioning of least squares matrices at
each ALS iteration. The proposed algorithm, dubbed randomized ALS, mitigates
large condition numbers via projections onto random tensors, a technique
inspired by well-established randomized projection methods for solving
overdetermined least squares problems in a matrix setting. A probabilistic
bound on the condition numbers of the randomized ALS matrices is provided,
demonstrating reductions relative to their standard counterparts. Additionally,
results are provided that guarantee comparable accuracy of the randomized ALS
solution at each iteration. The performance of the randomized algorithm is
studied with three examples, including manufactured tensors and an elliptic PDE
with random inputs. In particular, for the latter, tests illustrate not only
improvements in condition numbers, but also improved accuracy of the iterative
solver for the PDE solution represented in a canonical tensor format.

36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ