×

基于最短距离的两阶段迭代算法用于低秩矩阵补全。 (英语) 兹比尔1426.65058

摘要:尽管矩阵补全需要非凸目标的全局解,但有许多计算效率高的算法对广泛的矩阵类有效。基于这些给定秩问题的矩阵补全算法,本文提出了一类广义矩阵补全的两阶段迭代算法。内迭代是针对以下公式提出的固定秩矩阵补全问题的缩放交替最速下降算法J.坦纳K·魏【应用计算。哈蒙分析40,第2期,417–429(2016;Zbl 1336.65047号)]外迭代采用两个迭代准则:梯度范数和可行部分与重构低秩矩阵相应部分之间的距离。证明了两阶段算法的可行性。最后,数值实验表明,缩短距离的两阶段算法比其他算法更有效。

MSC公司:

65层50 稀疏矩阵的计算方法
65层10 线性系统的迭代数值方法
15A83号 矩阵完成问题
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿米特,Y。;芬克,M。;斯雷布罗,N。;Ullman,S.,《发现麦芽类分类中的共享结构》,第二十四届国际机器学习会议论文集,17-24(2007),ACM
[2] Argyriou,A。;Evgeniou,T。;Pontil,M.,多任务特征学习,高级神经信息处理。系统。,19, 41-48 (2007)
[3] 贝塔尔米奥,M。;萨皮罗,G。;Caselles,V.公司。;Ballester,C.,多任务特征学习,图像修复,计算机。组,34,417-424(2000)
[4] 布兰查德,J。;Tanner,J。;Wei,K.,CGIHT:压缩传感和矩阵完成的共轭梯度迭代硬阈值(2014),牛津大学·Zbl 1380.94045号
[5] Boumal,N。;Absil,P.-A,RTRMC:用于低秩矩阵完备的黎曼信赖域方法,(Shawe Taylor,J.;Zemel,R.;Bartlett,P.;pereira,F.;Weinberger,K.,神经信息处理系统进展,24(2011),NIPS),406-414
[6] 蔡J.-F。;坎迪斯,E.J。;Shen,Z.,矩阵补全的奇异值阈值法,SIAM J.Optim。,1956-1982年4月20日(2010年)·Zbl 1201.90155号
[7] 坎迪斯,E.J。;Recht,B.,通过凸优化实现精确矩阵完备,Found。计算。数学。,9, 6, 717-772 (2009) ·Zbl 1219.90124号
[8] 陈,C。;他,B。;Yuan,X.,通过交替方向方法完成矩阵,IMA J.Numer。分析。,32227-245(2012年)·Zbl 1236.65043号
[9] Eldén,L.,《数据挖掘和模式识别中的矩阵方法》(2007),工业和应用数学学会:美国宾夕法尼亚州费城·Zbl 1120.68092号
[10] Fazel,M.,矩阵秩最小化及其应用(2002),斯坦福大学(博士论文)
[11] Haldar,J.P。;Hernando,D.,使用幂分解的线性矩阵方程的秩约束解,IEEE信号处理。莱特。,16, 7, 584-587 (2009)
[12] 新泽西州哈维。;Karger,D.R。;Yekhanin,S.,矩阵完成的复杂性,第十七届ACM-SIAM离散算法年会论文集,SODA,1103-1111(2006)·Zbl 1192.68322号
[13] 胡,Y。;张,D.-B。;刘杰。;叶,J.-P。;He,X.-F.,矩阵补全的加速奇异值阈值法,第十八届ACM SIGKDD国际知识发现与数据挖掘会议论文集(2012),中国北京
[14] Jain,P。;梅卡,R。;Dhillon,I.,通过奇异值投影保证秩模拟,神经信息处理系统会议论文集,937-945(2010)
[15] Jain,P。;Netrapalli,P。;Sanghavi,S.,使用交替最小化完成低秩矩阵,第四十五届ACM计算理论研讨会论文集,665-674(2013)·Zbl 1293.65073号
[16] Kyríllidis,A。;Cevher,V.,《硬阈值方法的矩阵配方》,J.Math。成像视觉。,48, 2, 235-265 (2014) ·Zbl 1311.90141号
[17] 林,Z.C。;陈,M.-M。;Ma,Y.,精确恢复受损低秩矩阵的快速增广拉格朗日乘子法,第二十七届国际机器学习会议(2010)论文集,以色列海法
[18] 刘,Z。;Vandenberghe,L.,核范数逼近的内点方法及其在系统辨识中的应用,SIAM J.矩阵分析。申请。,31, 1235-1256 (2009) ·Zbl 1201.90151号
[20] 梅斯巴希,M。;Papavassilopoulos,G.P.,关于半正定线性矩阵不等式上的秩最小化问题,IEEE Trans。自动化。控制,42,239-243(1997)·Zbl 0872.93029号
[22] Tanner,J。;Wei,K.,用交替最速下降法完成低秩矩阵,应用。计算。哈蒙。分析。,40, 417-429 (2016) ·Zbl 1336.65047号
[23] 托马西,C。;Kanade,T.,《正字法下图像流的形状和运动:因式分解方法》,国际计算机杂志。视觉。,9, 137-154 (1992)
[24] Vanderreycken,B.,黎曼优化的低秩矩阵完备,SIAM J.控制优化。,23, 2, 1214-1236 (2013) ·Zbl 1277.15021号
[25] 温,R.-P。;Yan,X.-H.,矩阵补全的一种新的梯度投影方法,应用。数学。计算。,258, 537-544 (2015) ·Zbl 1338.15057号
[26] 温,Z。;尹,W。;Zhang,Y.,用非线性连续过松弛算法求解矩阵补全的低阶因式分解模型,Math。程序。计算。,4, 333-361 (2012) ·Zbl 1271.65083号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。