Block Sparse Recovery via Mixed l2/l1 Minimization

来源 :Acta Mathematica Sinica | 被引量 : 0次 | 上传用户:yaotoumiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We consider efficient methods for the recovery of block sparse signals from underdetermined system of linear equations. We show that if the measurement matrix satisfies the block RIP with δ2s < 0.4931, then every block s-sparse signal can be recovered through the proposed mixed l2 /l1 -minimization approach in the noiseless case and is stably recovered in the presence of noise and mismodeling error. This improves the result of Eldar and Mishali (in IEEE Trans. Inform. Theory 55: 5302-5316, 2009). We also give another sufficient condition on block RIP for such recovery method: δs < 0.307. We consider that efficient methods for the recovery of block sparse signals from underdetermined system of linear equations. We show that if the measurement matrix satisfies the block RIP with δ2s <0.4931, then every block s-sparse signals can be recovered through the proposed mixed l2 / This improves the result of Eldar and Mishali (in IEEE Trans. Inform. Theory 55: 5302-5316, 2009). We also give another sufficient condition on block RIP for such recovery method: δs <0.307.
其他文献
普通高中课程标准实验教科书包含算法初步、统计、概率三部分内容,在概率部分介绍了用随机模拟方法解决实际问题的思想,比如近似计算圆周率π的值,近似计算不规则图形的面积,
在立德树人背景下,核心素养的培养成为摆在广大教师面前的一大难题.就信息技术核心素养而言,其主要包括信息意识、计算思维、数字化学习与创新、信息社会责任这四个维度的内
本文报道了在四川省金川县境内调查发现的9处石棺葬墓地.以觚形杯、具有齐家文化色彩的双耳罐最值得注意,显示出大渡河上游河谷存在着延续时间较长的早期考古遗存,其文化面貌
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
走过骄阳似火的盛夏,迎来天朗气爽的初秋.在这个收获的季节,位于曲阜南部、沂河南岸的息陬镇很是热闹.不久前,济宁市派驻曲阜市息陬镇乡村振兴服务队一行队员10人派驻杨辛庄
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
今年是我国近现代著名作家和报人易君左诞辰120周年. 提起易君左,许多人熟知他当年随笔挥写《闲话扬州》闹出了一场大风波,成为轰动全国的“文学事件”. 他和南京也有着很深
期刊
学校德育在网络时代面临着新的巨大挑战,而德育微课程可以说是大潮之下学校德育与时俱进的一个积极探索.本文阐述了德育微课程的内涵及特征,在充分了解的基础上,开发制作德育
期刊