丁、梁;赵慧;窦一新 基于双谱投影梯度法的脉冲噪声稀疏信号反演。 （英语） Zbl 1426.94040号 数学。问题。工程师。 2017年，文章ID 2736306，17 p.（2017）. 小结：我们考虑脉冲噪声下的稀疏信号反演。有三种主要成分。第一是正则化属性；我们讨论了正则解的收敛速度。第二部分是数值解。由于保真度和正则化项都缺乏可微性，这是一个具有挑战性的问题。此外，对于病态问题，稀疏正则化通常是不稳定的。我们提出了一种新的双谱投影梯度（DSPG）方法，该方法将多参数正则化的对偶问题与谱投影梯度方法相结合来求解非光滑优化函数。我们证明，通过在原始优化泛函中添加平滑正则化项，可以克服不可微性和不稳定性。该泛函的优点是将其凸对偶性化为约束光滑泛函。此外，即使对于病态问题，它也是稳定的。利用谱投影梯度算法计算极小值点，并证明了算法的收敛性。第三是数值模拟。使用压缩感知和图像修复进行了一些实验，以证明该方法的有效性。 MSC公司： 94甲12 信号理论（表征、重建、滤波等） 65J20型 抽象空间中不适定问题的数值解；正规化 47A52型 线性算子和不适定问题，正则化 软件：Yall1号机组 PDF格式BibTeX公司 XML格式引用 \textit｛L.Ding｝等人，《数学》。问题。Eng.2017，文章ID 2736306，第17页（2017；Zbl 1426.94040） 全文： 内政部 参考文献： [1] 坎迪斯，E.J。；Romberg，J.K。；Tao，T.，从不完整和不准确的测量中恢复稳定信号，《纯粹和应用数学通讯》，59，8，1207-1223，（2006）·邮编1098.94009 ·doi:10.1002/cpa.20124年 [2] Donoho，D.L.，压缩感知，IEEE信息理论汇刊，52，4，1289-1306，（2006）·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582 [3] 高，H。；Zhao，H.，基于辐射传输方程的多层生物发光层析成像，第1部分：ℓ1正规化，光学快报，18，3，1854-1871，（2010）·doi:10.1364/OE.18.001854 [4] Loris，I。；Nolet，G。；Daubechies，I。；Dahlen，F.A.，层析反演ℓ小波系数的1-范数正则化，国际地球物理杂志，170，1，359-370，（2007）·文件编号：10.1111/j.1365-246X.2007.03409.x [5] Jin，B。；Maass，P.，参数识别问题的稀疏正则化，反问题，28，12，（2012）·Zbl 1280.47063号 ·doi:10.1088/0266-5611/28/1223001 [6] Daubechies，I。；Defrise，M。；De Mol，C.，具有稀疏约束的线性反问题的迭代阈值算法，《纯数学与应用数学通讯》，57，11，1413-1457，（2004）·Zbl 1077.65055号 ·doi:10.1002/cpa.20042 [7] Fornasier，M.，《稀疏恢复的理论基础和数值方法》（2010），德格鲁特·Zbl 1195.94005号 [8] Grasmair，M.，非凸稀疏正则化，数学分析与应用杂志，365，1，19-28，（2010）·Zbl 1186.65067号 ·doi:10.1016/j.jmaa.2009.09.055 [9] Nikolova，M.，用l（0）范数正则化的最小二乘极小元的描述。全球最小值的唯一性，SIAM成像科学杂志，6，2，904-937，（2013）·Zbl 1281.65092号 ·数字对象标识码：10.1137/1085476X [10] Zarzer，C.A.，关于非凸稀疏约束的Tikhonov正则化，反问题，25，2，（2009）·Zbl 1161.65044号 ·doi:10.1088/0266-5611/25/2/025006 [11] Wang，W。；卢，S。；毛，H。；Cheng，J.，带l（0）稀疏约束的多参数Tikhonov正则化，反问题，29，6，（2013）·Zbl 1273.65068号 ·doi:10.1088/0266-5611/29/6/065018 [12] Rousseeuw，P.J。；Leroy，A.M.，《稳健回归和异常值检测》，（1987），美国纽约州纽约市：John Wiley&Sons，美国纽约市·Zbl 0711.62030号 [13] Alliney，S.，数字滤波器作为绝对范数正则化器，IEEE信号处理学报，40，6，1548-1562，（1992）·Zbl 0859.93037号 ·数字对象标识代码：10.1109/78.139258 [14] Clason，C。；Jin，B。；Kunisch，K.，具有自动正则化参数选择的l1电视图像恢复的基于对偶的分割方法，SIAM科学计算杂志，32，341484-1505，（2010）·兹比尔1216.94009 ·doi:10.1137/090768217 [15] Nikolova，M.，涉及非光滑数据完整性条件的成本函数最小化。应用于异常值处理，SIAM数值分析杂志，40，3，965-994，（2002）·Zbl 1018.49025号 ·doi:10.1137/S0036142901389165 [16] Dong，Y。；Hintermüller，M。；Neri，M.，《一种有效的l1-TV图像恢复原对偶方法》，SIAM成像科学杂志，2，4，1168-1189，（2009）·Zbl 1187.68653号 ·doi:10.1137/090758490 [17] 尹，W。；Goldfarb，D。；Osher，S.，《多尺度分解的总变差正则化L1模型》，多尺度建模与仿真，6，1，190-211，（2007）·Zbl 1355.49037号 ·doi:10.1137/060663027 [18] 杨，J。；Zhang，Y.，压缩传感中l1问题的交替方向算法，SIAM科学计算杂志，33，1，250-278，（2011）·Zbl 1256.65060号 ·数字对象标识码：10.1137/09077761 [19] 杨，J。；Zhang，Y.，关于反问题的数据和正则项使用L1或L2范数的一个原对偶内点框架，SIAM科学计算杂志，33，1，250-278，（2011）·Zbl 1256.65060号 [20] 斯坦科维奇，S。；奥罗维奇，I。；Amin，M.，《脉冲噪声下基于L-统计的压缩传感重建算法修改》，《信号处理》，93，11，2927-2931，（2013）·doi:10.1016/j.sigpro.2013.04.022 [21] 马，L。；Yu，J。；Zeng，T.，脉冲噪声下基于稀疏表示的先验和全变分图像去模糊，SIAM成像科学杂志，6，4，2258-2284，（2013）·Zbl 1279.68334号 ·数字对象标识代码：10.1137/120866452 [22] 尚，J。；王，Z。；Huang，Q.，脉冲噪声下联合稀疏恢复的鲁棒算法，IEEE Signal Processing Letters，22，8，1166-1170，（2015）·doi:10.1109/LSP.2014.2387435 [23] Chen，L。；刘，L。；Philip Chen，C.L.，用于混合噪声抑制的具有非局部正则化的鲁棒双参数模型，信息科学，354，101-111，（2016）·doi:10.1016/j.ins.2016.03.014 [24] 汉堡，M。；Osher，S.，凸变分正则化的收敛速度，反问题，20，5，1411-1421，（2004）·Zbl 1068.65085号 ·doi:10.1088/0266-5611/20/5/005 [25] Neubauer，A。；Hein，T。；霍夫曼，B。；Kindermann，S。；Tautenhahn，U.，Banach空间中Tikhonov正则化增强收敛速度的改进和扩展结果，应用分析，89，11，1729-1743，（2010）·Zbl 1214.65031号 ·网址：10.1080/00036810903517597 [26] Grasmair，M。；Haltmeier，M。；Scherzer，O.，l1-正则化线性收敛的充要条件，纯数学与应用数学通讯，64，2，161-182，（2011）·兹比尔1217.65095 ·doi:10.1002/第20350页 [27] 弗莱明，J。；Hegland，M.，基础不够光滑时l1-正则化的收敛速度，应用分析，94，3，464-476，（2015）·Zbl 1325.65076号 ·doi:10.1080/00036811.2014.886106 [28] 科尼，C。；沃纳，F。；Hohage，T.，脉冲噪声下指数不适定反问题的收敛速度，SIAM数值分析杂志，54，1，341-360，（2016）·Zbl 1382.65161号 ·doi:10.1137/15M1022252 [29] 埃夫隆，B。；哈斯蒂，T。；约翰斯通，I。；Tibshirani，R.，最小角回归，《统计年鉴》，32，2，407-499，（2004）·Zbl 1091.62054号 ·doi:10.1214/009053604000000067 [30] Daubechies，I。；DeVore，R。；Fornasier，M。；Güntürk，C.S.，《稀疏恢复的迭代重加权最小二乘最小化》，《纯粹数学与应用数学通讯》，63，1，1-38，（2010）·Zbl 1202.65046号 ·doi:10.1002/cpa.20303 [31] Blumensath，T。；Davies，M.E.，稀疏近似的迭代阈值，傅里叶分析与应用杂志，14，5-6，629-654，（2008）·Zbl 1175.94060号 ·doi:10.1007/s00041-008-9035-z [32] Blumensath，T。；Davies，M.E.，压缩传感的迭代硬阈值，应用和计算谐波分析，27，3，265-274，（2009）·Zbl 1174.94008号 ·doi:10.1016/j.acha.2009.04.002 [33] M.卡伦。；Freitag，医学硕士。；Kindermann，S.，《大规模反问题：地球科学中的计算方法和应用》，（2013），奥地利：De Gruyter，奥地利 [34] Xiao，Y。；朱，H。；Wu，S.-Y.，压缩传感中l1-l1范数最小化问题的原始和双交替方向算法，计算优化与应用，54，2，441-459，（2013）·Zbl 1269.90081号 ·doi:10.1007/s10589-012-9475-x [35] 卢，S。；Pereverzev，S.V.，多参数正则化及其数值实现，数值数学，118，1，1-31，（2011）·Zbl 1221.65128号 ·doi:10.1007/s00211-010-0318-3 [36] 卢，S。；Pereverzev，S.V。；Shao，Y。；Tautenhahn，U.，多参数正则化的差异曲线，《反问题和不适定问题杂志》，18，6，655-676，（2010）·Zbl 1280.47016号 ·doi:10.1515/JIIP.2010.030 [37] 伊藤，K。；Jin，B。；Takeuchi，T.，多参数Tikhonov正则化，分析方法与应用，18，1，31-46，（2011）·Zbl 1285.65032号 [38] 谢泽尔，O。；Grasmair，M。；Grossauer，H。；Haltmeier，M。；Lenzen，F.，成像中的变化方法，（2011），Springer [39] 舒斯特，T。；Kaltenbacher，B。；霍夫曼，B。；Kazimierski，K.S.，Banach空间中的正则化方法，（2012），De Gruyter·Zbl 1259.65087号 [40] Morozov，V.A.，《关于用正则化方法求解函数方程》，苏联数学。多克拉迪，7510-512，（1966年）·Zbl 0187.12203号 [41] Mallet，S.G.，《信号处理的小波之旅》，（2010），英国牛津：英国牛津爱思唯尔 [42] Loris，我。；Nolet，G。；Daubechies，I。；Dahlen，F.A.，利用小波系数的l1-范数正则化进行层析反演，国际地球物理杂志，170，1，359-370，（2007）·文件编号：10.1111/j.1365-246X.2007.03409.x [43] 埃克兰，I。；Man，R.，凸分析和变分问题，（1999），美国宾夕法尼亚州费城：SIAM，宾夕法尼亚州，美国·兹比尔0939.49002 [44] 伯金，E.G。；马丁内斯，J.M。；Raydan，M.，凸集上的非单调谱投影梯度法，SIAM优化杂志，10，4，1196-1211，（2000）·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963 [45] Kim，S.J。；Koh，K。；Lustig，M.，大规模l1-正则最小二乘法，IEEE信号处理选定主题期刊，1，4，606-617，（2007） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。