×

快速Cadzow算法和梯度变量。 (英语) Zbl 1472.62084号

小结:Cadzow算法是一种针对低秩Hankel矩阵对应的信号设计的信号去噪和恢复方法。本文首先介绍了一种快速Cadzow算法,该算法通过引入一种新的子空间投影来降低Cadzov算法中SVD的高计算成本。然后提出了梯度法和快速梯度法,以解决应用Cadzow或Fast-Cadzow算法进行信号去噪时MSE不降低的问题。大量的实验性能比较表明,所提出的算法能够更高效地完成去噪和恢复任务。

MSC公司:

62甲12 多元分析中的估计
93E03型 控制理论中的随机系统(一般)
94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abma,R。;Kabir,N.,用pocs算法对不规则数据进行三维插值,《地球物理学》,71,6,E91-E97(2006)·数字对象标识代码:10.1190/1.2356088
[2] Blu,T.、Dragotti,P.L.、Vetterli,M.、Marziliano,P.、Coulot,L.:信号创新的稀疏采样。IEEE信号处理。Mag.25(文章),31-40(2008)
[3] 扫帚头,DS;金博士,从实验数据中提取定性动力学,物理学。D非线性现象,20,2-3,217-236(1986)·Zbl 0603.58040号 ·doi:10.1016/0167-2789(86)90031-X
[4] Cadzow,JA,《信号增强——复合属性映射算法》,IEEE Trans。阿库斯特。语音信号处理。,36, 1, 49-62 (1988) ·Zbl 0649.93059号 ·doi:10.1109/29.1488
[5] 蔡,JF;Wang,T。;Wei,K.,通过低秩Hankel矩阵补全实现频谱稀疏信号重建的快速可证明算法,应用。计算。哈蒙。分析。,46, 1, 94-121 (2019) ·Zbl 1442.94017号 ·doi:10.1016/j.aca.2017.04.004
[6] Chen,J.,Gao,W.,Wei,K.:基于傅里叶域低秩Hankel结构的精确矩阵补全(2019)。ArXiv:1910.02576型
[7] 陈,Y。;Chi,Y.,《通过结构矩阵完成的稳健频谱压缩传感》,IEEE Trans。Inf.Theory,60,10,6576-6601(2014)·Zbl 1360.94064号 ·doi:10.1109/TIT.2014.2343623
[8] Donoho,DL,《软阈值去噪》,IEEE Trans。Inf.理论,41,3,613-627(1995)·Zbl 0820.62002号 ·doi:10.1109/18.382009年
[9] 多诺霍,DL;Johnstone,IM,通过小波收缩进行Minimax估计,《Ann.Stat.》,26,3,879-921(1998)·Zbl 0935.62041号 ·doi:10.1214/aos/1024691081
[10] 高杰。;医学博士Sacchi;Chen,X.,一种基于四个空间维度的叠前地震体快速归约-库插值方法,地球物理学,78,1,V21-V30(2013)·doi:10.1190/geo2012-0038.1
[11] Gillard,J.,Cadzow的基本算法,交替投影和奇异谱分析,Stat.Interface,3,3,335-343(2010)·Zbl 1245.62107号 ·doi:10.4310/SII.2010.v3.n3.a7
[12] 北卡罗来纳州Golyandina。;弗洛林斯基,I。;Usevich,K.,《通过二维奇异谱分析过滤数字地形模型》,国际期刊Ecol。Dev.,8,F07,81-94(2007)
[13] Golyandina,N.,Nekrutkin,V.,Zhigljavsky,A.A.:时间序列结构分析:SSA和相关技术。查普曼和霍尔/CRC(2001)·Zbl 0978.62073号
[14] Golyandina,N.,Stepanov,D.:基于SSA的多维时间序列分析和预测方法。摘自:第五届圣彼得堡模拟研讨会论文集,第2卷,第293-298页(2005)
[15] Halko,N。;马丁森,PG;Tropp,JA,《寻找随机结构:构建近似矩阵分解的概率算法》,SIAM Rev.,53,2,217-288(2011)·Zbl 1269.65043号 ·数字对象标识代码:10.1137/090771806
[16] 哈萨尼,H。;Thomakos,D.,《经济和金融时间序列奇异谱分析综述》,《统计界面》,3,3,377-397(2010)·Zbl 1245.91078号 ·doi:10.4310/SII.2010.v3.n3.a11文件
[17] 哈萨尼,H。;Zhigljavsky,A.,奇异谱分析:经济数据的方法和应用,J.Syst。科学。复杂。,22, 3, 372-394 (2009) ·doi:10.1007/s11424-009-9171-9
[18] Hua,Y.,通过矩阵增强和矩阵铅笔估计二维频率,IEEE Trans。信号处理。,40, 9, 2267-2280 (1992) ·Zbl 0850.93782号 ·数字对象标识代码:10.1109/78.157226
[19] Larsen,R.:用于大型和稀疏SVD计算的PROPACK软件,2.1版。网址:http://sun.standord.edu/rmunk/PROPACK/(2005)
[20] Oropeza,V.:奇异谱分析方法及其在地震数据去噪和重建中的应用(2010年)。阿尔伯塔大学理科硕士论文
[21] 奥罗佩萨,V。;Sacchi,M.,《通过多通道奇异谱分析实现同步地震数据去噪和重建》,《地球物理》,76,3,V25-V32(2011)·数字对象标识代码:10.1190/1.3552706
[22] Oropeza,V.E.,Sacchi,M.D.:多频奇异谱分析。摘自:SEG技术计划扩展摘要2009,第3193-3197页。勘探地球物理学家协会(2009)
[23] Rokhlin,V。;Szlam,A。;Tygert,M.,《主成分分析的随机算法》,SIAM J.Matrix Ana。申请。,31, 3, 1100-1124 (2009) ·Zbl 1198.65035号 ·doi:10.1137/080736417
[24] Sacchi,M.D.:FX奇异谱分析。收录于:CSPG CSEG CWLS公约,第392-395页(2009年)
[25] Trickett,S.:F-xy cadzow噪声抑制。摘自:SEG技术计划扩展摘要2008,第2586-2590页。勘探地球物理学家协会(2008)
[26] Trickett,S。;Burroughs,L.,基于叠前等级降低的噪声抑制,CSEG记录器,34,9,24-31(2009)
[27] Vandereycken,B.,通过黎曼优化完成低秩矩阵,SIAM J.Optim。,1214-1236年2月23日(2013年)·Zbl 1277.15021号 ·数字对象标识代码:10.1137/10845768
[28] Wei,K。;蔡,JF;Chan,TF;Leung,S.,低秩矩阵恢复的黎曼优化保证,SIAM J.矩阵分析。申请。,37, 3, 1198-1222 (2016) ·Zbl 1347.65109号 ·doi:10.1137/15M1050525
[29] 杨,HH;Hua,Y.,关于二维频率检测和估计的块Hankel矩阵秩,IEEE Trans。信号处理。,44,4,1046-1048(1996)·数字对象标识代码:10.1109/78.492568
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。