Fast adaptive interpolation of multidimensional arrays in TT-format
15/06/2012
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.
