桂林电子科技大学学报
桂林電子科技大學學報
계림전자과기대학학보
Journal of Guilin University of Electronic Technology
2015年
5期
427-430
,共4页
压缩感知%谱梯度投影算法%稀疏重构%二次规划%交替BB步长
壓縮感知%譜梯度投影算法%稀疏重構%二次規劃%交替BB步長
압축감지%보제도투영산법%희소중구%이차규화%교체BB보장
compressed sensing%spectral gradient projection%sparse reconstruction%quadratic programming%alternation of Barzilai-Borwein rules
为了更好地重构原始信号，提出一种带有交替 BB 步长的非单调梯度投影算法(NSGPBB)。将无约束凸优化问题转化为在闭凸集上的边界约束二次规划问题，并证明了该算法的收敛性。数值实验结果表明，该算法是有效的，且收敛速度快于梯度投影算法。
為瞭更好地重構原始信號，提齣一種帶有交替 BB 步長的非單調梯度投影算法(NSGPBB)。將無約束凸優化問題轉化為在閉凸集上的邊界約束二次規劃問題，併證明瞭該算法的收斂性。數值實驗結果錶明，該算法是有效的，且收斂速度快于梯度投影算法。
위료경호지중구원시신호，제출일충대유교체 BB 보장적비단조제도투영산법(NSGPBB)。장무약속철우화문제전화위재폐철집상적변계약속이차규화문제，병증명료해산법적수렴성。수치실험결과표명，해산법시유효적，차수렴속도쾌우제도투영산법。
To solve a key problem of sparse signal reconstruction,a nonmonotone gradient projection algorithm with the al-ternation of Barzilai-Borwein rules (NSGPBB)is proposed for bound-constrainted quadratic programming(BCQP)on a con-vex set.Global convergence of this method is proved.The numerical results show that the method is effective and faster than other spectral gradient projection algorithms.
