Fast adaptive interpolation of multidimensional arrays in TT-format


This paper with Dmitry Savostyanov published in the end of 2011 in the Proceedings of 7th International Workshop on Multidimensional Systems (nDS), doi: 10.1109/nDS.2011.6076873 is about fast adaptive methods for the approximation of high-dimensional arrays by cross-type methods (such methods are quite popular for matrices).

The method of TT-ranks adaptation is based on the DMRG-scheme, which is a “universal tool” for TT-methods. A prototype implementation (quite messy, but working) is available in the Github repository of the TT-Toolbox. To make it work, you should install the TT-Toolbox itself.


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


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 (Минское шоссе).