Tensor-train ranks for matrices and their inverses

Computational Methods in Applied Mathematics

Volumn 11, Issue 3, 2011, Pages 394-403

  Oseledets, Ivan ^a   Tyrtyshnikov, Eugene ^a   Zamarashkin, Nickolai ^a  

^a INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

Banded matrices; Inverse matrices; Multilevel matrices; QTT ranks; Tensor ranks; Tensor train decomposition; Toeplitz matrices

Indexed keywords

EID: 80053917910     PISSN: 16094840     EISSN: 16099389     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. B. Bader and T. Kolda, Tensor decompositions and applications, SIAM Rev., 51 (2009), pp. 455-500.
2. G. Beylkin and M. J. M. Mohlenkamp, Numerical operator calculus in higher dimensions, Proc. Nat. Acad. Sci. USA., 99 (2002), pp. 10246-10251.
3. L. Grasedyck, Hierarchical singular value decomposition of tensors, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2029-2054.
4. W. Hackbusch, B.N. Khoromskij, and E.E. Tyrtyshnikov, Hierarchical Kronecker tensor-product approximations, J. Numer. Math, 13 (2005), pp. 119-156. (Pubitemid 40893187)
5. W. Hackbusch, B. N. Khoromskij, and E. Tyrtyshnikov, Approximate iterations for structured matrices, Numer. Math., 109 (2008), no. 3, pp. 365-383.
6. W. Hackbusch and S. Kuhn, A new scheme for the tensor representation, J. Fourier Anal. Appl., 15 (2009), pp. 706-722.
7. J. Kamm and J. G. Nagy, Optimal Kronecker Product Approximations of Block Toeplitz Matrices, SIAM J. Matrix Anal. Appl., 22 (2000), no. 1, pp. 155-172. (Pubitemid 33229424)
8. B. N. Khoromskij, O(dlogN)-quantics approximation of N - d tensors in high-dimensional numerical modelling, Preprint 40, MPI MIS, 2009.
9. B. N. Khoromskij and I. V. Oseledets, DMRG+QTT approach to quantum molecular dynamics, preprint, MIS MPI, 2010.
10. B. N. Khoromskij and I. V. Oseledets, Quantics-TT collocation approximation of parameter-dependent and stochastic elliptic PDE, Preprint 37, MIS MPI, 2010.
11. V. Olshevsky, I. Oseledets, and E. Tyrtyshnikov, Tensor properties of multilevel Toeplitz and related matrices, Linear Algebra Appl, 412 (2006), pp. 1-21. (Pubitemid 41566279)
12. V. Olshevsky, I. Oseledets, and E. Tyrtyshnikov, Superfast inversion of two-level Toeplitz matrices using Newton iteration and tensor-displacement structure, Operator Theory Advances and Applications, 179 (2007), pp. 229-240.
13. I. Oseledets, E. Tyrtyshnikov, and N. Zamarashkin, Matrix inversion cases with size-independent tensor rank estimates, Linear Algebra Appl., 431 (2009), pp. 558-570.
14. I. Oseledets and E. Tyrtyshnikov, Recursive decomposition of multidimensional tensors, Doklady Mathematics, 80 (2009), no. 1, pp. 460-462, (In Russian: Doklady Akademii Nauk, 427 (2009), no. 1, pp. 14-16.
15. I. Oseledets and E. Tyrtyshnikov, Breaking the curse of dimensionality, or how to use SVD in many dimensions, SIAM J. Sci. Comput., 31 (2009), no. 5, pp. 3744-3759.
16. I. V. Oseledets, A new tensor decomposition, Doklady Mathematics, 80 (2009), no. 1, pp. 495-496.
17. I. V. Oseledets, On the approximation of matrices with logarithmical number of parameters, Doklady Mathematics, vol. 80, no. 2 (2009), pp. 653-654.
18. I. V. Oseledets, Approximation of 2d × 2d matrices using tensor decomposition, SIAM J. Matrix Anal. Appl., 31 (2010), pp. 2130-2145.
19. I. Oseledets and E. Tyrtyshnikov, TT-cross approximation for multidimensional arrays, Linear Algebra Appl., 432 (2010), pp. 70-88.
20. E. Tyrtyshnikov, Tensor ranks for the inversion of tensor-product binomials, J. Comput. Appl. Math., 234 (2010), no. 11, pp. 3170-3174.
21. E. Tyrtyshnikov, Tensor approximations of matrices generated by asymptotically smooth functions, Sbornik: Mathematics, 194 (2003), no. 5-6, pp. 941-954. (Pubitemid 37282737)
22. C. F. Van Loan and N. P. Pitsianis, Approximation with Kronecker products, NATO Adv. Sci. Ser E Appl. Sci., Kluwer: Dordrecht, 232 (1993), pp. 293-314.
23. N. Zamarashkin, I. Oseledets, and E. Tyrtyshnikov, The tensor structure of the inverse of a banded Toeplitz matrix, Doklady Mathematics, 80 (2009), no. 2, pp. 669-670, (In Russian: Doklady Akademii Nauk, 428 (2009), no. 2, pp. 161-162).