应用数学学报

北大核心,JST,CSCD,WJCI,

国内刊号:11-2040/O1

国际刊号:0254-3079

应用数学学报杂志2022年第1期:凸集图像重建问题的加速下松弛平行投影算法

发布日期:

作者:党亚峥

单位:上海理工大学管理学院, 上海 200093

关键词:图像重建,凸可行问题,加速技术,平行投影算法,收敛性

平行投影算法是求解凸集图像重建问题的常用工具之一, 它包括迭代复杂度O (1/k)收敛性的上松弛和下松弛两种形式. 本文受Nesterov加速方法的启发, 首先针对凸集图像重建问题提出一种加速的下松弛并行投影算法, 并在某些合适的条件下证明了其迭代复杂度O (1/k2)的收敛性. 然后又提出了一种基于Arimijo技术的自适应加速平行投影算法方法. 最后, 对凸集图像重建问题进行了数值实验, 结果表明我们的算法比下松弛平行投影算法收敛速度快.

来源:2022年第1期

《应用数学学报》期刊编辑部

查看应用数学学报杂志2022年第1期

联系我们

  • 地址:北京市海淀区中关村东路55号
  • 电话:(010)82541435
  • E-mail:amas@amt.ac.cn

咨询工作人员