Optimization Online


A strongly convergent proximal bundle method for convex minimization in Hilbert spaces

Wim van Ackooij(wim.van-ackooij***at***edf.fr)
José Yunier Bello Cruz(yunier***at***impa.br)
Welington de Oliveira(wlo***at***impa.br)

Abstract: A key procedure in proximal bundle methods for convex minimization problems is the definition of stability centers, which are points generated by the iterative process that successfully decrease the objective function. In this paper we study a different stability-center classification rule for proximal bundle methods. We show that the proposed bundle variant has three particularly interesting features: (i) the sequence of stability centers generated by the method converges strongly to the solution that lies closest to the initial point; (ii) the entire sequence of stability centers is contained in a ball with diameter equal to the distance between the initial point and the solution set; (iii) if the sequence of stability centers is finite, $\hat{x}$ being its last element, then the sequence of non-stability centers (null steps) converges strongly to $\hat{x}$. Property (i) is useful in some practical applications in which a minimal norm solution is requested. We show the interest of this property on several instances of a full sized unit-commitment problem.


Category 1: Convex and Nonsmooth Optimization


Download: [PDF]

Entry Submitted: 12/06/2013
Entry Accepted: 12/06/2013
Entry Last Modified: 12/06/2013

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