Quasioptimality of maximum-volume cross interpolation of tensors
- Dmitry Savostyanov
Research output:
Contribution to journal
Article
Research
Peer-reviewOpen access
About the research
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 with dimension. For nested interpolation sets we prove the interpolation property and propose greedy cross interpolation algorithms. We justify the theoretical results and measure speed and accuracy of the proposed algorithm with numerical experiments.
Documents and links
License:Unspecified
Research output information
Output type
Research output:
Contribution to journal
Article
Research
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 217-244 (28 pages)Journal (Volume, Issue Number)
Linear Algebra and its Applications (Volume 458)Publication milestones
- Published - 24/06/2014
Publication status
Published - 24/06/2014
