Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (1): 111-126.doi: 10.3969/j.issn.1005-3085.2024.01.007

Previous Articles     Next Articles

A Cyclic Algorithm for Low Rank Tensor Completion

WANG Junxia1,2,  GUO Xiongwei3,  WANG Chuanlong1,2   

  1. 1. School of Mathematics and Statistics, Taiyuan Normal University, Jinzhong 030619;
    2. Shanxi Key Laboratory for Intelligent Optimization Computing and Blockchain Technology, Jinzhong 030619;
    3. School of Mathematics and Statistics, Beijing Jiaotong University, Beijing 100044
  • Received:2021-06-26 Accepted:2023-05-22 Online:2024-02-15 Published:2024-04-15
  • Contact: C. Wang. E-mail: clwang1964@163.com
  • Supported by:
    The National Natural Science Foundation of China (12371381); the Teaching Reform Project of Shanxi Province (J2021551).

Abstract:

To solve the tensor completion problem, a cyclic algorithm for low rank tensor completion is proposed. Based on the alternating direction multiplier method, the sub-problem is circularly updated, which effectively reduces the cost of tensor expansion, matrix folding and singular value decomposition in the iterative process. At the same time, the convergence analysis of the algorithm is given under reasonable assumptions. Finally, the numerical experiments show that the proposed algorithm is more efficient than other algorithm.

Key words: tensor completion, circularly updating, alternating direction multiplier method

CLC Number: