数学
去模糊
收敛速度
算法
趋同(经济学)
功能(生物学)
图像(数学)
图像复原
图像处理
数学优化
人工智能
计算机科学
计算机网络
经济增长
进化生物学
生物
频道(广播)
经济
作者
Meng Wen,Yongqiang Zhang,Haiyang Li,Yuchao Tang,Jigen Peng
标识
DOI:10.1016/j.cam.2022.115043
摘要
In this paper, we consider a fast inertial primal–dual algorithm (FIPD) for finding minimization problems of the sum of a smooth function with Lipschitzian gradient, a non-smooth proximable function, and linear composite functions. We not only prove the convergence of the proposed algorithm, but also prove that the new algorithm can achieve the worst-case o(1/k2) optimal convergence rate in terms of objective function value. This work brings together and notably extends several classical splitting schemes, like the primal–dual splitting method (PDS) proposed by Condat, the algorithm which is presented by Chambolle and Pock, as well as the recent modified fast iterative shrinkage-thresholding algorithm. The efficiency of the proposed method is demonstrated on image denoising and image deblurring. Numerical results show that our iterative algorithm (FIPD) performs better than the original one (PDS).
科研通智能强力驱动
Strongly Powered by AbleSci AI