【摘要】近几年来,在非光滑凸优化问题方面取得的一些进展主要是基于最优化问题的目标函数具有特殊的相对明确的结构形式,结合目标函数结构形式的特点,针对性地给出最优化算法,这样得到的算法往往具有更好的效果。在本文中,合成目标函数是f(x)+||x||1,其中f(x)为光滑的凸函数,并且▽f(x)满足Lipschitz条件。结合该合成目标函数的特点,我们主要给出了一种加速梯度方法来最优化目标函数f(x)+ […]

【摘要】随着信息科学技术的迅猛发展,信息量越来越大,对信息处理的理论技术的要求也就越高,原有的传统信息处理方法不能够完全满足人们的要求。因此对压缩感知理论的研究是十分必要的。而压缩感知理论中最核心的部分就是信号重构。本论文首先以压缩感知理论的三个主要研究方向为主线,对其框架进行了系统性的描述。包括信号的稀疏表示、测量矩阵的设计和信号重构。着重于信号重构算法的研究,分析了基于l0范数最小问题的OMP […]