混合lp/lq优化算法下块稀疏信号的稳定恢复

来源 :南开大学 | 被引量 : 0次 | 上传用户:suzuzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在2006年,D.Donoho,E.Candès,J.Romberg及T.Tao提出了一种全新的信息获取理论——压缩传感.低采样率的优点使得压缩传感理论一经提出,便引起了学术界和工业界的广泛关注,成为时下的一大研究热点.   由于稀疏信号非零元素的位置是未知的,因此要精确恢复出原始信号需要测量矩阵满足很强的约束条件,如约束等距性质,零空间性质和稀疏逼近性质等等.最近,有学者研究了一类具有特殊稀疏结构的稀疏信号,称之为块稀疏信号.它的非零元素会以块或者簇出现,而不是随机地出现在任何位置.正因为这种特殊的稀疏结构,使得在测量矩阵满足相对较弱的约束条件下,精确恢复出此类原始信号成为可能.特别地,文章[M.Stojnic,F.Parvaresh and B.Hassibi,On thereconstruction of block-sparse signals with an optimal number of measurements, IEEETrans.Signal Process.,57(2009),3075-3085]和[Y.C.Eldar and M.Mishali, Robustrecovery of signals from a structured union of subspaces, IEEE Trans.Inform.Theory,55(2009),5302-5316]分别提出了块零空间性质和块约束等距性质的概念,并且给出了它们基于混合l2/l1优化算法下,能保证稳定恢复出块稀疏信号的一些分析结果.   在本文中,提出一种更一般的混合lp/lq优化模型,通过该优化模型来研究块稀疏信号的稳定恢复.引入了块稀疏逼近性质的全新概念,且证得测量矩阵满足块稀疏逼近性质是保证块稀疏信号稳定恢复的一个合适的条件.之后,基于混合lp/lq优化算法,分别研究了块零空间性质和块约束等距性质,以及它们与块稀疏逼近性质之间的关系.证得当测量矩阵具有块稀疏逼近性质时,则它具有块零空间性质;当测量矩阵具有块约束等距性质且块约束常数比较小时,则它具有块稀疏逼近性质.由此可以看出,块稀疏逼近性质是对测量矩阵的一个很好的刻画,它比块约束等距性质要弱,但是比块零空间性质要强.在本文最后,用一个例子来说明混合lp/lq优化模型相对于传统的lq岛优化模型在性能上更具有优越性.  
其他文献
本文中,我们先简要复述了关于Frobenius李代数,辛李代数,左对称代数,Prohomogeneous向量空间的一些相关性质及之间的关系,尤其是辛李代数与左对称代数之间的转化关系。然后通过讨
组合多项式实根性是组合数学单峰型理论的重要研究课题之一,它在组合序列的单峰性、对数凹性和PF性质的研究方面有重要的应用。本文研究了两类组合多项式的实根问题,一是3F2超
无风险利率在资本市场是衡量资本的收益及其风险水平的基准利率。本文从投资组合方法、多因素相关方法以及模仿组合的方法研究了我国三个市场的隐含无风险利率。通过实证分析
利用有限群的共轭类的一些算术性质刻画有限群的结构是有限群理论的重要课题,也是有限群理论研究的一种重要方法.共轭类的长度和个数是有限群的重要的算术量,本文主要研究有限
研究了Hilbert空间H中的关于字典的贪婪算法的效率。改进了关于μ-相干字典的正交贪婪算法的Lebesgue型不等式,得到了正交贪婪算法可以提供接近最优的逼近,即当1≤m≤1/18μ时,
现代科学技术与社会经济的很多领域都遇到高维数据分析和监测,它的研究与应用价值也在不断扩大。本文主要考虑高维数据的独立性检验问题,所谓高维数据是指样本的维数和样本量本
非线性Schr(o)dinger方程是一类定义在d维空间的的复值发展方程。我们将研究这类方程的初值问题。特别的,我们主要关心方程的解的存在性,唯一性以及稳定性。我们将通过Duhamel
本篇论文讨论如何将局部极小极大正交(LMMO)方法应用于Banach空间中,并且将LMMO方法应用于解决非合作型椭圆偏微分方程组的Eigenpair问题。应用Rayleigh quotient公式,使得求解
分数阶微积分被称为现实世界和数学理论完美结合的一种崭新的数学工具,被广泛应用到粘弹性力学、统计与随机过程、信号分析处理等各个不同的领域.分数阶微积分方程比整数阶微
两性分枝过程的概念最早是由Daley在他1968年的《ExtinctionconditionsforcertainbisexualGalton-Watsonbranchingprocesses》一文中给出。自此以后国内外很多的专家和学者都