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


Bayram I.

IEEE TRANSACTIONS ON SIGNAL PROCESSING, cilt.64, ss.1597-1608, 2016 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 64 Konu: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1109/tsp.2015.2502551
  • Dergi Adı: IEEE TRANSACTIONS ON SIGNAL PROCESSING
  • Sayfa Sayıları: ss.1597-1608

Ö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.