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...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
2014-10-01.
|
Subjects: | |
Online Access: | Get fulltext |