English

An inexact primal-dual method with correction step for a saddle point problem in image debluring

Optimization and Control 2025-04-01 v2

Abstract

In this paper,we present an inexact primal-dual method with correction step for a saddle point problem by introducing the notations of inexact extended proximal operators with symmetric positive definite matrix DD. Relaxing requirement on primal-dual step sizes, we prove the convergence of the proposed method. We also establish the O(1/N)O(1/N) convergence rate of our method in the ergodic sense. Moreover, we apply our method to solve TV-L1_1 image deblurring problems. Numerical simulation results illustrate the efficiency of our method.

Keywords

Cite

@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}
}
R2 v1 2026-06-24T07:59:22.912Z