Tensor ranks for the inversion of tensor-product binomials
type: Item
instance of: scholarly article
title: Tensor ranks for the inversion of tensor-product binomials
zbMATH Open document ID: 1197.15017
published in: Journal of Computational and Applied Mathematics
publication date: 2010-08-27T00:00:00Z
review text: The author proves that if a nonsingular matrix \(A\) of order \(n=pq\) is a tensor-product binomial with two factors then the tensor rank of \(A^{ - 1}\) is bounded from above by min\(\{p,q\}\). The estimate is sharp, and in the worst case it amounts to \(\sqrt n\).
reviewed by: Andreas Arvanitoyeorgos
Mathematics Subject Classification ID: 15A69
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15A09
zbMATH DE Number: 5775754
zbMATH Keywords: tensor ranks
zbMATH Keywords: Kronecker product
zbMATH Keywords: low-rank matrices
zbMATH Keywords: inverse matrices
zbMATH Keywords: multilevel matrices
zbMATH Keywords: Toeplitz matrices
author: E. E. Tyrtyshnikov
MaRDI profile type: Publication
full work available at URL: j.cam.2010.02.006
OpenAlex ID: W2022384382
cites work: Q4314299
cites work: Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
cites work: A Multilinear Singular Value Decomposition
cites work: Hierarchical Kronecker tensor-product approximations
cites work: Orthogonal tensor decompositions
cites work: Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
cites work: Q4327444
cites work: Tensor approximations of matrices generated by asymptotically smooth functions
cites work: Kronecker-product approximations for some function-related matrices.
cites work: Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions
cites work: Combining Kronecker Product Approximation with Discrete Wavelet Transforms to Solve Dense, Function-Related Linear Systems
cites work: Optimal Kronecker product approximation of block Toeplitz matrices
cites work: Tensor properties of multilevel Toeplitz and related matrices
DOI: 10.1016/J.CAM.2010.02.006
description: scientific article; zbMATH DE number 5775754