 CARMA COLLOQUIUM
 Speaker: Guoyin Li, University of NSW
 Title: Some Recent Advances of Polynomial Optimization: going back and forth between the "polynomial world'' and the "convexity world''
 Location: Room V205, Mathematics Building (Callaghan Campus) The University of Newcastle
 Time and Date: 4:00 pm, Thu, 2^{nd} Oct 2014
 Abstract:
Optimization problems involving polynomial functions are of great importance in applied mathematics and engineering, and they are intrinsically hard problems. They arise in important engineering applications such as the sensor network localization problem, and provide a rich and fruitful interaction between algebraicgeometric concepts and modern convex programming (semidefinite programming). In this talk, we will discuss some recent progress of the polynomial (semialgebraic) optimization with a focus on the intrinsic link between the polynomial structure and the hidden convexity structure. The talk will be divided into two parts. In the first part, we will describe the key results in this new area, highlighting the geometric and conceptual aspects as well as recent work on global optimality theory, algorithms and applications. In the second part, we will explain how the semialgebraic structure helps us to analyze some important and classical algorithms in optimization such as alternating projection algorithm, proximal point algorithm and DouglasRachford algorithm (if time is permitted).
 [Permanent link]
