- This event has passed.
LANS Informal Seminar: Cedric Josz
November 13, 2015 @ 13:30 CST
Seminar Title: Complex Polynomial Optimization and its Application to Power Systems
Speaker: Cedric Josz, PhD Candidate, Paris VI University
Date/Time: 2015-11-13 13:30
Location: Building 240 rm 1404-1405
Description:
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. Thanks to recent advances in algebraic geometry, finding a global solution breaks down to solving a sequence of complex semidefinite programming relaxations that grow tighter and tighter. We’ll present numerical results on problems with several thousand complex variables and show that exploiting the complex structure enhances tractability. The problems consist of computing optimal power flows in the European high-voltage AC transmission network.
Bio:
Cedric Josz is pursuing a Ph.D. in applied mathematics at Paris VI University in conjunction with the French transmission system operator RTE and the French national institute in scientific computing INRIA. In 2012, he earned a master’s degree of engineering from ENSTA-Paristech University Paris-Saclay and an master’s degree in optimization from Paris I University.