392 RWTH Publication No: 230363        2014        IGPM392.pdf
TITLE Sampling Rules for Tensor Reconstruction in Hierarchical Tucker Format
AUTHORS Melanie Kluge
ABSTRACT The subject of this article is the development of an algorithm that re- constructs a high-dimensional tensor by a hierarchical (H-) Tucker tensor with the help of a non-adaptive sampling rule. This sampling rule supports our approximation scheme coming from the matrix cross approximation and guarantees that we can build a tensor AH in the desired format from only a few entries of the original tensor A. Under mild assumptions AH is a reconstruction of A. In the numerical experiments we obtain convenient approximations also for tensors without low rank representation and for per- tubed tensors.
KEYWORDS tensor completion, tensor approximation, tensor train