Suppose we have incomplete observations of the square matrix $X$. Most matrix completion algorithms assume the matrix is low-rank. What if instead we assume the matrix of eigenvectors is a tensor product: $V = A\otimes B$, $X=VDV^{-1}$? This still dramatically reduces the space of possible matrices, so it may be possible to exactly recover a matrix of this form. How would we solve this algorithmically?
Matrix completion when the eigenvectors are a tensor product?
matrices