Completely Positive Tensor Recovery with Minimal Nuclear Value

Anwa Zhou,Jinyan Fan
DOI: https://doi.org/10.1007/s10589-018-0003-5
2018-01-01
Computational Optimization and Applications
Abstract:In this paper, we introduce the CP-nuclear value of a completely positive (CP) tensor and study its properties. A semidefinite relaxation algorithm is proposed for solving the minimal CP-nuclear-value tensor recovery. If a partial tensor is CP-recoverable, the algorithm can give a CP tensor recovery with the minimal CP-nuclear value, as well as a CP-nuclear decomposition of the recovered CP tensor. If it is not CP-recoverable, the algorithm can always give a certificate for that, when it is regular. Some numerical experiments are also presented.
What problem does this paper attempt to address?