-
题名半定矩阵秩极小的非凸精确松弛
- 1
-
-
作者
秦林霞
修乃华
孔令臣
-
机构
北京交通大学应用数学系
-
出处
《应用数学学报》
CSCD
北大核心
2013年第4期619-630,共12页
-
基金
国家基础研究计划(2010CB732501)
国家自然科学基金(11171018)
中央高校基本科研业务费(2013JBM095)资助项目
-
文摘
本文主要研究半定矩阵秩极小问题(P)的非凸精确松弛及其性质.首先,为求解问题(P),我们引入其Schatten p-范数(o<p<1)松弛,记为(S_p).其次,通过定义半定限制等距常数和半定限制正交常数,我们给出了问题(P)有唯一解的充分条件.最后,利用半定限制等距性质,我们给出了问题(P)和(S_p)有相同唯一解的充分条件.特别地,对任意0<p<1,我们还得到一个一致的精确恢复条件.
-
关键词
半定矩阵秩极小问题
Schattenp-范数松弛
半定限制等距性质
精确恢复条件
-
Keywords
semidefinite matrix rank minimization
scatten p-norm relaxation
semidefinite restricted isometry property
exact recovery condition
-
分类号
O224
[理学—运筹学与控制论]
-