×

鲁棒稀疏恢复的(L_{1-2})方法的摄动分析。 (英语) Zbl 1498.94027号

小结:在实际应用压缩感知理论时,一个关键的挑战是处理由不同类型的未知噪声引起的扰动,这些噪声可能是由物理实现或人类错误建模引起的。在本文中,我们通过最近流行的\(L_{1-2}\)方法研究了完全扰动模型的鲁棒恢复。通过对(t>1)使用强大的限制等距常数(tk),我们首先获得了该方法的一系列摄动分析结果,这表明该方法还能够保证任何(近似)的鲁棒恢复当理想观测值和精确测量矩阵都受到未知噪声干扰时,信号稀疏。此外,在无噪音设置下建立的恢复条件之一也被证明比最先进的条件好得多。最后,通过仿真实验进一步验证了该方法的有效性。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
90C25型 凸面编程
47A52型 线性算子和不适定问题,正则化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Aldrubi,X.Chen和A.M.Powell,压缩传感中测量矩阵和字典的扰动,应用。计算。哈蒙。分析。33(2012),第2期,282-291·Zbl 1256.94015号
[2] E.Ariascastor和Y.C.Eldar,压缩传感中的噪声折叠,IEEE信号处理。莱特。18(2011),第8期,478-481。
[3] R.Baraniuk,M.Davenport,R.DeVore和M.Wakin,随机矩阵限制等距性的简单证明,Constr。约28(2008),第3期,253-263·Zbl 1177.15015号
[4] T.Blumensath和M.Davies,压缩传感和源分离,独立分量分析和信号分离,柏林斯普林格出版社(2007),341-348·兹比尔1173.94353
[5] 蔡T.T.、王L.和徐G.,稀疏信号的稳定恢复和预言不等式,IEEE Trans。通知。理论56(2010),第7期,3516-3522·Zbl 1366.94085号
[6] 蔡东东,张安良,受限等距下的压缩感知与仿射秩最小化,IEEE Trans。信号处理。61(2013),第13期,3279-3290·Zbl 1393.94185号
[7] 蔡洪涛,张安良,多面体的稀疏表示及稀疏信号和低秩矩阵的恢复,IEEE Trans。通知。《理论60》(2014),第1期,第122-132页·Zbl 1364.94114号
[8] E.J.Candès,受限等距性质及其对压缩传感的影响,C.R.Math。阿卡德。科学。巴黎346(2008),编号9-10,589-592·Zbl 1153.94002号
[9] E.J.Candes和T.Tao,线性编程解码,IEEE Trans。通知。理论51(2005),第12期,4203-4215·Zbl 1264.94121号
[10] E.J.Candes和T.Tao,《Dantzig选择器:当𝑝远大于𝑛时的统计估计》,《统计年鉴》。35(2007),第6期,2313-2351·Zbl 1139.62019号
[11] E.J.Candès和M.B.Wakin,压缩采样导论,IEEE信号处理。Mag.25(2008),第2期,21-30。
[12] R.Chartrand和W.Yin,压缩传感的迭代重加权算法,IEEE声学、语音和信号处理国际会议,IEEE出版社,Piscataway(2008),3869-3872。
[13] L.Chen和Y.Gu,贪婪追踪的Oracle-order恢复性能及对一般扰动的替换,IEEE Trans。信号处理。61(2013),第18期,4625-4636·Zbl 1393.94675号
[14] 丁建华,陈立林,顾义勇,正交匹配追踪的摄动分析,IEEE Trans。信号处理。61(2013),第2期,398-410·Zbl 1393.94211号
[15] D.L.Donoho,压缩传感,IEEE Trans。通知。理论52(2006),第4期,1289-1306·Zbl 1288.94016号
[16] A.C.Fannjiang,T.Strohmer和P.Yan,稀疏物体的压缩遥感,SIAM J.成像科学。3(2010),第3期,595-618·Zbl 1201.45017号
[17] H.Ge,J.Wen和W.Chen,使用三种基于无约束分析的方法进行稳定稀疏恢复,预印本(2018),http://alpha.math.uga.edu/mjlai/papers/20180126.pdf。
[18] M.Herman和D.Needell,压缩传感中的混合算子,第44届信息科学和系统年会,IEEE出版社,皮斯卡塔韦(2010),1-6。
[19] M.A.Herman和T.Strohmer,通过压缩传感的高分辨率雷达,IEEE Trans。信号处理。57(2009),第6期,2275-2284·Zbl 1391.94236号
[20] M.A.Herman和T.Strohmer,《一般偏差:压缩传感扰动分析》,IEEE J.Sel。顶部。信号处理。4(2010),第2期,342-349。
[21] T.Ince和A.Nacaroglu,关于非凸压缩传感中测量矩阵的扰动,信号处理。98 (2014), 143-149.
[22] H.Li,全扰动下SP和CoSaMP的改进分析,EURASIP J.高级信号处理。2016(2016),第112、1-6号。
[23] Y.Lou和M.Yan,通过近端算子实现快速L1-L2最小化,J.Sci。计算。74(2018),第2期,767-785·Zbl 1390.90447号
[24] J.Wang,J.Zhang,W.Wang和C.Yang,非凸块解析压缩感知的扰动分析,Commun。非线性科学。数字。模拟。29(2015),第1-3期,第416-426页·兹比尔1510.94066
[25] 王力宏、周海宏、王毅,基于L\(}{1-2\)最小化的三参数叠前地震反演,《地球物理》84(2019),第5期,R753-R766。
[26] 王强,刘振中,压缩传感子空间追踪的抽样矩阵摄动分析,信息与自动化,通信。计算。信息科学。86,柏林施普林格出版社(2011),581-588。
[27] W.Wang和J.Wang,改进的充分条件_{1-2}-最小化用于强大的信号恢复,Electron。莱特。55(2019),第22期,1199-1201。
[28] W.Wang和J.Wang,使用加权BPDN稳健恢复部分已知支持信息的信号,Ana。申请。(新加坡)18(2020),第6期,1025-1055·Zbl 1458.94141号
[29] W.Wang,J.Wang和Z.Zhang,具有高度相干测量矩阵的稳健信号恢复,IEEE信号处理。莱特。24(2017),第3期,304-308。
[30] W.Wang,F.Zhang和J.Wang,通过正则核范数最小化恢复低秩矩阵,应用。计算。哈蒙。分析。54 (2021), 1-19. ·Zbl 1469.65090号
[31] L.Yan,Y.Shin和D.Xiu,使用\ell_1-\ell_2最小化的稀疏近似及其在随机配置中的应用,SIAM J.Sci。计算。39(2017),第1期,A229-A254·Zbl 1381.94029号
[32] P.Yin,Y.Lou,Q.He和J.Xin,压缩传感的最小化,SIAM J.Sci。计算。37(2015),第1期,A536-A563·Zbl 1316.90037号
[33] J.Zhang、S.Zhand和X.Meng,在部分已知信号支持下压缩传感的最小化,Electron。莱特。56(2020),第8期,405-408。
[34] R.Zhang和S.Li,关于限制等距性质常数delta_{tk}(0<t<frac{4}{3})猜想的证明,IEEE Trans。通知。理论64(2018),第3期,1699-1705·Zbl 1390.94508号
[35] Y.Zhang和B.Hofmann,关于Hilbert空间中线性不适定问题的分数阶渐近正则化,分形。计算应用程序。分析。22(2019),第3期,699-721·Zbl 1478.65059号
[36] Y.Zhang和B.Hofmann,关于线性不适定逆问题的二阶渐近正则化,应用。分析。99(2020),第6期,1000-1025·Zbl 1443.47014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。