Geodesic
Tensor approximations of matrices generated by asymptotically smooth functions
Sbornik. Mathematics, Tome 194 (2003) no. 6, pp. 941-954 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2003},
     volume = {194},
     number = {6},
     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
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
%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/

[1] Voevodin V. V., “Ob odnom metode ponizheniya poryadka matrits pri reshenii integralnykh uravnenii”, Chislennyi analiz na FORTRANe, Izd-vo MGU, M., 1979, 21–26

[2] Voevodin V. V., Tyrtyshnikov E. E., Vychislitelnye protsessy s tëplitsevymi matritsami, Nauka, M., 1987 | MR | Zbl

[3] Hackbusch W., Nowak Z. P., “On the fast matrix multiplication in the boundary element method by panel clustering”, Numer. Math., 54:4 (1989), 463–491 | DOI | MR | Zbl

[4] Myagchilov M. V., Tyrtyshnikov E. E., “A fast matrix-vector multiplier in discrete vortex method”, Russian J. Numer. Anal. Math. Modelling, 7:4 (1992), 325–342 | MR | Zbl

[5] Rokhlin V., “Rapid solution of integral equations of classical potential theory”, J. Comput. Phys., 60 (1985), 187–207 | DOI | MR | Zbl

[6] Rokhlin V., “Rapid solution of integral equations of scattering theory in two dimensions”, J. Comput. Phys., 86 (1990), 414–439 | DOI | MR | Zbl

[7] Tyrtyshnikov E. E., “Metody bystrogo umnozheniya i reshenie uravnenii”, Matrichnye metody i vychisleniya, IVM RAN, M., 1999, 4–41

[8] Tyrtyshnikov E. E., “Mosaic ranks and skeletons”, Numerical analysis and its applications, Proceedings of WNAA-96, Lecture Notes in Comput. Sci., 1196, Springer-Verlag, Berlin, 1996, 505–516 | MR

[9] Tyrtyshnikov E. E., “Mosaic-skeleton approximations”, Calcolo, 33:1–2 (1996), 47–57 | DOI | MR | Zbl

[10] Goreinov S. A., “Mozaichno-skeletonnye approksimatsii matrits, porozhdennykh asimptoticheski gladkimi i ostsillyatsionnymi yadrami”, Matrichnye metody i vychisleniya, IVM RAN, M., 1999, 42–76

[11] Sun X., Pitsianis N. P., “A matrix version of the fast multipole method”, SIAM Rev., 43:2 (2001), 289–300 | DOI | MR | Zbl

[12] Goreinov S. A., Zamarashkin N. L., Tyrtyshnikov E. E., “Psevdoskeletnye approksimatsii matrits”, Dokl. RAN, 343:2 (1995), 151–152 | MR | Zbl

[13] Goreinov S. A., Tyrtyshnikov E. E., “The maximal-volume concept in approximation by low-rank matrices”, Contemp. Math., 208 (2001), 47–51 | MR

[14] Goreinov S. A., Tyrtyshnikov E. E., Yeremin A. Y., “Matrix-free iterative solution strategies for large dense linear systems”, Numer. Linear Algebra Appl., 4:4 (1997), 273–294 | 3.0.CO;2-T class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | MR | Zbl

[15] Goreinov S. A., Tyrtyshnikov E. E., Zamarashkin N. L., “A theory of pseudo skeleton approximations”, Linear Algebra Appl., 261 (1997), 1–21 | MR | Zbl

[16] Tyrtyshnikov E. E., “Incomplete cross approximation in the mosaic-skeleton method”, Computing, 64:4 (2000), 367–380 | DOI | MR | Zbl

[17] Ibraghimov I., “Application of 3-way decomposition for matrix compression”, Numer. Linear Algebra Appl., 9:6–7 (2002), 551–565 | DOI | MR | Zbl

[18] Tyrtyshnikov E. E., “Kronecker-product approximations for some function-related matrices”, Linear Algebra Appl. (to appear) | MR

[19] Van Loan C. F., Pitsianis N. P., “Approximation with Kronecker products”, Linear algebra for large scale and real-time applications, Proc. of the NATO Advanced Study Institute (Leuven, Belgium, August 3–14, 1992), NATO Adv. Sci. Inst. Ser. E Appl. Sci., 232, Kluwer Acad. Publ., Dordrecht, 1993, 293–314 | MR | Zbl