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.
- Standort
-
Deutsche Nationalbibliothek Frankfurt am Main
- Umfang
-
Online-Ressource
- Sprache
-
Englisch
- Erschienen in
-
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
- Urheber
-
Oseledets, Ivan
Tyrtyshnikov, Eugene
Zamarashkin, Nickolai
- DOI
-
10.2478/cmam-2011-0022
- URN
-
urn:nbn:de:101:1-2410261632094.260623833528
- Rechteinformation
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Letzte Aktualisierung
-
15.08.2025, 07:21 MESZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Deutsche Nationalbibliothek. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Beteiligte
- Oseledets, Ivan
- Tyrtyshnikov, Eugene
- Zamarashkin, Nickolai
Ähnliche Objekte (12)
Geometric methods on low-rank matrix and tensor manifolds
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Low-rank Tensor Recovery
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
Extending EP matrices by means of recent generalized inverses
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
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
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Low-rank Tensor Recovery
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
Extending EP matrices by means of recent generalized inverses
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
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
Equalities and inequalities for ranks of products of generalized inverses of two matrices and their applications
Low-rank Tensor Recovery
Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
Extending EP matrices by means of recent generalized inverses
On 2MP-, MP2- and C2MP-inverses for rectangular matrices
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