19 septiembre, 2017
13:00

SEMINARIO DEL DOCTORADO DE ESTADÍSTICA, OPTIMIZACIÓN Y MATEMÁTICA APLICADA. CURSO 2016-2017

Título: Some Recent Advances in Polynomial Optimization

Ponente: Dr. Guoyin Li (University of New South Wales, Australia)

Fecha: Martes 19 de septiembre de 2017 a las 13:00 horas

Lugar: Sala de seminarios,  Instituto Universitario de Investigación CIO, Edificio Torretamarit, Universidad Miguel Hernández (Campus de Elche)

Resumen:

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 algebraic-geometric concepts and modern convex programming. In this talk, we will discuss some recent progress of the polynomial (semi-algebraic) 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 semi-algebraic structure helps us to analyze some important and powerful algorithms in optimization such as alternating projection algorithm, proximal point algorithm and Douglas-Rachford algorithm. Applications to tensor computations and sparse optimization problems arise in compress sensing will be discussed (if time is permitted).

These are based on joint work with J.M Borwein, V. Jeyakumar, J.B. Lasserre, B.S. Mordukhovich, T.S. Pham, L.Q. Qi and T.K. Pong.