当前位置:
X-MOL 学术
›
Mathematics
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A Unified Scalable Equivalent Formulation for Schatten Quasi-Norms
Mathematics ( IF 2.3 ) Pub Date : 2020-08-10 , DOI: 10.3390/math8081325 Fanhua Shang , Yuanyuan Liu , Fanjie Shang , Hongying Liu , Lin Kong , Licheng Jiao
Mathematics ( IF 2.3 ) Pub Date : 2020-08-10 , DOI: 10.3390/math8081325 Fanhua Shang , Yuanyuan Liu , Fanjie Shang , Hongying Liu , Lin Kong , Licheng Jiao
The Schatten quasi-norm is an approximation of the rank, which is tighter than the nuclear norm. However, most Schatten quasi-norm minimization (SQNM) algorithms suffer from high computational cost to compute the singular value decomposition (SVD) of large matrices at each iteration. In this paper, we prove that for any p, , satisfying , the Schatten p-(quasi-)norm of any matrix is equivalent to minimizing the product of the Schatten -(quasi-)norm and Schatten -(quasi-)norm of its two much smaller factor matrices. Then, we present and prove the equivalence between the product and its weighted sum formulations for two cases: and . In particular, when , there is an equivalence between the Schatten p-quasi-norm of any matrix and the Schatten -norms of its two factor matrices. We further extend the theoretical results of two factor matrices to the cases of three and more factor matrices, from which we can see that for any , the Schatten p-quasi-norm of any matrix is the minimization of the mean of the Schatten -norms of factor matrices, where denotes the largest integer not exceeding .
中文翻译:
Schatten准规范的统一可扩展等效公式
Schatten准规范是等级的近似,比核规范更严格。但是,大多数Schatten准规范最小化(SQNM)算法在每次迭代中都要计算大型矩阵的奇异值分解(SVD)的计算成本很高。在本文中,我们证明对于任何p, , 满意的 ,任何矩阵的Schatten p-(拟-)范数都等于最小化Schatten的乘积 -(准)范数和Schatten -两个较小因子矩阵的-(准)范数。然后,我们提出并证明两种情况下乘积与其加权和公式之间的等价关系: 和 。特别是当 ,任何矩阵的Schatten p-拟范数与Schatten之间存在等价关系 -其两个因子矩阵的范数。我们进一步将两个因子矩阵的理论结果扩展到三个或更多因子矩阵的情况,从中我们可以看到 ,任何矩阵的Schatten p-拟范数就是Schatten均值的最小值 -规范 因子矩阵,其中 表示不超过的最大整数 。
更新日期:2020-08-10
中文翻译:
Schatten准规范的统一可扩展等效公式
Schatten准规范是等级的近似,比核规范更严格。但是,大多数Schatten准规范最小化(SQNM)算法在每次迭代中都要计算大型矩阵的奇异值分解(SVD)的计算成本很高。在本文中,我们证明对于任何p,