A parallel multi‐block alternating direction method of multipliers for tensor completion. Issue 13 (21st June 2021)

• Record Type: Journal Article
• Authors: Zhu, Hu; Wang, Zhongyang; Yan, Taiyu; Yu, Yu‐Feng; Deng, Lizhen; Bao, Bing‐Kun
• Is Part Of: IET image processing. Volume 15:Issue 13(2021)
• Page Start: 3053
• Page End: 3062
• Publication Date: 2021-06-21
• Subjects: Image processing -- Periodicals; 621.36705
• DOI: 10.1049/ipr2.12289
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract: This paper proposes an algorithm for the tensor completion problem of estimating multi‐linear data under the limitation of observation rate. Many tensor completion methods are based on nuclear norm minimization, they may fail to achieve the global solution for solving nuclear norm minimization in tensor completion problem with high missing ratio. To tackle this issue, an adaptive tensor completion method based on parallel multi‐block alternating direction method of multipliers (ADMM) algorithm is proposed, it can derive the model from the initial estimate and compute the next estimate from the current solution. The parallel multi‐block ADMM with global convergence is adopted to solve the dual problem, which greatly improves the processing power and reliability of the algorithm.