Olivier Huber

University of Wisconsin-Madison

January 13, 2016, 11:00, Room GC B2 424 (click here for the map)

Optimization of the sum of a convex surrogate and quadratic objective

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.


Olivier Huber is a post-doctoral researcher at the University of Wisconsin-Madison, USA. He obtained his PhD degree in automatic control from Grenoble Universit�, France in 2015. He graduated from �cole Normale Sup�rieure de Cachan, France in 2011 with a M.S. degree in Electrical Engineering. His research interests include the applications of complementarity theory and variational inequalities, in particular for the simulation and control of physical systems.