We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Progressive Hedging in Nonconvex Stochastic Optimization

00:00

Formal Metadata

Title
Progressive Hedging in Nonconvex Stochastic Optimization
Alternative Title
Progressive Hedging in Nonconvex Stochastic Programming
Title of Series
Number of Parts
6
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
The progressive hedging algorithm minimizes an expected "cost" by iteratively decomposing into separate subproblems for each scenario. Up to now it has depended on convexity of the underlying "cost" function with respect to the decision variables and the constraints on them. However, a new advance makes it possible to obtain convergence to a locally optimal solution when the procedure is executed close enough to it and a kind of second-order local sufficiency condition is satisfied. Besides applications in which costs and associated constraints may directly be nonconvex, there are applications to stochastic programming problems in which those are convex but the probabilities for the scenarios may be decision-dependent. For example, in a two-stage problem the probabilities in the recourse stage could be influenced by the first-stage decision.