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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-28 Page: https://delphi.science/r/arxiv/2603.00839 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…