摘要：
我们知道压缩感知主要有三个东西：信号的稀疏性，测量矩阵的设计，重建算法的设计。那么，在重建算法中，如何对问题建立数学模型并求解，这就涉及到了最优化或凸优化的相关知识。在压缩感知中，大部分情况下都转换为凸优化问题，并通过最优化方法来求解，因此了解相关知识就显得尤为重要了。主要内容：问题引出 凸集 凸函... 阅读全文
摘要：
概念定义：P问题：能在多项式时间内解决的问题；NP问题：（Nondeterministic Polynomial time Problem）不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间内验证的问题；NPC问题：（NP Complete）NP完全问题，所有NP问题在多项式时... 阅读全文
摘要：
问题：压缩感知中算法会通过L0，L1范数建立的数学模型得到一个稀疏解，那么为什么L0，L1范数会导致一个稀疏解呢？分析与解释：1、范数常见的有L0范数、L1范数、L2范数，经常要将L0范数等价为L1范数去求解，因为L1范数求解是一个凸优化问题，而L0范数求解是一个NP难问题。（关于NP问题：参考阅读... 阅读全文
摘要：
主要内容：OMP算法介绍 OMP的MATLAB实现OMP中的数学知识一、OMP算法介绍来源：http://blog.csdn.net/scucj/article/details/7467955 1、信号的稀疏表示(sparse representation of signals)给定一个过完备字典矩... 阅读全文