×
金正芬;万中平;张志勇

严格压缩的Peaceman-Rachford分裂方法恢复被破坏的低秩矩阵。 （英语） Zbl 1499.65154号

J.不平等。申请。 2019年，第147号论文，第12页（2019年）.
摘要：严格压缩的Peaceman-Rachford分裂方法（SC-PRSM）在求解可分凸规划问题上备受关注。本文首次将SC-PRSM应用于恢复损坏的低秩矩阵，扩展了SC-PRSM的应用范围。在每次迭代中，我们只需求解两个简单的子问题，其中一个子问题具有封闭解，另一个子问题需要用共轭梯度法解线性方程组。最后，与现有的交替方向乘法器方法进行了数值比较，结果表明，SC-PRSM在恢复低秩矩阵问题方面是有效的和有竞争力的。

MSC公司：

65层55 低秩矩阵近似的数值方法；矩阵压缩
65层10 线性系统的迭代数值方法
65K10码 数值优化和变分技术
90立方厘米22 半定规划

关键词：

低秩矩阵;严格收缩Peaceman-Rachford分裂法;核范数最小化

软件：

Eigentaste公司;SDPT3系统
PDF格式BibTeX公司 XML格式引用
\textit{Z.-F.Jin}等人，J.Inequal。申请。2019年，第147号论文，第12页（2019年；Zbl 1499.65154）
全文： DOI程序

参考文献：

[1] Srebro，N.：矩阵分解学习。博士论文，Citeser（2004）
[2] Goldberg，K.，Roeder，T.，Gupta，D.，Perkins，C.：Eigentaste：一种恒定时间协同过滤算法。Inf.Retr.（信息回收）。4(2), 133-151 (2001) ·Zbl 0989.68052号 ·doi:10.1023/A:101149012209
[3] Spellman，P.T.，Sherlock，G.，Zhang，M.Q.，Iyer，V.R.，Anders，K.，Eisen，M.B.，Brown，P.O.，Botstein，D.，Futcher，B.：通过微阵列杂交全面鉴定酿酒酵母的细胞周期调控基因。分子生物学。单元格9（12），3273-3297（1998）·doi:10.1091/mbc.9.12.3273
[4] Netflix获奖网站。http://www.netflixprize.com
[5] Ma，S.，Goldfarb，D.，Chen，L.：矩阵秩最小化的不动点和Bregman迭代方法。数学。程序。128(1-2), 321-353 (2011) ·兹比尔1221.65146 ·doi:10.1007/s10107-009-0306-5
[6] TüTüncü，R.H.，Toh，K.C.，Todd，M.J.：使用sdpt3求解半定二次线性程序。数学。程序。95(2), 189-217 (2003) ·Zbl 1030.90082号 ·文件编号：10.1007/s10107-002-0347-5
[7] Cai，J.-F.，Candès，E.J.，Shen，Z.：矩阵补全的奇异值阈值算法。SIAM J.Optim公司。20(4), 1956-1982 (2010) ·Zbl 1201.90155号 ·doi:10.1137/080738970
[8] Liu，Y.-J.，Sun，D.，Toh，K.C.：核范数最小化的可实现近点算法框架。数学。程序。133(1-2), 399-436 (2012) ·Zbl 1262.90125号 ·doi:10.1007/s10107-010-0437-8
[9] Toh，K.C.，Yun，S.：核范数正则化线性最小二乘问题的加速近似梯度算法。派克靴。J.优化。6（615-640），15（2010）·Zbl 1205.90218号
[10] Xiao，Y.-H.，Jin，Z.-F.：线性约束矩阵核范数最小化的交替方向方法。数字。线性代数应用。19(3), 541-554 (2012) ·Zbl 1274.65115号·doi:10.1002/nla.783
[11] Yang，J.，Yuan，X.：核范数最小化的线性化增广拉格朗日和交替方向方法。数学。计算。82(281), 301-329 (2013) ·Zbl 1263.90062号 ·doi:10.1090/S0025-5718-2012-02598-1
[12] Jin，Z.-F.，Wang，Q.，Wan，Z.：通过线性共轭梯度算法从损坏的观测值中恢复低秩矩阵。J.计算。申请。数学。256, 114-120 (2014) ·Zbl 1320.65068号 ·doi:10.1016/j.cam.2013.07.009
[13] He，B.，Liu，H.，Wang，Z.，Yuan，X.：凸规划的严格压缩Peaceman-Rachford分裂方法。SIAM J.Optim公司。24, 1011-1040 (2014) ·Zbl 1327.90210号·数字对象标识码：10.1137/13090849X
[14] Bertsekas，D.P.：约束优化和拉格朗日乘子方法。圣地亚哥学术出版社（1982）·兹比尔0572.90067
[15] Li，X.，Yuan，X.：凸规划的近似严格收缩Peaceman-Rachford分裂方法及其在成像中的应用。SIAM J.成像科学。8, 1332-1365 (2015) ·Zbl 1327.90215号 ·数字对象标识码：10.1137/14099509X
[16] Gu，Y.，Jiang，B.，Han，D.：基于半近似的严格收缩Peaceman-Rachford分裂方法（2015）。arXiv预印本。arXiv:1506.02221
[17] Li，M.，Yuan，X.：凸规划的带对数二次近端正则化的严格压缩Peaceman-Rachford分裂方法。数学。操作。第40号决议，842-858（2015年）·Zbl 1329.90106号 ·doi:10.1287/门2014.0698
[18] Sun，M.，Liu，J.：用于压缩传感的近端Peaceman-Rachford分裂方法。J.应用。数学。计算。50, 349-363 (2016) ·兹比尔1330.90079 ·doi:10.1007/s12190-015-0874-x
[19] Gabay，D.，Mercier，B.：通过有限元近似求解非线性变分问题的对偶算法。计算。数学。申请。2, 17-40 (1976) ·兹比尔0352.65034 ·doi:10.1016/0898-1221（76）90003-1
[20] Glowinski，R.，Marrocco，A.：《近似论》，《秩序终结的部分》，以及《解决方案》，《非利奈狄利克雷特问题的性质》。版次Fr.Autom。通知。里奇。作品。9, 41-76 (1975) ·Zbl 0368.65053号
[21] 加贝，D。；Fortin，M.（编辑）；Glowinski，R.（编辑），乘子方法在变分不等式中的应用，299-331（1983），阿姆斯特丹·doi:10.1016/S0168-2024（08）70034-1
[22] 何，B.，袁，X.：关于Douglas-Rachford交替方向法的o（1/n）\（o（1/n）\）收敛速度。SIAM J.成像科学。50, 700-709 (2012) ·Zbl 1245.90084号
[23] Boyd，S.P.，Parikh，N.，Chu，E.，Peleato，B.，Eckstein，J.：通过乘法器的交替方向方法进行分布式优化和统计学习。已找到。趋势马赫数。学习。3, 1-122 (2011) ·Zbl 1229.90122号 ·doi:10.1561/220000016
[24] Bertsekas，D.P.：约束优化和拉格朗日乘子方法。纽约学术出版社（1982）·兹比尔0572.90067
[25] Glowinski，R.，Le Tallec，P.：非线性力学中的增广拉格朗日和算子分裂方法。SIAM，费城（1989）·Zbl 0698.73001号 ·doi:10.1137/1.9781611970838
[26] Kelley，C.T.：线性和非线性方程的迭代方法。费城工业和应用数学学会（1995年）·Zbl 0832.65046号 ·doi:10.1137/1.9781611970944
[27] Jin，Z.-F.，Wan，Z.，Jiao，Y.，Lu，X.：非凸低秩极小化的交替方向法。科学杂志。计算。66（2），849-869（2016）·Zbl 1342.65144号 ·doi:10.1007/s10915-015-0045-0
[28] Candès，E.J.，Recht，B.：通过凸优化实现精确矩阵补全。已找到。计算。数学。9(6), 717-772 (2009) ·兹比尔1219.90124 ·doi:10.1007/s10208-009-9045-5
[29] Malek-Mohammadi，M.、Babaie-Zadeh，M.，Amini，A.、Jutten，C.：通过平滑秩函数恢复仿射约束下的低秩矩阵。IEEE传输。信号处理。62(4), 981-992 (2014) ·Zbl 1394.94363号 ·doi:10.1109/TSP.2013.2295557
[30] Jin，Z.-F.，Wan，Z.，Zhao，X.，Xiao，Y.：仿射约束秩最小化问题的惩罚分解方法。申请。数学。模型。39, 4859-4870 (2015) ·Zbl 1443.93011号 ·doi:10.1016/j.apm.2015.03.054
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。