位置:成果数据库 > 期刊 > 期刊详情页
基于拟牛顿法的梯度追踪算法研究
  • ISSN号:1673-629X
  • 期刊名称:《计算机技术与发展》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:南京邮电大学视觉认知计算与应用研究中心,江苏南京210023
  • 相关基金:国家自然科学基金资助项目(61070234,61071167,61373137,61501251);南京邮电大学引进人才科研启动基金资助项目(NY214191);江苏省2015年度普通高校研究生科研创新计划项目(KYZZ15_0235)
作者: 刘艳, 李雷
中文摘要:

信号重构是压缩感知理论的关键组成部分,研究快速有效的重构算法具有现实意义。目前,迭代阈值算法中的不动点迭代(FPC)算法,在重构速度和精度方面存在很大的提升空间。为此,文中首先提出了一种快速不动点迭代(FFPC)算法。接着针对该算法,通过引入子空间优化,充分利用压缩感知贪婪算法和凸优化算法的各自优点,提出了快速不动点一活动集(FFPC—AS)算法,进而得到更加准确的解。对于FFPC—AS算法,给出了收缩阶段和子空间优化阶段交替执行方案,避免了除偏(Debiasing)操作。大量仿真对比实验表明,所提算法既能快速重构图像信号,又可以提高准确率。

英文摘要:

Signal recovery is the key component of compressed sensing theory, which has practical significance to research the fast effective reconstruction algorithms. At present,the convergence rate and accuracy of Fixed Point Continuation (FPC) algorithm still can be improved. So, a Fast Fixed-Point Continuation (FFPC) algorithm is put forward f'trsfly, and then it makes full use of the respective advantages of greedy algorithm and convex optimization by introducing subspace optimization to come up with the fast Fixed-Point Continuation_Active Set ( FFPC AS) algorithm, which can improve the accuracy and the convergence rate of FFPC algorithm. For the FFPC_ AS algorithm, the shrinkage phase and subspace optimization phase are performed repeatedly which can avoid the debiasing operatioli, and the embodiment of the two stages is given in this paper. A large number of comparative simulation results show that the proposed algorithm exhibits state-of-the-art performance in terms of both its speed and its ability to recover sparse signal.

同期刊论文项目
期刊论文 37 会议论文 5 专利 1
同项目期刊论文
期刊信息
  • 《计算机技术与发展》
  • 中国科技核心期刊
  • 主管单位:陕西省工业和信息化厅
  • 主办单位:陕西省计算机学会
  • 主编:王守智
  • 地址:西安市雁塔路南段99号
  • 邮编:710054
  • 邮箱:ctad@vip.163.com
  • 电话:029-85522163
  • 国际标准刊号:ISSN:1673-629X
  • 国内统一刊号:ISSN:61-1450/TP
  • 邮发代号:52-127
  • 获奖情况:
  • 《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊
  • 被引量:21263