中文

一种带校正步的不精确原始对偶方法及其在图像去模糊鞍点问题中的应用

最优化与控制 2025-04-01 v2

摘要

本文通过引入带对称正定矩阵 DD 的不精确扩展邻近算子的概念,提出一种求解鞍点问题的带校正步的不精确原始对偶方法。在放宽原始对偶步长要求的前提下,我们证明了所提方法的收敛性,并建立了该方法在遍历意义下的 O(1/N)O(1/N) 收敛速率。此外,我们将该方法应用于求解 TV-L1_1 图像去模糊问题。数值仿真结果说明了我们方法的有效性。

关键词

引用

@article{arxiv.2112.00389,
  title  = {An inexact primal-dual method with correction step for a saddle point problem in image debluring},
  author = {Changjie Fang and Liliang Hu and Shenglan Chen},
  journal= {arXiv preprint arXiv:2112.00389},
  year   = {2025}
}