Optimization of the sum of a convex surrogate and quadratic objective
Event details
| Date | 13.01.2016 |
| Hour | 11:00 › 12:00 |
| Speaker | Olivier Huber - University of Wisconsin-Madison |
| Location | |
| Category | Conferences - Seminars |
We consider a convex optimization problem where the objective function is the sum f(x) + g(y) and the coupling between the variables x and y is at the constraint level. We focus on the case where g is not available in closed form and can only be evaluated at a given point by running a long simulation process. The results of interest are prices formed from the gradient of g. It is assumed that the function g is convex or can be (reasonably) approximated by a convex one. We choose to use an approximation of g defined as a pointwise supremum over a family of piecewise affine functions. This part of the procedure is carried out offline, and uses evaluations of g to define the approximation from its epigraph. We report on using the Moreau-Yosida regularization on our approximation function to return a smoothed value of the gradient that reduces the volatility in the prices. We outline some results in the context of a reserve energy market planning problem.
Practical information
- General public
- Free
- This event is internal
Organizer
- TRANSP-OR - Prof. Michel Bierlaire
Contact
- mila.bender@epfl.ch