-
题名低秩稀疏矩阵优化问题的模型与算法
被引量:3
- 1
-
-
作者
潘少华
文再文
-
机构
华南理工大学数学学院
北京大学北京国际数学研究中心
-
出处
《运筹学学报》
北大核心
2020年第3期1-26,共26页
-
基金
国家重点研发计划(No.2018YFC0704300)
国家自然科学基金(Nos.11971177,11831002)
北京智源人工智能研究院资助。
-
文摘
低秩稀疏矩阵优化问题是一类带有组合性质的非凸非光滑优化问题.由于零模与秩函数的重要性和特殊性,这类NP-难矩阵优化问题的模型与算法研究在过去十几年里取得了长足发展。本文从稀疏矩阵优化问题、低秩矩阵优化问题、低秩加稀疏矩阵优化问题、以及低秩张量优化问题四个方面来综述其研究现状;其中,对稀疏矩阵优化问题,主要以稀疏逆协方差矩阵估计和列稀疏矩阵优化问题为典例进行概述,而对低秩矩阵优化问题,主要从凸松弛和因子分解法两个角度来概述秩约束优化和秩(正则)极小化问题的模型与算法研究。最后,总结了低秩稀疏矩阵优化研究中的一些关键与挑战问题,并提出了一些可以探讨的问题。
-
关键词
低秩稀疏矩阵优化
凸松弛模型
因子分解模型
精确恢复条件
收敛性
-
Keywords
low-rank and sparse matrix optimization
convex relaxation models
factorization models
exact recovery conditions
convergence
-
分类号
O221.2
[理学—运筹学与控制论]
O224
[理学—运筹学与控制论]
-
-
题名半定矩阵秩极小的非凸精确松弛
- 2
-
-
作者
秦林霞
修乃华
孔令臣
-
机构
北京交通大学应用数学系
-
出处
《应用数学学报》
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
[理学—运筹学与控制论]
-