Sketch-and-project methods for tensor linear systems [article]

Ling Tang, Yajie Yu, Yanjun Zhang, Hanyu Li
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
more » ... and real data. Numerical results show that they have quite decent performance.
doi:10.48550/arxiv.2201.00667 fatcat:a3tof3r6e5cw3cknn6ar4xi66m