Sketch-and-project methods for tensor linear systems

Abstract

We first extend the famous sketch-and-project method and its adaptive variants for matrix linear systems to tensor linear systems with respect to the popular T-product of tensors. Their Fourier domain versions are also investigated. Then, considering that the existing sketching tensor or the way for sampling has some limitations, we propose two improved strategies. Convergence analysis for all the methods mentioned above are provided. We compare our methods with the existing ones using synthetic and real data. Numerical results show that they have quite decent performance.