Tensor approximations of matrices generated by asymptotically smooth functions
Sbornik. Mathematics, Tome 194 (2003) no. 6, pp. 941-954
Voir la notice de l'article provenant de la source Math-Net.Ru
For a broad class of matrices (discrete analogues of typical integral operators) their approximability by a sum of direct products of matrices of smaller size is demonstrated. Estimates of the number of terms (the tensor rank) and the corresponding error are obtained. It is shown that, as a method of data compression, tensor approximations provide superlinear compression.
@article{SM_2003_194_6_a8,
author = {E. E. Tyrtyshnikov},
title = {Tensor approximations of matrices generated by asymptotically smooth functions},
journal = {Sbornik. Mathematics},
pages = {941--954},
publisher = {mathdoc},
volume = {194},
number = {6},
year = {2003},
language = {en},
url = {http://geodesic.mathdoc.fr/item/SM_2003_194_6_a8/}
}
E. E. Tyrtyshnikov. Tensor approximations of matrices generated by asymptotically smooth functions. Sbornik. Mathematics, Tome 194 (2003) no. 6, pp. 941-954. http://geodesic.mathdoc.fr/item/SM_2003_194_6_a8/