Pub Date : 2024-09-09DOI: 10.23919/cje.2023.00.035
Deqing Wang;Guoqiang Hu
Nonnegative CANDECOMP/PARAFAC (NCP) tensor decomposition is a powerful tool for multiway signal processing. The alternating direction method of multipliers (ADMM) optimization algorithm has become increasingly popular for solving tensor decomposition problems in the block coordinate descent framework. However, the ADMM-based NCP algorithm suffers from rank deficiency and slow convergence for some large-scale and highly sparse tensor data. The proximal algorithm is preferred to enhance optimization algorithms and improve convergence properties. In this study, we propose a novel NCP algorithm using the alternating direction proximal method of multipliers (ADPMM) that consists of the proximal algorithm. The proposed NCP algorithm can guarantee convergence and overcome the rank deficiency. Moreover, we implement the proposed NCP using an inexact scheme that alternatively optimizes the subproblems. Each subproblem is optimized by a finite number of inner iterations yielding fast computation speed. Our NCP algorithm is a hybrid of alternating optimization and ADPMM and is named $mathrm{A}^{2}text{DPMM}$