Sur la géométrie de problèmes d'optimisation et leur structure

Vincent Roulet 1
1 SIERRA - Statistical Machine Learning and Parsimony
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique, Inria de Paris
Résumé : Dans de nombreux domaines tels que l’apprentissage statistique, la recherche opérationnelle ou encore la conception de circuits, une tâche est modélisée par un jeu de paramètres que l’on cherche à optimiser pour prendre la meilleure décision possi- ble. Mathématiquement, le problème revient à minimiser une fonction de l’objectif recherché par des algorithmes itératifs. Le développement de ces derniers dépend alors de la géométrie de la fonction ou de la structure du problème. Dans une première partie, cette thèse étudie comment l’acuité d’une fonction au- tour de ses minima peut être exploitée par le redémarrage d’algorithmes classiques. Les schémas optimaux sont présentés pour des problèmes convexes généraux. Ils nécessitent cependant une description complète de la fonction, ce qui est rarement disponible. Des stratégies adaptatives sont donc développées et prouvées être quasi- optimales. Une analyse spécifique est ensuite conduite pour les problèmes parci- monieux qui cherchent des représentations compressées des variables du problème. Leur géométrie conique sous-jacente, qui décrit l’acuité de la fonction de l’objectif, se révèle contrôler à la fois la performance statistique du problème et l’efficacité des procédures d’optimisation par une seule quantité. Une seconde partie est dédiée aux problèmes d’apprentissage statistique. Ceux-ci effectuent une analyse prédictive de données à l’aide d’un large nombre d’exemples. Une approche générique est présentée pour à la fois résoudre le problème de prédiction et le simplifier en groupant soit les variables, les exemples ou les tâches. Des méthodes algorithmiques systématiques sont développées en analysant la géométrie induite par une partition des données. Une analyse théorique est finalement conduite lorsque les variables sont groupées par analogie avec les méthodes parcimonieuses.
Type de document :
Thèse
Optimisation et contrôle [math.OC]. Ecole normale supérieure - ENS PARIS, 2017. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01717933
Contributeur : Vincent Roulet <>
Soumis le : lundi 26 février 2018 - 21:08:30
Dernière modification le : jeudi 26 avril 2018 - 10:28:57

Fichier

VRoulet_thesis.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : tel-01717933, version 1

Collections

Citation

Vincent Roulet. Sur la géométrie de problèmes d'optimisation et leur structure. Optimisation et contrôle [math.OC]. Ecole normale supérieure - ENS PARIS, 2017. Français. 〈tel-01717933〉

Partager

Métriques

Consultations de la notice

196

Téléchargements de fichiers

101