压缩感知理论作为一种全新的信号采集、编解码理论,已被广泛地应用到图像处理、模式识别、自动控制和生物传感等领域.压缩感知信号恢复是压缩感知理论的核心内容之一,恢复算法的优劣对验证采样过程的准确性和信号的精确恢复意义重大.混合L1-L2范数最小化问题作为压缩感知的凸优化模型,近年来吸引了很多学者的广泛关注和研宄热情.本文对混合L1-L2范数最小问题的算法进行研宄,提出了一些新的有效算法,具体分为如下几个方面:　　(1)在稀疏梯度投影法的基础上,结合对角稀疏拟牛顿法,提出了修正-稀疏梯度投影算法(GPSR),数值结果表明该算法是有效的、可行的.　　(2)在投影型神经网络模型的基础上,提出了一个基于调比的梯度投影神经网络模型,并证明了新的神经网络在义下是稳定的和全局收敛于原始问题的最优解,数值结果表明新提出来的彳申经网络模型是有效的.　　(3)结合线搜索策略,给出了一种自适应线搜索策略及其相应的算法,并证明新算法能达到O(1/k2)的收敛阶(其中是迭代次数)和比Nemircwsfci线搜索策略具有更低的界,最后数值实验表明新算法比Nemircwsfci线搜索策略更有效。