On the Convergence of the Iterative Shrinkage/Thresholding Algorithm With a Weakly Convex Penalty


Bayram I.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt.64, sa.6, ss.1597-1608, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 64 Sayı: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1109/tsp.2015.2502551
  • Dergi Adı: IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1597-1608
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

We consider the iterative shrinkage/thresholding algorithm (ISTA) applied to a cost function composed of a data fidelity term and a penalty term. The penalty is nonconvex but the concavity of the penalty is accounted for by the data fidelity term so that the overall cost function is convex. We provide a generalization of the convergence result for ISTA viewed as a forward-backward splitting algorithm. We also demonstrate experimentally that for the current setup, using large stepsizes in ISTA can accelerate convergence more than existing schemes proposed for the convex case, like TwIST or FISTA.