压缩感知理论初探

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:andytong0123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知对于数据压缩领域是一场深刻的革命,它打破了传统的采集-压缩-恢复的数据压缩模式,采用压缩-采集-恢复的方法降低了采样率和传输成本,为实际应用带来很大便利.本文正是对压缩感知基础理论的初步探索.  压缩感知已有结论指出中心算法是最优的、可行点方法是近优的,但缺乏相关的最优性及解的存在性的证明.本文主要是对中心算法的最优性和可行点方法的近优性的理论证明,以期对将要从事压缩感知研究者对这一理论的基础知识有较为全面系统的认识.  本文由八部分组成,首先引言部分简介了本文做的主要工作.第二部分介绍了压缩感知的背景知识,其中包括压缩感知的研究起源及理论框架总结.第三部分介绍了压缩感知理论的立足点,即压缩感知的合理性.本部分主要从重构误差的角度切入,证明了Donoho给出的用前N个最大的分量来估计RM(N
其他文献
为了研究相互关联的几类数据序列,提出了多元马可夫链模型。已知一个多元马可夫链模型,关键的问题是研究它的联合稳定分布。这篇文章主要通过两种方法,对含有s条链的多元马可夫
复值神经网络(CVNNs)近年来已经得到了广泛的关注和研究,例如在认知科学、智能领域以及雷达信号处理方面有着巨大的潜在价值。复值神经网络特点是输入、输出以及权值均为复数。
本文我们主要研究了一维情况下两类含双曲退化的非线性守恒律方程组的Riemann问题。  前两章我们首先陈述了所研究问题的背景和结果,介绍了一维守恒律方程组的一些基本概念
在信号处理和数据分析中,张量作为向量、矩阵等概念在组织结构上由低维向高维扩展所得到的一般形式,可以自然地表示高维数据,从而刻画现实中复杂的事物.以张量为视角的数据处
神经网络系统广泛地存在于现代科学技术的各个领域,如信号处理、知识处理、传感信息处理、自动控制、运输与通信、神经科学、电子学、市场分析、娱乐、信息分析、零售分析、
随着金融市场的发展,金融数据呈现非线性化,非对称化.相关性分析是多元金融分析的一个关键性问题.由于线性相关系数的局限性,Copula方法来分析变量之间的相关性比普通的Pears
由投影重建图像已经应用在许多科学领域中.在医学应用中,为了降低X射线对人体的伤害,局部感兴趣区域的图像重建成为了人们研究的重点之一.本文构造出了一个光滑的窗函数,并用
本文运用近似分布替代的方法,针对大型非同质保单组的情形对传统寿险和分红两全险建立了总损失随机模型,给出了上述险种的总损失风险量化分析框架。基于所给框架,本文进一步
流形M上的正则自映射(局部微分同胚的自映射)f被称为混合的,如果对M的任意两个开子集U和V,存在N使得对任意正整数n>N,fn(V)∩U≠(0)。正则自映射f被称为C1-持续混合的,如果存
本文在Heston模型的基础上,对波动率衍生产品的价格进行了理论分析,研究了波动率衍生产品公平敲定价格的定价,以及利用投资组合进行复制对冲。首先利用国外市场标的物的欧式