Low-Rank Tensor Completion Using Matrix Factorization Based on Tensor Train Rank and Total Variation

Meng Ding,Ting-Zhu Huang,Teng-Yu Ji,Xi-Le Zhao,Jing-Hua Yang
DOI: https://doi.org/10.1007/s10915-019-01044-8
2019-08-30
Journal of Scientific Computing
Abstract:Recently, the method called tensor completion by parallel matrix factorization via tensor train (TMac-TT) has achieved promising performance on estimating the missing information. TMac-TT, which borrows <span class="InlineEquation">\(ket \ augmentation\)</span> to transform a lower-order tensor into a higher-order tensor, suffers from serious block-artifacts. To tackle this issue, we build an optimization model combining low-rank matrix factorization based on tensor train (TT) rank and the total variation to retain the strength of TT rank and alleviate block-artifacts. We develop a block successive upper-bound minimization algorithm to solve the proposed model. Under some mild conditions, we theoretically prove that the proposed algorithm converges to the coordinatewise minimizers. Extensive numerical experiments illustrate the superiority of the proposed method over several existing state-of-the-art methods qualitatively and quantitatively.
mathematics, applied
What problem does this paper attempt to address?