In this paper, we propose a new sparsity regularizer for measuring the low-rank structure underneath a tensor. The proposed sparsity measure has a natural physical meaning which is intrinsically the size of the fundamental Kronecker basis to express the tensor. By embedding the sparsity measure into the tensor completion and tensor robust PCA frameworks, we formulate new models to enhance their capability in tensor recovery. Through introducing relaxation forms of the proposed sparsity measure, we also adopt the alternating direction method of multipliers (ADMM) for solving the proposed models. Experiments implemented on synthetic and multispectral image data sets substantiate the effectiveness of the proposed methods.
11 October 2018 in Journal of Inequalities and Applications
Using the orthogonal rank of the tensor, a new estimation method for the upper bounds on the nuclear norms is presented and some new tight upper bounds on the nuclear norms are established. Taking into account the structure information of the tensor, an important factor affecting the upper bounds is discussed and some corresponding properties related to the nuclear norms are given. Meanwhile, some new results of the upper bounds on the nuclear norms are obtained.
1 July 2017 in Applied Mathematics and Computation
On estimations of the lower and upper bounds for the spectral and nuclear norm of a tensor, Li established neat bounds for the two norms based on regular tensor partitions, and proposed a conjecture for the same bounds to be hold based on general tensor partitions [Z. Li, Bounds on the spectral norm and the nuclear norm of a tensor based on tensor partition, SIAM J. Matrix Anal. Appl., 37 (2016), pp. 1440-1452]. Later, Chen and Li provided a solution to the conjecture [Chen B., Li Z., On the tensor spectral p-norm and its dual norm via partitions]. In this short paper, we present a concise and different proof for the validity of the conjecture, which also offers a new and simpler proof to the bounds of the spectral and nuclear norms established by Li for regular tensor partitions. Two numerical examples are provided to illustrate tightness of these bounds.