论文部分内容阅读
梯度投影算法已经被应用于解决信号重构问题。首先介绍了GPSR-BB投影梯度法,该方法将l1极小化问题转化为一个界约束二次规划问题(BCQP)来进行信号重构。通过对GPSR-BB方法线搜索条件的改变,提出了一种新的梯度投影信号重构方法,然后对该算法的可行性及其收敛性给予了证明：算法终止于BCQP的最优解或者收敛到该问题的最优解。针对本文的方法,给出了相应的数值实验。实验结果表明该方法在重构时间和迭代次数上优于GPSR-BB算法。