|
This article is cited in 73 scientific papers (total in 73 papers)
Tensor approximations of matrices generated by asymptotically smooth functions
E. E. Tyrtyshnikov Institute of Numerical Mathematics, Russian Academy of Sciences
Abstract:
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.
Received: 31.10.2002
Citation:
E. E. Tyrtyshnikov, “Tensor approximations of matrices generated by asymptotically smooth functions”, Mat. Sb., 194:6 (2003), 147–160; Sb. Math., 194:6 (2003), 941–954
Linking options:
https://www.mathnet.ru/eng/sm747https://doi.org/10.1070/SM2003v194n06ABEH000747 https://www.mathnet.ru/eng/sm/v194/i6/p147
|
Statistics & downloads: |
Abstract page: | 1566 | Russian version PDF: | 587 | English version PDF: | 30 | References: | 101 | First page: | 3 |
|