×
蔡建峰；王天明；魏，柯

通过低秩Hankel矩阵补全实现频谱稀疏信号重建的快速可证明算法。 （英语） Zbl 1442.94017号

申请。计算。哈蒙。分析。 46，第1号，94-121（2019）.
摘要：阶谱稀疏信号是阻尼或无阻尼复正弦的混合物。本文研究了从规则时域样本的随机子集重构谱稀疏信号的问题，该问题可以重新表述为低秩Hankel矩阵完成问题。我们引入了一种迭代硬阈值（IHT）算法和一种快速迭代硬阈值算法（FIHT），用于通过低秩Hankel矩阵补全高效重建频谱稀疏信号。已经为FIHT建立了理论回收保证，表明样品数量足以实现高概率的准确回收。经验性能比较为IHT和FIHT确立了显著的计算优势。特别是，三维阵列上的数值模拟显示了FIHT处理大型和高维真实数据的能力。

引用于17文件

MSC公司：

94甲12 信号理论（表征、重建、滤波等）
94A20型 信息与传播理论中的抽样理论

关键词：

频谱稀疏信号；低秩Hankel矩阵补全；迭代硬阈值；复合硬阈值算子

软件：

PROPACK公司；CVX公司
PDF格式BibTeX公司 XML格式引用
\textit{J.-F.Cai}等人，应用。计算。哈蒙。分析。46，编号1，94-121（2019；Zbl 1442.94017）
全文： 内政部 arXiv公司

参考文献：

[1] 贝克，A。；Teboulle，M.，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 183-202, (2009) ·兹比尔1175.94009
[2] 布兰查德，J。；Tanner，J。；Wei，K.，CGIHT:用于压缩传感和矩阵完成的共轭梯度迭代硬阈值，Inf.Inference，4289-327，（2015）·Zbl 1380.94045号
[3] Blumensath，T。；Davies，M.E.，压缩感知的迭代硬阈值，应用。计算。哈蒙。分析。，27, 3, 265-274, (2009) ·兹比尔1174.94008
[4] Blumensath，T。；Davies，M.E.，《标准化迭代硬阈值：保证稳定性和性能》，IEEE J.Sel。顶部。信号处理。，4, 2, 298-309, (2010)
[5] 蔡J.-F。；Chan，R.H。；Shen，Z.，一种基于帧集的图像修复算法，应用。计算。哈蒙。分析。，24, 131-149, (2008) ·Zbl 1135.68056号
[6] 蔡J.-F。；刘，S。；Xu，W.，超分辨率光谱稀疏信号重建的快速算法，（SPIE光学工程+应用，（2015），国际光学与光子学学会），95970A
[7] 蔡J.-F。；曲，X。；徐伟（Xu，W.）。；Ye，G.-B.，通过低秩Hankel矩阵重建从随机高斯投影中稳健恢复复指数信号，应用。计算。哈蒙。分析。，41, 2, 470-490, (2016) ·Zbl 1360.94063号
[8] 蔡J.-F。；Shen，Z.，基于Framelet的反褶积，J.Compute。数学。，28, 289-308, (2010) ·Zbl 1224.65316号
[9] 坎迪斯，E.J。；埃尔达，Y.C。；Needell，D。；Randall，P.，《压缩传感与相干和冗余字典》，应用。计算。哈蒙。分析。，31, 59-73, (2011) ·兹比尔1215.94026
[10] 坎迪斯，E.J。；Recht，B.，通过凸优化实现精确矩阵补全，Found。计算。数学。，9, 6, 717-772, (2009) ·Zbl 1219.90124号
[11] 坎迪斯，E.J。；J.隆伯格。；Tao，T.，《鲁棒不确定性原理：从高度不完整的频率信息中精确重建信号》，IEEE Trans。通知。理论，52，489-509，（2006）·Zbl 1231.94017号
[12] Chan，R.H。；Chan，T.F。；沈，L。；Shen，Z.，高分辨率图像重建的小波算法，SIAM J.Sci。计算。，24, 1408-1432, (2003) ·Zbl 1031.68127号
[13] 陈，Y。；Chi，Y.，《通过结构矩阵完成的稳健频谱压缩传感》，IEEE Trans。通知。理论，60，6576-6601，（2014）·Zbl 1360.94064号
[14] Chi，Y。；沙尔夫，L.L。；佩泽什基，A。；Calderbank，A.R.，压缩传感中对基差失配的敏感性，IEEE Trans。信号处理。，59, 2182-2195, (2011) ·Zbl 1392.94144号
[15] Dong，B。；Shen，Z.，《图像恢复：一个数据驱动的视角》（ICIAM论文集，（2015））
[16] Donoho，D.L.，压缩传感，IEEE Trans。通知。理论，52，4，1289-1306，（2006）·兹比尔1288.94016
[17] Foucart，S.，《硬阈值追踪：压缩感知算法》，SIAM J.Numer。分析。，492543-2563，（2011年）·Zbl 1242.65060号
[18] Goldfarb，D。；Ma，S.，矩阵秩最小化不动点延拓算法的收敛性，发现。计算。数学。，11, 2, 183-210, (2011) ·Zbl 1219.90195号
[19] 格兰特，M。；Boyd，S.，CVX:用于严格凸规划的Matlab软件，2.1版，（2014年3月）
[20] Jain，P。；梅卡，R。；Dhillon，I.，通过奇异值投影保证秩最小化，（神经信息处理系统会议论文集，（2010））
[21] Larsen，R.，PROPACK-用于大型和稀疏SVD计算的软件，2.1版（2005年4月）
[22] Liao，W。；范江，A.，《单快照谱估计的音乐：稳定性和超分辨率》，应用。计算。哈蒙。分析。，40, 33-67, (2016) ·兹比尔1416.94028
[23] Lustig，M。；多诺霍，D。；Pauly，J.M.，《稀疏MRI：压缩传感在快速MR成像中的应用》，Magn。Reson公司。医学，58，1182-1195，（2007）
[24] 波特，L.C。；Ertin，E。；J.T.帕克。；Cetin，M.，《雷达成像中的稀疏性和压缩感知》，Proc。IEEE，98，1006-1020，（2010）
[25] 曲，X。；梅泽尔，M。；蔡J.-F。；陈，Z。；Orekhov，V.，低阶重建加速核磁共振波谱，Angew。化学。，国际教育英语。，54, 852-854, (2015)
[26] Recht，B.，《矩阵补全的更简单方法》，J.Mach。学习。决议，12，3413-3430，（2011）·Zbl 1280.68141号
[27] Recht，B。；法泽尔，M。；Parrilo，P.A.，通过核范数最小化的线性矩阵方程的保证最小秩解，SIAM Rev.，52471-501，（2010）·Zbl 1198.90321号
[28] 谢尔梅利。；Heintzmann，R。；Leonhardt，H.，超分辨率荧光显微镜指南，细胞生物学杂志。，190, 165-175, (2010)
[29] 唐·G。；Bhaskar，B.N。；沙阿·P。；Recht，B.，《离网压缩传感》，IEEE Trans。通知。理论，59，7465-7490，（2013）·Zbl 1364.94168号
[30] Tanner，J。；Wei，K.，矩阵完成的标准化迭代硬阈值，SIAM J.Sci。计算。，35，S104-S125，（2013）·Zbl 1282.65043号
[31] Tropp，J.A.，《发现随机矩阵和的用户友好型尾界》。计算。数学。，12, 389-434, (2012) ·Zbl 1259.60008号
[32] Tropp，J.A。；拉斯卡，J.N。；杜阿尔特，M.F。；罗姆伯格，J.K。；Baraniuk，R.G.，Beyond Nyquist：稀疏带限信号的有效采样，IEEE Trans。通知。理论，56，520-544，（2010）·兹比尔1366.94222
[33] Vandereycken，B.，通过黎曼优化完成低秩矩阵，SIAM J.Optim。，23, 1214-1236, (2013) ·Zbl 1277.15021号
[34] Wei，K。；蔡建芳（Cai，J.F.）。；Chan，T.F。；Leung，S.，低秩矩阵恢复的黎曼优化保证，（2015），arXiv预印本
[35] Wei，K。；蔡建芳（Cai，J.F.）。；Chan，T.F。；Leung，S.，低秩矩阵完备的黎曼优化保证，（2016），arXiv预印本·Zbl 1347.65109号
[36] 徐伟（Xu，W.）。；乔，S.，平方Hankel矩阵的快速对称奇异值分解算法，线性代数应用。，428, 550-563, (2008) ·兹比尔1130.65056
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。