Complex Polynomial Optimization and its Application to Power Systems

Speaker: Cédric Josz
Affiliation: Laboratory for Analysis and Architecture (LAAS CNRS)

Abstract:  Multivariate polynomial optimization where variables and data are complex numbers is a non-deterministic polynomial-time hard problem that arises in various applications such as electric power systems, signal processing, imaging science, automatic control, and quantum mechanics.

Complex numbers are typically used to model oscillatory phenomena which are omnipresent in physical systems. We propose a complex moment/sum-of-squares hierarchy of semidefinite programs to find global solutions with reduced computational burden compared with the Lasserre hierarchy for real polynomial optimization. We apply the approach to large-scale sections of the European HV electricity transmission grid.  Thanks to an algorithm for exploiting sparsity, instances with several thousand variables and constraints can be solved to global optimality.

Biography:  Cédric Josz is currently pursuing a postdoctoral project under the supervision of Jean Bernard Lasserre in the Laboratory for Analysis and Architecture (LAAS CNRS) in Toulouse, France. His work is funded by a European Research Council Advanced Grant and deals with non-convexity in optimization. He received a PhD in applied mathematics from the University of Paris VI in 2016 in collaboration with the French transmission system operator (Rte) and the French Institute for Research in Computer Science and Automation (INRIA).

For more information, contact Prof. Lieven Vandenberghe  ( )

Date(s) - Mar 30, 2017
11:00 am - 12:30 pm

E-IV Tesla Room #53-125
420 Westwood Plaza - 5th Flr., Los Angeles CA 90095