×

压缩传感数据反问题联合求解的收敛速度。 (英语) Zbl 1504.65243号

摘要:压缩感知(CS)是一种强大的工具,可以减少要收集的数据量,同时保持高空间分辨率。这些技术在实践中效果很好,同时得到了坚实的理论支持。标准CS结果假设直接对目标信号进行测量。然而,在许多实际应用中,CS信息只能从间接数据中获取{W} x个_\星号\)与原始信号相关,由一个附加的转发操作符。如果逆前向算子不成立,则现有的CS理论不适用。在本文中,我们解决了这个问题,并提出了两种联合重建方法,即松弛(1)联合正则化和严格(1)共同正则化,用于间接数据的CS。作为主要结果,我们导出了恢复(x_star)和(h_star”的误差估计。特别地,我们导出了后者在范数下的线性收敛速度。为了获得这些结果,需要解来满足源条件,需要CS测量算子来满足受限注入条件。我们进一步证明了这些条件对于获得线性收敛不仅是充分的,而且是必要的。

MSC公司:

65N20型 含偏微分方程边值问题不适定问题的数值方法
65N21型 含偏微分方程边值问题反问题的数值方法
65奈拉 涉及偏微分方程的边值问题的误差界
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
35兰特 PDE的反问题

软件:

取消锁定BoX
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Baraniuk,R。;达文波特,M。;德沃尔,R。;Wakin,M.,随机矩阵限制等距性的简单证明,Constr。约28253-63(2008年)·Zbl 1177.15015号 ·文件编号:10.1007/s00365-007-9003-x
[2] 布洛克,K.T。;尤克,M。;Frahm,J.,多线圈欠采样径向MRI。使用总变化约束的迭代图像重建,Magn。Reson公司。医学,57,1086-98(2007)·doi:10.1002每分钟21236
[3] 汉堡,M。;Osher,S.,凸变分正则化的收敛速度,反问题,201411(2004)·Zbl 1068.65085号 ·doi:10.1088/0266-5611/20/5/005
[4] 坎迪斯,E.J。;J.隆伯格。;Tao,T.,《鲁棒不确定性原理:从高度不完整的频率信息中精确重建信号》,IEEE Trans。《信息论》,52,489-509(2006)·Zbl 1231.94017号 ·doi:10.1109/TIT.2005.862083
[5] 坎迪斯,E.J。;Romberg,J.K。;Tao,T.,从不完整和不准确的测量中恢复稳定信号,Commun。纯应用程序。数学。,59, 1207-23 (2006) ·邮编1098.94009 ·doi:10.1002/cpa.20124年
[6] 组合,P.L。;Pesquet,J.C.,《信号处理中的近距离分裂方法》,Springer Optimization及其应用,第49卷,185-212(2011),纽约:Springer,纽约·Zbl 1242.90160号
[7] Donoho,D.L.,压缩传感,IEEE Trans。《信息论》,52,1289-306(2006)·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[8] 埃克兰,I。;Témam,R.,凸分析和变分问题(1999),费城,宾夕法尼亚州:SIAM,费城·Zbl 0939.49002号
[9] Flemming,J.,《变分源条件、二次反问题、稀疏性促进正则化:现代反问题理论的新成果及其在激光光学中的应用》(2018),柏林:斯普林格出版社,柏林·Zbl 1530.65007号
[10] 福卡特,S。;Rauhut,H.,压缩传感数学导论(应用和数值谐波分析)(2013),纽约:Springer,纽约·Zbl 1315.94002号
[11] Fuchs,J-J,关于任意冗余基的稀疏表示,IEEE Trans。Inf.理论,50,1341-4(2004)·Zbl 1284.94018号 ·doi:10.1109/TIT.2004.828141
[12] Grasmair,M。;Haltmeier,M。;Scherzer,O.,带(####)惩罚项的稀疏正则化,反问题,24(2008)·Zbl 1157.65033号 ·doi:10.1088/0266-5611/24/5/055020
[13] Grasmair,M。;谢泽尔,O。;Haltmeier,M.,正则化线性收敛的充要条件,Commun。纯应用程序。数学。,64, 161-82 (2011) ·Zbl 1217.65095号 ·doi:10.1002/cpa.20350
[14] Jin,B。;Lorenz,D.A。;Schifler,S.,《弹性网正则化:误差估计和活动集方法》,《反问题》,25(2009)·Zbl 1188.49026号 ·doi:10.1088/0266-5611/25/11/15022
[15] Lorenz,D.,稀疏约束下Tikhonov正则化的收敛速度和源条件,J.逆病态问题,16,463-78(2008)·Zbl 1161.65041号 ·doi:10.1115/JIIP.2008.025
[16] Lustig,M。;多诺霍,D。;Pauly,J.M.,《稀疏MRI:压缩传感在快速MR成像中的应用》,Magn。Reson公司。医学,581182-95(2007)·数字对象标识代码:10.1002/mrm.21391
[17] Provost,J。;Lesage,F.,《压缩传感在光声层析成像中的应用》,IEEE Trans。医学成像,28,585-94(2008)·doi:10.1109/TMI.2008.2007825
[18] Sandbichler,M。;克拉默,F。;Berer,T。;Burgholzer,P。;Haltmeier,M.,光声层析成像的新型压缩传感方案,SIAM J.Appl。数学。,75, 2475-94 (2015) ·Zbl 1327.65283号 ·doi:10.1137/141001408
[19] 谢泽尔,O。;Grasmair,M。;Grossauer,H。;Haltmeier,M。;Lenzen,F.,《成像中的变化方法》(2009),柏林:施普林格出版社,柏林·Zbl 1177.68245号
[20] 邹,H。;Hastie,T.,《通过弹性网进行正则化和变量选择》,J.R.Stat.Soc.B,67,301-20(2005)·兹比尔1069.62054 ·数字对象标识代码:10.1111/j.1467-9868.2005.0050.x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。