Inicio > Seminarios Doctorado > Some Recent Advances in Polynomial Optimization

Some Recent Advances in Polynomial Optimization

19 septiembre, 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)


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.


Categories: Seminarios Doctorado Tags:

Martes, 12 de septiembre de 2017 Dejar un comentario Ir a comentarios
  1. Sin comentarios aún.
  1. Sin trackbacks aún.