×

矩阵秩最小化的投影Landweber迭代的收敛性。 (英语) Zbl 1302.65144号

摘要:我们研究了投影Landweber迭代(PLW)在一般低秩矩阵恢复中的性能。PLW最初由提出H.张L.Z.陈(2010)《计算应用数学杂志》235,第3期,593–601(2010;Zbl 1225.65049号)]基于矩阵补全设置中的稀疏恢复算法APG,并进行了数值实验以证明其效率[loc.cit.]。本文重点分析了具有矩阵约束等距性质的仿射变换在低秩矩阵恢复的一般情况下PLW的收敛速度。如果仿射变换满足矩阵约束等距性条件,我们证明了该算法对噪声的鲁棒性,即使对于噪声测量也具有很强的几何收敛速度。

MSC公司:

65J15年 非线性算子方程的数值解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Blumensath,T。;Davies,M.,《稀疏近似的迭代阈值法》,J.Fourier Ana。申请。,14, 629-654 (2008) ·Zbl 1175.94060号
[2] Blumentosh,T.(布鲁门塔什,T.)。;Davies,M.,压缩传感的迭代硬阈值,应用。计算。哈蒙。分析。,27, 265-274 (2009) ·Zbl 1174.94008号
[3] 巴斯里(Basri),R。;雅各布斯,D.,兰伯反射和线性子空间,IEEE Trans。模式分析。机器。智力。,25, 218-233 (2003)
[4] Bahmani,S。;Raj,B.,(lp)约束最小二乘投影梯度下降的统一分析,应用。计算。哈蒙。分析。,34, 366-378 (2013) ·Zbl 1268.65054号
[5] Candès,E.J.,《受限等距特性及其对压缩传感的影响》,C.R.Math。阿卡德。科学。Ser.巴黎。一、 346589-592(2008)·Zbl 1153.94002号
[6] 坎迪斯,E.J。;Plan,Y.,《从最少数量的随机测量中进行低阶恢复的精确预言界》,IEEE Trans。通知。理论,5722342-2359(2011)·Zbl 1366.90160号
[7] 蔡建芳(Cai,J.F.)。;坎迪斯,E.J。;沈志伟,矩阵补全的奇异值阈值算法,SIAM J.Optim。,20, 1956-1982 (2010) ·Zbl 1201.90155号
[8] 坎迪斯,E.J。;李,X。;马云(Ma,Y.)。;Wright,J.,稳健主成分分析?,J.ACM,58(2011)·兹比尔1327.62369
[9] 坎迪斯,E.J。;Recht,B.,通过凸优化实现精确矩阵补全,Found。计算。数学。,9, 717-772 (2009) ·Zbl 1219.90124号
[10] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,《鲁棒不确定性原理:从高度不完整的频率信息中精确重建信号》,IEEE Trans。通知。理论,52,489-509(2006)·Zbl 1231.94017号
[11] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,从不完整和不准确的测量中恢复稳定信号,Comm.Pure Appl。数学。,59, 1207-1223 (2006) ·邮编1098.94009
[12] 坎迪斯,E.J。;Tao,T.,凸松弛的威力:近最优矩阵完成,IEEE Trans。通知。理论,562053-2080(2010)·Zbl 1366.15021号
[13] 蔡,T。;Zhang,A.,稀疏信号和低秩矩阵恢复的Sharp RIP界,应用。计算。哈蒙。分析。,35, 74-93 (2013) ·Zbl 1310.94021号
[14] Daubechies,I。;Fornasier,M。;Loris,I.,《稀疏约束线性反问题的加速投影梯度法》,J.Fourier Ana。申请。,14, 764-792 (2008) ·Zbl 1175.65062号
[15] Fazel,M.,矩阵秩最小化及其应用(2002),斯坦福大学博士论文
[16] Foucart,S.,《硬阈值追踪:压缩感知算法》,SIAM J.Numer。分析。,49, 2543-2563 (2011) ·兹比尔1242.65060
[17] Fornasier,M。;Rauhut,H。;Ward,R.,通过迭代加权最小二乘最小化恢复低秩矩阵,SIAM J.Optim。,21, 1614-1640 (2011) ·Zbl 1236.65044号
[18] Gross,D.,从任何基础上的少数系数中恢复低秩矩阵,IEEE Trans。通知。理论,57,1548-1566(2011)·Zbl 1366.94103号
[19] 总直径。;Liu,Y.K。;弗拉米亚,S.T。;贝克尔,S。;Eisert,J.,《通过压缩传感的量子状态层析成像》,Phys。修订稿。,105, 150401 (2010)
[20] Goldfarb,D。;Ma,S.,矩阵秩最小化不动点延拓算法的收敛性,发现。计算。数学。,11, 183-210 (2011) ·Zbl 1219.90195号
[21] 霍恩,R。;Johnson,C.,矩阵分析(1990),剑桥大学出版社·兹比尔0704.15002
[22] 黑尔,E.T。;尹,W。;张毅,(l_1)最小化的定点延拓:方法论与收敛性,SIAM J.Optim。,19, 1107-1130 (2008) ·Zbl 1180.65076号
[23] Keshavan,R.H。;蒙塔纳里,A。;哦,S.,从几个条目中完成矩阵,IEEE Trans。通知。理论,562980-2998(2010)·Zbl 1366.62111号
[24] Keshavan,R.H。;Oh,S.,OptSpace:Grassman流形上用于矩阵补全的梯度下降算法(2009),在线阅读
[25] 克莱默,F。;Ward,R.,《通过受限等距特性的新的和改进的Johnson-Lindenstraus嵌入》,SIAM J.Math。分析。,43, 1269-1281 (2011) ·Zbl 1247.15019号
[26] Lee,K。;Bresler,Y.,ADMiRA:最小秩近似的原子分解,IEEE Trans。通知。理论,564402-4416(2010)·Zbl 1366.94112号
[27] 刘,Z。;Vandenberghe,L.,核范数逼近的内点方法及其在系统辨识中的应用,SIAM J.矩阵分析。申请。,31, 1235-1256 (2008) ·Zbl 1201.90151号
[28] 莫汉,K。;Fazel,M.,《重加权核规范最小化及其在系统识别中的应用》(《美国控制会议公报》(2010年)),2953-2959
[29] 莫汉,K。;Fazel,M.,矩阵秩最小化的迭代重加权算法,J.Mach。学习。第132503-3285号决议(2012年)
[30] 马,S。;Goldfarb,D。;Chen,L.,矩阵秩最小化的不动点和Bregman迭代方法,数学。程序。,128, 321-353 (2011) ·Zbl 1221.65146号
[31] Mazumder,R。;哈斯蒂,T。;Tibshirani,R.,学习大型不完备矩阵的谱正则化算法,J.Mach。学习。第11号决议,2287-2322(2010年)·兹比尔1242.68237
[32] 梅卡,R。;Jain,P。;Dhillon,I.S.,通过奇异值投影保证秩最小化,(神经信息处理系统会议论文集(2010))
[33] Natarajan,B.K.,线性系统的稀疏近似解,SIAM J.Compute。,24, 227-234 (1995) ·Zbl 0827.68054号
[34] Needell,D。;Tropp,J.A.,CoSaMP:噪声样本的迭代信号恢复,应用。计算。哈蒙。分析。,26, 301-321 (2008) ·Zbl 1163.94003号
[35] Osher,S。;Mao,Y。;Dong,B。;Yin,W.,用于压缩传感和稀疏去噪的快速线性化Bregman迭代,Commun。数学。科学。,1993年8月11日(2010年)·Zbl 1190.49040号
[36] Oymak,S。;莫汉,K。;法泽尔,M。;Hassibi,B.,低秩矩阵恢复条件的简化方法,(IEEE信息理论会议论文集国际研讨会,IEEE信息论会议论文集,ISIT(2011)),2318-2322
[37] Recht,B.,《矩阵补全的更简单方法》,J.Mach。学习。第12号决议,3413-3430(2011年)·兹比尔1280.68141
[38] Recht,B。;法泽尔,M。;Parrilo,P.,通过核范数最小化保证线性矩阵方程的最小秩解,SIAM Rev.,52,471-501(2010)·Zbl 1198.90321号
[39] 斯雷布罗,N。;雷尼·J·D·M。;Jakkola,T.S.,最大边缘矩阵分解,(神经信息处理系统进展(2005))
[40] Toh,K.C。;Yun,S.W.,核范数正则化最小二乘问题的加速近似梯度算法,Pac。J.优化。,615-640(2010年)·Zbl 1205.90218号
[41] Wang,H。;Li,S.,低秩矩阵恢复的受限等距常数的界,科学。中国数学。,56, 1117-1127 (2013) ·Zbl 1273.90156号
[42] 尹,W。;Osher,S。;Goldfarb,D。;Darbon,J.,Bregman迭代算法在压缩传感中的应用,《成像科学》。,1, 143-168 (2008) ·Zbl 1203.90153号
[43] 张,H。;Cheng,L.Z.,矩阵完成的投影Landweber迭代,J.Compute。申请。数学。,235, 593-601 (2010) ·Zbl 1225.65049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。