×
金正芬;万中平;赵晓科;肖云海

仿射约束秩最小化问题的罚分解方法。 （英语） Zbl 1443.93011号

申请。数学。建模 39，第16号，4859-4870（2015）.
摘要：带仿射约束的秩极小化问题在控制、系统辨识和机器学习等领域有着广泛的应用，近年来受到了广泛的关注和研究。与现有的大多数方法中使用核范数来近似秩项不同，本文应用惩罚分解方法直接求解秩最小化问题。一个子问题可以用线性共轭梯度法有效地求解，另一个子问题则可以充分利用问题的良好结构得到封闭解。在适当的假设下，给出了该方法的收敛结果。最后，我们对随机生成的数据和实际数据进行了数值实验，结果表明该方法是有效的和有前途的。

引用于1文件

MSC公司：

93-10 系统和控制理论相关问题的数学建模或仿真
68T05型 人工智能中的学习和自适应系统

关键词：

秩最小化;惩罚分解法;块坐标下降法

软件：

ADMiRA公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.-F.Jin}等人，应用。数学。建模39，No.16，4859--4870（2015；Zbl 1443.93011）
全文： 内政部

参考文献：

[1] 法泽尔，M。；印地语，H。；Boyd，S.P.，应用于最小阶系统近似的秩最小化启发式，（美国控制会议论文集，6（2001），IEEE），4734-4739
[2] 刘，Z。；Vandenberghe，L.，核范数逼近的内点方法及其在系统辨识中的应用，SIAM J.矩阵分析。申请。，31, 1235-1256 (2009) ·Zbl 1201.90151号
[3] 阿科托马蒙杰，A。；火焰，R。；Gasso，G。；Canu，S.，Lp-Lq稀疏线性和稀疏多核多任务学习惩罚，IEEE Trans。神经网络。，22, 1307-1320 (2011)
[4] 马，S。；Goldfarb，D。；Chen，L.，矩阵秩最小化的不动点和Bregman迭代方法，数学。编程，128，321-353（2011）·兹比尔1221.65146
[5] 蔡建芳（Cai，J.F.）。；坎迪斯，E.J。；Shen，Z.，矩阵补全的奇异值阈值算法，SIAM J.Optim。，20, 1956-1982 (2010) ·Zbl 1201.90155号
[6] 黑尔，E.T。；尹，W。；Zhang，Y.，（ell_1）-最小化的定点延拓：方法论和收敛性，SIAM J.Optim。，19, 1107-1130 (2008) ·Zbl 1180.65076号
[7] Toh，K.C。；Yun，S.，核范数正则化线性最小二乘问题的加速近端梯度算法，Pacific J.Optim。，6, 615-640 (2010) ·Zbl 1205.90218号
[8] 杨，J。；袁晓明，核范数最小化的线性化增广拉格朗日和交替方向方法，数学。计算。，82, 301-329 (2013) ·Zbl 1263.90062号
[9] Xiao，Y.H。；Jin，Z.-F.，线性约束矩阵核范数最小化的交替方向方法，数值。线性代数应用。，19, 541-554 (2012) ·Zbl 1274.65115号
[10] Barzilai，J。；Borwein，J.M.，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号
[11] 坎迪斯，E.J。；Recht，B.，通过凸优化实现精确矩阵补全，Found。计算。数学。，9, 717-772 (2009) ·Zbl 1219.90124号
[12] Recht，B。；法泽尔，M。；Parrilo，P.，通过核范数最小化的线性矩阵方程的保证最小秩解，SIAM Rev.，52471-501（2010）·Zbl 1198.90321号
[13] 周S.L。；休，N.H。；罗志勇，稀疏和低秩协方差矩阵估计，J.Oper。中国研究社会，1-20（2014）
[14] Lee，K。；Bresler，Y.，Admira：最小秩近似的原子分解，IEEE Trans。Inf.Theory，56，4402-4416（2010）·Zbl 1366.94112号
[15] Jain，P。；梅卡，R。；Dhillon，I.S.，通过奇异值投影保证秩最小化，NIPS，23937-945（2010）
[16] 马雷克·穆罕默德，M。；Babaie-Zadeh，M。；阿米尼，A。；Jutten，C.，通过平滑秩函数恢复仿射约束下的低秩矩阵，IEEE Trans。信号处理，62981-992（2014）·Zbl 1394.94363号
[17] 卢，Z。；Zhang，Y.，秩最小化的惩罚分解方法，Optim。方法软件。，1-28（2014），【Epub提前印刷】
[18] 温，Z。；Goldfarb，D。；Scheinberg，K.，半定规划的块坐标下降法，国际期刊。操作。资源管理。科学。，166, 533-564 (2012) ·Zbl 1334.90118号
[19] 卢，Z。；Zhang，Y.，通过惩罚分解方法的稀疏近似，SIAM J.Optim。，23, 2448-2478 (2013) ·Zbl 1295.90056号
[20] Blumensath，T。；Davies，M.E.，稀疏近似的迭代阈值，J.Fourier Ana。申请。，14, 629-654 (2008) ·Zbl 1175.94060号
[21] Kelley，C.T.，线性和非线性方程的迭代方法（1995），SIAM:SIAM Philadelphia·Zbl 0832.65046号
[23] 陈，C。；他，B。；Yuan，X.，通过交替方向方法完成矩阵，IMA。J.数字。分析。，32, 227-245 (2012) ·兹比尔1236.65043
[24] 金，Z.-F。；王，Q。；Wan，Z.，通过线性共轭梯度算法从损坏的观测值中恢复低秩矩阵，J.Compute。申请。数学。，256, 114-120 (2014) ·Zbl 1320.65068号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。