基于快速不动点连续的压缩感知重构算法.pdfVIP

iDlGdtfz γ，理窍 文献引用格式:郭青青，李雷.基于快速不动点连续的压缩感知重构算法[JJ. 电视技术，2016 ， 40 (10) :6-10. GUO Q Q,LI L. Reconstn川ion algorithm of compressed sensing based on fast fixed point continuation[JJ. Video engi- neering ,2016 ,40( 10) :6-10. 中图分类号:TN911 文献标识码:A DOI: 10. 16280/j. videoe. 2016.10.002 基于快速不动点连续的压缩感知重构算法 郭青青，李雷 (南京邮电大学 视觉认知计算与应用中心，江苏南京 210046) 摘要:不动点连续(FPC) 算法是一种凸优化算法，针对该算法收敛速度较慢的现象，提出了一种快速的不动点连续(FFPC) 算法，算法引入线性搜索步长，选择合理的步长参数，利用前两次迭代结果的特殊线性组合值作为下次迭代的初始值，提 高每次迭代的精度，从而加快收敛速度o FFPC 算法的收敛性在实验中得到了验证，同时，仿真实验表明，FFPC 算法的收敛 速度有所提高，重构质量也比其他算法更好。 关键词:凸优化算法;压缩感知;快速不动点连续 Reconstruction algorithm of compr，回回d sensing based on fast tixed point continuation GUO Qingqing ,Ll Lei ( Center oJ Co叩uting αnd Application Jor Visual C喀则阳， N叫， :ing University oJ Posts and Telecommunicatio肌Nanjing 21ω46 ， China) Abstract: Fixed Point Continuation (FPC) algorithm is a developed version of convex optimization algorithm ,which is an important research method for reconstruction of Compressed Sensing ( CS). In this paper ,a fast FPC (FFPC) algorithm is proposed to accel- erate the convergence speed of FPC algorithm. A linear search step is introduced ,and then an efficient coefficient of shifting step is chosen ,finally cuπent iteration is updated by using special linear combination of two previous iterations ,so the accuracy of each it- eration is improved , and hence the convergence speed is accelerated. On the one hand , the convergence of FFPC algorithm has been proved in the experiment , on the other hand ,the simulation experiments show that the convergence speed of FFPC algorithm is obviously