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/}
}
TY  - JOUR
AU  - E. E. Tyrtyshnikov
TI  - Tensor approximations of matrices generated by asymptotically smooth functions
JO  - Sbornik. Mathematics
PY  - 2003
SP  - 941
EP  - 954
VL  - 194
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2003_194_6_a8/
LA  - en
ID  - SM_2003_194_6_a8
ER  - 
%0 Journal Article
%A E. E. Tyrtyshnikov
%T Tensor approximations of matrices generated by asymptotically smooth functions
%J Sbornik. Mathematics
%D 2003
%P 941-954
%V 194
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2003_194_6_a8/
%G en
%F 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/