学术活动

Tensor completion via a generalized transformed tensor T-product decomposition without t-SVD

2022-12-07 10:56

报告人: 凌晨

报告人单位: 杭州电子科技大学 理学院

时间: 2022.12.08 14:00—16:00

地点: 腾讯ID116 484 543

开始时间:

报告人简介:

年:

日月:

Matrix and tensor nuclear norms have been successfully used to promote the low-rankness of tensors in low-rank tensor completion. However, singular value decomposition (SVD), which is computationally expensive for large-scale matrices, frequently appears in solving these nuclear norm minimization models. Based on the tensor-tensor product (T-product), in this talk, we first establish the equivalence between the so-called transformed tubal nuclear norm for a third order tensor and the minimum of the sum of two factor tensors’ squared Frobenius norms under a general invertible linear transform. Gainfully, we introduce a spatio-temporal regularized tensor completion model that is able to maximally preserve the hidden structures of tensors. Then, we propose an implementable alternating minimization algorithm to solve the underlying optimization model. It is remarkable that our approach does not require any SVDs and all subproblems of our algorithm have closed-form solutions. A series of numerical experiments on traffic data recovery, color images and videos inpainting demonstrate that our SVD-free approach takes less computing time to achieve satisfactory accuracy than some state-of-the-art tensor nuclear norm minimization approaches.

This is a joint work with H. J. He and W. H. Xie.


Contact us

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

        No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC 

Tel:022-27402850   Mail:math@tju.edu.cn