Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Summer Research 
 Student Application 
 Past Visitors 
 PD Travel Request 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Tuesday, March 28, 2017
10:30 AM - 12:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Smart Grid

Application of Polynomial Optimization to Power Systems

Cedric Josz
Laboratory for Analysis and Architecture of Systems, CNRS

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, imaging science, signal processing, and quantum mechanics. To address these problems, we transpose to complex numbers the Lasserre hierarchy, which aims to solve real polynomial optimization problems to global optimality. We use it to solve the optimal power flow on large sections of the European high-voltage electricity transmission network. (We contributed the test cases to the research community while working with French Transmission System Operator.) Another application of the complex hierarchy that we'll discuss is sparse polynomial interpolation, which we propose to solve via super resolution.

Host: Carleton Coffrin