Variational-analysis look at combinatorial optimization and other selected topics in optimization

English

Spécialité : Mathématiques et Informatique

26/01/2017 - 14:30 Mr Jérôme Malick (CNRS) Amphithéâtre - Maison Jean Kuntzmann

Mots clé :
  • nonsmooth analysis
  • variational analysis
  • semidefinite optimization
This document provides an global view on my research on mathematical optimization, over the last 10 years. I have worked on several theoretical, algorithmic, or computational topics in optimization driven by problems from others domains or real-life applications. I chose to focus here on a balanced set of self-contained results that are quite representative of my research approach, while illustrating different facets and particularities of my contributions. I put an emphasis on four of my main contributions: (i) semidefinite relaxations of combinatorial optimization problems, (ii) nonsmooth optimization algorithms for energy optimization, (iii) cut-generating functions in discrete optimization, and (iv) variational analysis of alternating projections. A final section briefly puts the results in a more general perspective and discusses some future research directions.

Raporteurs:

  • Mr Michael Overton (Professeur - Courant Institute of Mathematical Sciences, NYU )
  • Mr Alexandre D'Aspremont (Directeur de recherche - CNRS, ENS Ulm )
  • Mr Yurii Nesterov (Professeur - Université de Louvain )

Examinateurs:

  • Mr Gérard Cornuéjols (Professeur - Carnegie Mellon University )
  • Mr Nabil Layaida (Directeur de Recherche - INRIA )
  • Mr Jérôme Bolte (Professeur - Toulouse School of Economics )
  • Mr Jean Lasserre (Directeur de Recherche - CNRS, LAAS )