Alternating minimization algorithms for graph regularized tensor
  completion
  We consider a low-rank tensor completion (LRTC) problem which aims to recover
a tensor from incomplete observations. LRTC plays an important role in many
applications such as signal processing, computer vision, machine learning, and
neuroscience. A widely used approach is to combine the tensor completion data
fitting term with a regularizer based on a convex relaxation of the multilinear
ranks of the tensor. For the data fitting function, we model the tensor
variable by using the Canonical Polyadic (CP) decomposition and for the
low-rank promoting regularization function, we consider a graph Laplacian-based
function which exploits correlations between the rows of the matrix unfoldings.
For solving our LRTC model, we propose an efficient alternating minimization
algorithm. Furthermore, based on the Kurdyka-{\L}ojasiewicz property, we show
that the sequence generated by the proposed algorithm globally converges to a
critical point of the objective function. Besides, an alternating direction
method of multipliers algorithm is also developed for the LRTC model. Extensive
numerical experiments on synthetic and real data indicate that the proposed
algorithms are effective and efficient.
