Riemannian Preconditioned Algorithms for Tensor Completion via Tensor Ring Decomposition

作     者：Gao, Bin Peng, Renfeng Yuan, Ya-Xiang 

作者机构：State Key Laboratory of Scientific and Engineering Computing Academy of Mathematics and Systems Science Chinese Academy of Sciences Beijing China University of Chinese Academy of Sciences Beijing China 

出 版 物：《arXiv》 (arXiv)

年 卷 期：2023年

核心收录：

主　　题：Tensors 

摘      要：We propose Riemannian preconditioned algorithms for the tensor completion problem via tensor ring decomposition. A new Riemannian metric is developed on the product space of the mode-2 unfolding matrices of the core tensors in tensor ring decomposition. The construction of this metric aims to approximate the Hessian of the cost function by its diagonal blocks, paving the way for various Riemannian optimization methods. Specifically, we propose the Riemannian gradient descent and Riemannian conjugate gradient algorithms. We prove that both algorithms globally converge to a stationary point. In the implementation, we exploit the tensor structure and adopt an economical procedure to avoid large matrix formulation and computation in gradients, which significantly reduces the computational cost. Numerical experiments on various synthetic and real-world datasets-movie ratings, hyperspectral images, and high-dimensional functions- suggest that the proposed algorithms have better or favorably comparable performance to other candidates. Copyright © 2023, The Authors. All rights reserved.