Variational-analysis look at combinatorial optimization and other selected topics in optimization
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 )