Abstract
We propose a fast algorithm for mode rank truncation of the result of a bilinear operation on 3-tensors given in the Tucker or canonical form. If the arguments and the result have mode sizes n and mode ranks r, the computation costs (nr 3 + r 4). The algorithm is based on the cross approximation of Gram matrices, and the accuracy of the resulted Tucker approximation is limited by square root of the machine precision. We apply the proposed algorithms for the evaluation of the Hadamard square of the electron density and demonstrate that it outperforms previously used methods for this purpose. We also check the accuracy of the resulted Tucker approximation and show that one iteration of the Tucker-ALS method improves it almost up to the machine precision.
Original language | English |
---|---|
Pages (from-to) | 103-111 |
Number of pages | 9 |
Journal | Numerical Linear Algebra with Applications |
Volume | 19 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Jan 2012 |
Keywords
- Cross approximation
- Fast compression
- Multidimensional arrays
- Structured tensors
- Tucker approximation