Optimization Online


A forward-backward penalty scheme with inertial effects for montone inclusions. Applications to convex bilevel programming

Radu Ioan Bot(radu.bot***at***univie.ac.at)
Dang-Khoa Nguyen(dang-khoa.nguyen***at***univie.ac.at)

Abstract: We investigate forward-backward splitting algorithm of penalty type with inertial effects for finding the zeros of the sum of a maximally monotone operator and a cocoercive one and the convex normal cone to the set of zeroes of an another cocoercive operator. Weak ergodic convergence is obtained for the iterates, provided that a condition express via the Fitzpatrick function of the operator describing the underlying set of the normal cone is verified. Under strong monotonicity assumptions, strong convergence for the sequence of generated iterates can be proved. As a particular instance we consider a convex bilevel minimization problems including the sum of a nonsmooth and a smooth function in the upper level and another smooth function in the lower level. We show that in this context weak nonergodic and strong convergence can be also achieved under inf-compactness assumptions for the involved functions.

Keywords: maximally monotone operator, Fitzpatrick function, forward-backward splitting algorithm, convex bilevel optimization

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )


Download: [PDF]

Entry Submitted: 01/13/2018
Entry Accepted: 01/13/2018
Entry Last Modified: 01/13/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society