Tensor ranks for the inversion of tensor-product binomials

Journal of Computational and Applied Mathematics

Volumn 234, Issue 11, 2010, Pages 3170-3174

  Tyrtyshnikov, Eugene ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Inverse matrices; Kronecker product; Low rank matrices; Multilevel matrices; Tensor ranks; Toeplitz matrices

Indexed keywords

INVERSE-MATRIX; KRONECKER PRODUCT; LOW-RANK MATRICES; MULTILEVEL MATRICES; TOEPLITZ MATRICES;

TENSORS;

MATRIX ALGEBRA;

EID: 77955271871     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2010.02.006     Document Type: Conference Paper

References (14)

1. D. Bini, and V. Pan Matrix and Polynomial Computations 1994 Birkhauser Boston
2. J.B. Kruskal Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics Linear Algebra Appl. 18 1977 95 138
3. L. De Lathauwer, B. De Moor, and J. Vandewalle A multilinear singular value decomposition SIAM J. Matrix Anal. Appl. 21 4 2000 1253 1278
4. W. Hackbusch, B.N. Khoromskij, and E.E. Tyrtyshnikov Hierarchical Kronecker tensor-product approximations J. Numer. Math. 13 2005 119 156
5. T.G. Kolda Orthogonal tensor decompositions SIAM J. Matrix Anal. Appl. 23 1 2001 243 255
6. L.-H. Lim, and V. de Silva Tensor rank and the ill-posedness of the best low-rank approximation problem SIAM J. Matrix Anal. Appl. 30 3 2008 1084 1127
7. C.F. Van Loan, and N.P. Pitsianis Approximation with Kronecker products NATO Adv. Sci. Ser E Appl. Sci. vol. 232 1993 Kluwer Dordrecht 293 314
8. E.E. Tyrtyshnikov Tensor approximations of matrices generated by asymptotically smooth functions Sb. Math. 194 56 2003 941 954
9. E.E. Tyrtyshnikov Kronecker-product approximations for some function-related matrices Linear Algebra Appl. 379 2004 423 437
10. W. Hackbusch, and B.N. Khoromskij Low-rank Kronecker product approximation to multi-dimensional of nonlocal operators. Part I. Separable approximation of multi-variate functions Computing 76 2006 177 202 (Pubitemid 41813085)
11. J.M. Ford, and E.E. Tyrtyshnikov Combining Kronecker product approximation with discrete wavelet transforms to solve dense, function-related systems SIAM J. Sci. Comput. 25 3 2003 961 981
12. J. Kamm, and J.G. Nagy Optimal Kronecker product approximations of block Toeplitz matrices SIAM J. Matrix Anal. Appl. 22 1 2000 155 172
13. V. Olshevsky, I. Oseledets, and E. Tyrtyshnikov Tensor properties of multilevel Toeplitz and related matrices Linear Algebra Appl. 412 2006 1 21
14. I.V. Oseledets Lower estimates for separable approximations of the Hilbert kernel Sb. Math. 198 3 2006 137 144