Tensor ranks for the inversion of tensor-product binomials

作者:

Highlights:

摘要

The main result reads: 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 n.

论文关键词:15A12,65F10,65F15,Tensor ranks,Kronecker product,Low-rank matrices,Inverse matrices,Multilevel matrices,Toeplitz matrices

论文评审过程:Received 8 February 2008, Available online 8 February 2010.

论文官网地址:https://doi.org/10.1016/j.cam.2010.02.006