On nonmonotone chambolle gradient projection algorithms for total variation image restoration

Gaohang Yu, Liqun Qi, Yuhong Dai

Research output: Journal article publicationJournal articleAcademic researchpeer-review

33 Citations (Scopus)


The main aim of this paper is to accelerate the Chambolle gradient projection method for total variation image restoration. In the proposed minimization method model, we use the well known Barzilai-Borwein stepsize instead of the constant time stepsize in Chambolle's method. Further, we adopt the adaptive nonmonotone line search scheme proposed by Dai and Fletcher to guarantee the global convergence of the proposed method. Numerical results illustrate the efficiency of this method and indicate that such a nonmonotone method is more suitable to solve some large-scale inverse problems.
Original languageEnglish
Pages (from-to)143-154
Number of pages12
JournalJournal of Mathematical Imaging and Vision
Issue number2
Publication statusPublished - 1 Oct 2009


  • Constrained optimization
  • Gradient projection
  • Image restoration
  • Total variation

ASJC Scopus subject areas

  • Statistics and Probability
  • Modelling and Simulation
  • Condensed Matter Physics
  • Computer Vision and Pattern Recognition
  • Geometry and Topology
  • Applied Mathematics

Cite this