Skip to search boxSkip to navigationSkip to main content

Quasioptimality of maximum-volume cross interpolation of tensors

  • Dmitry Savostyanov
Research output:
Contribution to journal
Article
Research
Peer-review

Open 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

Accepted author manuscript, 797.63 KB
License:Unspecified

Research output information

Output type

Research output:
Contribution to journal
Article
Research
Peer-review

Original language

English

Pages 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

ISSN

0024-3795