Hybrid extragradient proximal algorithm coupled with parametric approximation and penalty/barrier methods

Research output: Contribution to journalArticlepeer-review

Abstract

In this article we study the hybrid extragradient method coupled with approximation and penalty schemes for convex minimization problems. Under certain hypotheses, which include, for example, the case of Tikhonov regularization, we prove asymptotic convergence of the method to the solution set of our minimization problem. When we use schemes of penalization or barrier, we can show asymptotic convergence using the well-known fast/slow parameterization techniques and exploiting the existence and finite length of an optimal path.
Original languageAmerican English
Pages (from-to)397-414
Number of pages18
JournalOptimization
Volume62
Issue number3
DOIs
StatePublished - 1 Mar 2013

Keywords

  • convex optimization
  • global convergence
  • hybrid method
  • parametric approximation
  • proximal point

Fingerprint Dive into the research topics of 'Hybrid extragradient proximal algorithm coupled with parametric approximation and penalty/barrier methods'. Together they form a unique fingerprint.

Cite this