压缩感知问题的自适应梯度算法研究

来源 :赣南师范学院 | 被引量 : 0次 | 上传用户:haoge2919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知(Compressed Sensing,CS)是针对稀疏信号或可压缩信号的一种新理论,该理论打破了传统奈奎斯特(Nyquist)采样定律,是信号采集方式的一种大胆革新,有着非常广阔的应用前景。在压缩感知过程中,重建算法是关键的一部分,重建算法的优劣对采样过程的准确性验证及对信号的精确重建意义重大。本文侧重在压缩感知重建算法的研究,主要创新成果如下:(1)信号的稀疏重建已经广泛应用到信号处理和压缩传感中。为了实现这一工作,我们需要解决一个l1范数极小化问题。由于目标函数是非光滑的,所以问题的解决很复杂。我们在这篇文章中提出了带投影的修正Polak-Ribie`re-Polyak (PRP)共轭梯度算法来恢复压缩传感中的稀疏信号。算法的构造包括两个主要方面。首先,将l1范数的最小二乘问题转化为一组非线性单调方程组。然后,采用一个带投影的PRP共轭梯度算法来求解这一单调方程组。算法是容易实施的,因为在算法迭代的每一步,仅需要矩阵的向量乘积信息。由于共轭梯度的低存储需求,所以算法是有效的。在适当的条件下,我们确立了算法的全局收敛性。实验结果表明算法在恢复稀疏信号方面是实用的的有效的。(2)我们还研究了一个非单调的自适应谱梯度算法来求解由压缩传感问题中稀疏信号恢复问题转化为的l1最小化问题。在算法迭代的每一步,生成的搜索方向均具有下降性质,而且搜索方向容易通过极小化一个局部近似二次模型得到。此外,我们在提出搜索方向的同时还采用了一种非单调的线性搜索策略,在适当的条件下我们证明了算法的全局收敛性。实验结果表明算法是有效的,能够与流行的算法NBBL1和两步IST (TwIST)法相媲美。
其他文献
盲源分离(Blind Source Separation,BSS)是二十世纪九十年代后期在数字信号处理领域中发展起来的一种信号处理技术。盲分离问题是指在未知源信号的任何先验知识和混合系统的情
谐波恢复问题是信号处理领域的一个典型问题,同时也是统计信号处理研究的一个重要内容,被广泛应用于声纳、雷达、无线通信、核磁共振等众多领域。根据背景噪声的复杂程度可以将
在讨论2015年媒体趋势的网络话题中,做有公信力的自媒体以及社交媒体等观点均有提及。这说明,无论传播技术如何强大,无论何种形态的媒体,公众的认可与信任都是生存之本。如果
在化学课堂教学中,教师和学生都在努力追求课堂效益的最大化,实施有效教学是提高课堂效益的关键,在教学中,教师要加强研究和学习,发挥学生学习化学的积极性和创造性,提升教学
血吸虫病(schistosomiasis)是一种严重危害人类健康的寄生虫病,由于血吸虫病的生活史复杂,难于预测干预,所以建立数学模型研究血吸虫病是很有必要的.考虑到血吸虫病的传播具有季
书法家昌蓉昌蓉,满族人,湖南省书法家协会会员。曾荣获广州铁路集团“墨缘杯”书法大赛银奖。2005年作品参赛国庆五十五周年湖南省“神龙杯”书法展;2007年荣登中央电视台《
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
拟牛顿法是求解无约束优化问题和非线性方程组的一类非常有效的算法.在众多的拟牛顿算法中,Broyden族方法最具代表性,其中包括著名的BFGS方法.对于求解无约束优化问题的拟牛顿
目前,世界各地的投资者都对亚洲私募股权市场在全球市场中的表现露出了满意的微笑,并对其未来十分乐观。他们一致认为,私募股权业,尤其是亚太地区的私募股权业完全经受住了考
最近,拜读著名作家计小为的一篇文章——“毛主席的最后一位‘管家’”,很有一些特殊意味的感触。 我们党和政府,无论是高级领导人、还是普通的党员和干部,不太可能为自己的