{"id":"arxiv/2603.00839","url":"https://arxiv.org/abs/2603.00839","tags":["math.NA"],"score":0,"title":"Randomized Tensor Krylov Subspace Methods via Sketched Einstein Product with Applications to Image and Video Restoration","domain":"math.NA","source":"arxiv","authors":["Achraf Badahmane"],"reviews":0,"subject":"math.NA","summary":"We develop a randomized extension of tensor Krylov subspace methods based on the Einstein product for solving large-scale multilinear systems arising in image and video restoration. The classical tensor global GMRES method relies on Frobenius inner products and full tensor orthogonalization, which become computationally expensive for high-dimensional problems. We introduce a sketched Einstein inner product constructed via mode-wise random projections and develop a randomized tensor global Arnoldi process. The resulting Randomized Tensor Global GMRES (RTG-GMRES) method significantly reduces…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}