Tensor-Train Ranks for Matrices and Their Inverses

Oseledets, Ivan; Tyrtyshnikov, Eugene; Zamarashkin, Nickolai
July 2011
Computational Methods in Applied Mathematics;2011, Vol. 11 Issue 3, p394
Academic Journal
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.


Related Articles

  • A Note on the Inversion of Sylvester Matrices in Control Systems. Hongkui Li; Ranran Li // Mathematical Problems in Engineering;2011, Vol. 2011, Special section p1 

    We give a sufficient condition the solvability of two standard equations of Sylvester matrix by using the displacement structure of the Sylvester matrix, and, according to the sufficient condition, we derive a new fast algorithm for the inversion of a Sylvester matrix, which can be denoted as a...

  • Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems. Gel'fgat, V. // Computational Mathematics & Mathematical Physics;Nov2014, Vol. 54 Issue 11, p1627 

    Formulas for inverting regularized systems of linear equations whose coefficient matrices are complex, Toeplitz, and singular or nearly singular are derived. They make it possible to develop economical algorithms for solving such systems in mass calculations.

  • A Modified Interference-plus-noise Covariance Matrix Reconstruction Algorithm for Beamformer. CONG Feng-xiang; WANG Wei; WEI Dong-xing // Telecommunication Engineering;May2014, Vol. 54 Issue 5, p584 

    To improve the performance reduction of sample matrix inversion (SMI) algorithm as the desired signal exists in training data, a modified interference-plus-noise covariance matrix reconstructing (CMR) algorithm is proposed in this paper. The algorithm firstly uses the eigenvector corresponding...

  • ON THE MORITA EQUIVALENCE OF TENSOR ALGEBRAS. MUHLY, PAUL S.; SOLEL, BARUCH // Proceedings of the London Mathematical Society;07/01/2000, Vol. 81 Issue 1, p113 

    We develop a notion of Morita equivalence for general C$^{\ast}$-correspondences over C$^{\ast}$-algebras. We show that if two correspondences are Morita equivalent, then the tensor algebras built from them are strongly Morita equivalent in the sense developed by Blecher, Muhly and Paulsen....

  • Estimation of VAR Models Computational Aspects. Foschi, Paolo; Kontoghiorghes, Erricos // Computational Economics;Feb2003, Vol. 21 Issue 1/2, p3 

    The Vector Autoregressive (VAR) model with zero coefficient restrictions canbe formulated as a Seemingly Unrelated Regression Equation (SURE) model. Boththe response vectors and the coefficient matrix of the regression equationscomprise columns from a Toeplitz matrix. Efficient numerical and...

  • Holomorphic Factorization for a Quantum Tetrahedron. Freidel, Laurent; Krasnov, Kirill; Livine, Etera // Communications in Mathematical Physics;Jul2010, Vol. 297 Issue 1, p45 

    We provide a holomorphic description of the Hilbert space $${\mathcal{H}_{j_1,\ldots,j_n}}$$ of SU(2)-invariant tensors (intertwiners) and establish a holomorphically factorized formula for the decomposition of identity in $${\mathcal{H}_{j_1,\ldots,j_n}}$$. Interestingly, the integration kernel...

  • Infinite dimensional moment map geometry and closed Fedosov's star products. La Fuente-Gravy, Laurent // Annals of Global Analysis & Geometry;Jan2016, Vol. 49 Issue 1, p1 

    We study the Cahen-Gutt moment map on the space of symplectic connections of a symplectic manifold. Given a Kähler manifold $$(M,\omega ,J)$$ , we define a Calabi-type functional $$\mathscr {F}$$ on the space $$\mathcal {M}_{\Theta }$$ of Kähler metrics in the class $$\Theta :=[\omega ]$$...

  • Quantized Kronecker flows and almost periodic quantum field theory. Klimek, Slawomir; Lesniewski, Andrzej // Journal of Mathematical Physics;Nov97, Vol. 38 Issue 11, p5605 

    Examines the properties of the infinite-dimensional quantized Kronecker flow arising as a quantization of the corresponding flow on an infinite-dimensional torus. Ergodic theorem for a class of quantized Kronecker flows; Analysis of the almost periodic quantum field theory of bosonic, fermionic...

  • On a Graph Theoretic Formula of Gammelgaard for Berezin-Toeplitz Quantization. Xu, Hao // Letters in Mathematical Physics;Feb2013, Vol. 103 Issue 2, p145 

    We give a proof of (a slightly refined version of) a graph theoretic formula due to Gammelgaard, Karabegov and Schlichenmaier for Berezin-Toeplitz quantization on K�hler manifolds. We obtain the formula by inverting the Berezin transform using a composition formula for the ring of...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics