Tensor-Train Ranks for Matrices and Their Inverses
Abstract: We show that the recent tensor-train (TT) decompositions of matrices come up from its recursive Kronecker-product representations with a systematic use of common bases. The names TTM and QTT used in this case stress the relation with multilevel matrices or quantization that increases artificially the number of levels. Then we investigate how the tensor-train ranks of a matrix can be related to those of its inverse. In the case of a banded Toeplitz matrix, we prove that the tensor-train ranks of its inverse are bounded above by 1+(l+u)^2, where l and u are the bandwidths in the lower and upper parts of the matrix without the main diagonal.
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Tensor-Train Ranks for Matrices and Their Inverses ; volume:11 ; number:3 ; year:2011 ; pages:394-403
Computational methods in applied mathematics ; 11, Heft 3 (2011), 394-403
- Creator
-
Oseledets, Ivan
Tyrtyshnikov, Eugene
Zamarashkin, Nickolai
- DOI
-
10.2478/cmam-2011-0022
- URN
-
urn:nbn:de:101:1-2410261632094.260623833528
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:21 AM CEST
Data provider
This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Oseledets, Ivan
- Tyrtyshnikov, Eugene
- Zamarashkin, Nickolai
Other Objects (12)
Geometric methods on low-rank matrix and tensor manifolds
Low-rank Tensor Recovery
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
Extending EP matrices by means of recent generalized inverses
Low Rank Tensor Decompositions and Approximations
Approximate inverses of almost singular matrices still contain useful information
Explicit formulas for the inverses of Toeplitz matrices, with applications
Entries of the inverses of large positive definite Toeplitz matrices
Entries of the inverses of large positive definite Toeplitz matrices
![_4242_425-inverses [Two-inverses] and their statistical application](/assets/placeholder/searchResultMediaNoDigitisedMedia.png)
_4242_425-inverses [Two-inverses] and their statistical application
Geometric methods on low-rank matrix and tensor manifolds
Low-rank Tensor Recovery
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
Extending EP matrices by means of recent generalized inverses
Low Rank Tensor Decompositions and Approximations
Approximate inverses of almost singular matrices still contain useful information
Explicit formulas for the inverses of Toeplitz matrices, with applications
Entries of the inverses of large positive definite Toeplitz matrices
Entries of the inverses of large positive definite Toeplitz matrices
_4242_425-inverses [Two-inverses] and their statistical application
Geometric methods on low-rank matrix and tensor manifolds
Low-rank Tensor Recovery
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
Extending EP matrices by means of recent generalized inverses
Low Rank Tensor Decompositions and Approximations
Approximate inverses of almost singular matrices still contain useful information
Explicit formulas for the inverses of Toeplitz matrices, with applications
Entries of the inverses of large positive definite Toeplitz matrices
Entries of the inverses of large positive definite Toeplitz matrices