×
郭惠源;于全;张新珍;程璐璐

核范数和Frobenius范数正则化截断差的低秩矩阵最小化。 （英语） Zbl 07668839号

J.工业管理。最佳方案。 19，第4期，2354-2366（2023）.
摘要：本文针对秩最小化问题，提出了一种新的正则化方法，其核范数和形式为（L_{t，ast-\alpha-F}）的Frobenius范数的截尾差具有整数（t）和参数（alpha）。针对这类正则化问题，提出了前向背向分裂（FBS）算法，其子问题具有闭式解。我们证明了由FBS算法生成的序列的任何累积点都是一阶平稳点。最后，数值结果表明，所提出的FBS算法优于现有方法。

引用于2文件

理学硕士：

65层55 低阶矩阵逼近的数值方法；矩阵压缩
65K10码 数值优化和变分技术

关键词：

低秩矩阵最小化;前后向分裂
PDF格式BibTeX公司 XML格式引用
\textit{H.Guo}等人，J.Ind.Manag。最佳方案。19，第4号，2354--2366（2023；Zbl 07668839）
全文： 内政部

参考文献：

[1] A.T.M.Argyriou Evgeniou Pontil，凸面多任务特征学习，马赫。学习。，73, 243-272 (2008) ·Zbl 1470.68073号 ·doi:10.1007/s10994-007-5040-8
[2] J.F.E.J.Z.Cai Candes Shen，矩阵补全的奇异值阈值算法，SIAM J.Optim。，20, 1956-1928 (2010) ·Zbl 1201.90155号 ·doi:10.1137/080738970
[3] E.J.B.Cands Recht，通过凸优化实现精确矩阵补全，Found。计算。数学。，717-772（2009年）·Zbl 1219.90124号 ·doi:10.1007/s10208-009-9045-5
[4] R.Chartrand，通过非凸最小化精确重建稀疏信号，IEEE信号处理。莱特。，14, 707-710 (2007) ·doi:10.1109/LSP.2007.898300
[5] F.H.克拉克，优化和非光滑分析，（第二版），工业和应用数学学会，1990年·Zbl 0696.49002号
[6] M.H.S.P.Fazel Hindi Boyd，秩最小化启发式算法在最小阶系统近似中的应用，2001年美国控制会议论文集，64734-4739（2001）·doi:10.1109/ACC.2001.945730
[7] M.H.R.Fornasier Rauhut Ward，通过迭代加权最小二乘最小化恢复低秩矩阵，SIAM J.Optim。，21, 1614-1640 (2011) ·兹比尔1236.65044 ·doi:10.1137/100811404
[8] M.Y.W.Lai Xu Yin，无约束光滑（l_q）极小化的改进迭代加权最小二乘法，SIAM J.Numer。Ana，51，927-957（2013）·Zbl 1268.49038号 ·数字对象标识代码：10.1137/10840364
[9] A.S.H.S.Lewis Sendov，奇异值的非光滑分析。第二部分：应用，集值分析，13，243-264（2005）·Zbl 1129.49026号 ·doi:10.1007/s11228-004-7198-6
[10] G.Z.S.J.Y.Y.刘林燕孙玉马，基于低秩表示的子空间结构稳健恢复，IEEE Trans。模式分析。机器。智力。，35, 171-184 (2013) ·doi:10.1109/TPAMI.2012.88
[11] Y.M.Lou Yan，通过近端算子实现快速（L_1-L_2）最小化，J.Sci。计算。，74, 767-785 (2018) ·Zbl 1390.90447号 ·doi:10.1007/s10915-017-0463-2
[12] Z.Y.X.Lu Zhang Li，秩最小化的惩罚分解方法，Optim。方法软件。，2015年5月30日至558日·Zbl 1323.65070号 ·doi:10.1080/10556788.2014.936438
[13] S.D.L.Ma Goldfarb Chen，矩阵秩最小化的不动点和Bregman迭代方法，数学。程序。，128, 321-353 (2011) ·Zbl 1221.65146号 ·doi:10.1007/s10107-009-0306-5
[14] Z.L.Y.M.Ming Zhang Xu Bakshi，一种高损失率网络流量数据的矩阵恢复算法，应用。数学。型号。，96, 645-656 (2021) ·Zbl 1481.90092号 ·doi:10.1016/j.apm.2021.03.036
[15] D.Phan和T.Nguyen，非凸非光滑低秩极小化问题的加速IRNN-迭代重加权核范数算法，J.计算。申请。数学。，396（2021），论文编号113602，14 pp·Zbl 1469.90114号
[16] B.M.P.A.Recht Fazel Parrilo，通过核范数最小化保证线性矩阵方程的最小秩解，SIAM Rev.，52，471-501（2010）·Zbl 1198.90321号 ·数字对象标识代码：10.1137/070697835
[17] 罗卡费拉。R.T、，凸分析普林斯顿大学出版社，1997年·Zbl 0932.90001号
[18] K.S.Toh Yun，核范数正则化最小二乘问题的加速近端梯度算法，太平洋大学。J.Optim。，615-640（2010年）·Zbl 1205.90218号
[19] 张文寅，用非线性逐次过松弛算法求解矩阵补全的低阶因式分解模型，数学。程序。计算。，4, 333-361 (2012) ·Zbl 1271.65083号 ·doi:10.1007/s12532-012-0044-1
[20] 彭永清。殷楼和新，压缩传感的（l{1-2}）最小化，SIAM J.Sci。计算。，37, 536-563 (2015) ·Zbl 1316.90037号 ·数字对象标识代码：10.1137/140952363
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。