Tensors inside of matrices give logarithmic complexity
03/05/2009
The recently intoduced TT-format finds a surprising application for the compression of ordinary “two” or “three” dimensional matrices, related to the discretization of operators on tensor grids. For some examples the complexity is shown to be logarithmic in the matrix order. The new format (named TTM format) can be used to implement all basic operations efficiently. The Matlab codes will be posted here soon. The paper itself is here
