Krylov methods for tensors

12/04/2010

Using Wedderburn rank-reduction formulae (for reference what is that, please read a nice paper by Gene Golub and Moody Chu) , we managed to create several robust Krylov methods for the approximation of three-dimensional tensors. It is a preprint 2010-1 of Institute of Numerical Mathematics. A new general interpretation is given for rank-revealing methods, which use only matrix-by-vector and tensor-by-vector-by-vector products. This seems to be also a new (and simple) derivation of the Lanczos algorithm.

These methods are very crucial for sparse structured tensors (as pioneered by the work of Elden and Savas), but they become critical for the approximation of structured tensor operatiions, for example for the compression of matrix-by-vector product, where both matrix and vector are in the Tucker format. In the sequel that is under preparation, these methods will be extended to TT case, and included in future versions of TT-Toolbox. This will greatly speed up almost all approximate linear algebra in it (by a factor of 10 at least).

News

26/05/2016 A TT-eigenvalue solver that finally works
12/05/2016 Exponential machines and tensor trains
06/04/2016 Convergence analysis of a projected fixed-point iteration
30/03/2016 Compress-and-eliminate solver for sparse matrices
01/12/2015 New paper in SIMAX

Contact

We are located at the 2-nd floor of the new "Technopark-3” building in Skolkovo (few kilometers outside Moscow Ring Road). The building is accessible from Skolkovo Road (Сколковское шоссе) and Minskoe Highway (Минское шоссе).

email: