Fast adaptive interpolation of multi-dimensional arrays in tensor train format

• Published in: The 2011 International Workshop on Multidimensional (nD) Systems pp. 1 - 8
• Main Authors: Savostyanov, D., Oseledets, I.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2011
• Subjects: Approximation algorithms; Indexes; Interpolation; Least squares approximation; Matrix decomposition; Tensile stress

Using recently proposed tensor train format for the representation of multi-dimensional dense arrays (tensors) we develop a fast interpolation method to approximate the given tensor by using only a small number of its elements. The algorithm is based on DMRG scheme, known among the quantum chemistry...