# 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.

## Bio

*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.*