Quasioptimality of maximum-volume cross interpolation of tensors

We consider a cross interpolation of high-dimensional arrays in the tensor train format. We prove that the maximum-volume choice of the interpolation sets provides the quasioptimal interpolation accuracy, that differs from the best possible accuracy by the factor which does not grow exponentially wi...

Full description

Bibliographic Details
Main Author: Savostyanov, Dmitry (Author)
Format: Article
Language:English
Published: 2014-10-01.
Subjects:
Online Access:Get fulltext