Structured Matrix Approximations via Tensor Decompositions

Arvind Krishna Saibaba, North Carolina State University

We provide a computational framework for approximating a class of structured matrices (e.g., block Toeplitz, block banded). Our approach is to: map the structured matrix to tensors, use tensor compression algorithms, and map the compressed tensors back to obtain two different matrix representations --- sum of Kronecker products and block low-rank format. The use of tensor decompositions enable us to uncover latent structure in the problem and lead to computationally efficient algorithms. The resulting matrix approximations are memory efficient, easy to compute with, and preserve the error due to the tensor compression in the Frobenius norm. While our framework is quite general, we illustrate the potential of our method on structured matrices from three applications: system identification, space-time covariance matrices, and image deblurring.

Joint work with Misha Kilmer (Tufts University)

Please use this link to attend the virtual seminar: