### Jakub Marecek (IBM Research, Dublin)

#### Polynomial optimisation in power systems at IBM Research

*Monday 5 September 2016 at 14.00, JCMB 6206*

##### Abstract

Problems in power systems modelling alternating-current transmission
constraints are non-convex, but of a great and growing importance in practice.
We have shown [IEEE T. Power Systems, 31(1): 539–546] that one can construct a
hierarchy of convexifications, whose optima converge to the global optimum of
the non-convex problem. We have also developed custom first- and second-order
methods for solving such convexifications. The first-order methods have
trivial per-iteration time and memory requirements, but their rates of
convergence limit their direct application to large instances. We have hence
also introduced methods for switching from solving the convexification (e.g.,
using the first-order methods) to (any second-order methods on) the non-convex
problem, once guarantees of converging to the same optimum are available. This
allows one to tackle large-scale instances in practice and to guarantee global
convergence in theory.

### Seminars by year

*Current*
*2016*
*2015*
*2014*
*2013*
*2012*
*2011*
*2010*
*2009*
*2008*
*2007*
*2006*
*2005*
*2004*
*2003*
*2002*
*2001*
*2000*
*1999*
*1998*
*1997*
*1996*