一、迹范数的定义 矩阵A的迹(tr(A))是指A的主对角线上所有元素的和。迹范数(trace norm)则是矩阵A的奇异值(singular value)之和,可用公式表示为: ||A||_1 = tr((A^*A)^{1/2}) =\sum_{i=1}^r\sigma_i 其中,||A||_1为A的迹范数,r为A的秩,\sigma_i为A的第i个奇异值。值得注意的