Optimization Online


Constrained Bundle Methods for Upper Inexact Oracles with Application to Joint Chance Constrained Energy Problems

Wim van Ackooij (wim.van.ackooij***at***gmail.com)
Claudia Sagastizábal (sagastiz***at***impa.br)

Abstract: Joint chance constrained problems give rise to many algorithmic challenges. Even in the convex case, i.e., when an appropriate transformation of the probabilistic constraint is a convex function, its cutting-plane linearization is just an approximation, produced by an oracle providing subgradient and function values that can only be evaluated inexactly. As a result, the cutting-plane model may lie above the true constraint. For dealing with such upper inexact oracles, and still solving the problem up to certain precision, a special numerical algorithm must be put in place. We introduce a family of constrained bundle methods, based on the so-called improvement functions, that is shown to be convergent and encompasses many previous approaches as well as new algorithms. Depending on the oracle accuracy, we analyze to which extent the considered methods solve the joint chance constrained program. The approach is assessed on real-life energy problems, arising when dealing with stochastic hydro-reservoir management.

Keywords: Joint Chance Constraints, Bundle Methods, Inexact Oracles,

Category 1: Convex and Nonsmooth Optimization

Category 2: Stochastic Programming

Citation: Report Number : LGI Report CR-2012-13 ; Institutions : EDF R&D, Ecole Centrale Paris, IMPA ; Addresses : EDF R\&D. OSIRIS, 1, avenue du Général de Gaulle, F-92141 Clamart Cedex France ; : IMPA Brazil, Estrada Dona Castorina, 110 - Jardim Botânico, Rio de Janeiro - RJ, 22460-320, Brésil ; Date : 12/2012

Download: [PDF]

Entry Submitted: 12/18/2012
Entry Accepted: 12/18/2012
Entry Last Modified: 12/18/2012

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