Iterative algorithm for the symmetric and nonnegative tensor completion problem

作者：Duan, Xuefeng^*; Chen, Jianheng; Li, Chunmei^*; Wang, Qingwen

来源：Linear and Multilinear Algebra, 2019, 67(8): 1579-1595.

DOI：10.1080/03081087.2018.1461797

• Symmetric and nonnegative tensor
• tensor completion
• alternating direction method

In this paper, we consider the symmetric and nonnegative tensor completion problem. We first reformulate this problem as the minimization problem of the nuclear norm and then design the alternating direction method (ADM) to solve this problem. The -subproblem is treated by the singular value truncation method, and the -subproblem is solved by the nonmonotone spectral projected gradient method. The convergence of ADM method is given. Numerical examples illustrate that the new method is feasible.

• 单位
  桂林电子科技大学; 上海大学