Approches variationnelles et autres contributions en optimisation stochastique
Ecole Nationale des Ponts et Chaussées 6-8, avenue Blaise Pascal Cité Descartes Champs sur Marne 77455 Marne la Vallée
Si vous souhaitez venir, je vous remercie par avance de me prévenir afin de faciliter l'organisation de la petite réception qui suivra
Résumé
Cette thèse sattache à létude des problèmes doptimisation stochastique, en les
abordant sous divers angles. Le premier thème abordé est la caractérisation des
systèmes stochastiques à plusieurs pas de temps sans effet dual en boucle ouverte.
Il est prouvé quen dimension 1, seuls les systèmes linéaires le sont. Le deuxième
thème est létude des résultats existants de stabilité pour ces problèmes. A travers
un exemple, on montre les limites des approches mettant en jeu des distances entre
mesures de probabilité, et, après avoir présenté comment bâtir une topologie sur les
tribus, on montre deux résultats de stabilité mettant en lumière limportance des
contraintes de non-anticipativité dans les problèmes à plusieurs pas de temps. Le
troisième thème concerne les approches variationnelles pour loptimisation stochas-
tique fonctionnelle. On propose une nouvelle famille dalgorithmes stochastiques
permettant de rechercher les commandes optimales fonctionnellement sans aucune
discrétisation préalable de laléa, et avec une garantie asymptotique doptimalité.
Des outils théoriques sont donnés et démontrés pour permettre lanalyse de ces mé-
thodes. Le quatrième thème soccupe de la décomposition des grands systèmes sto-
chastiques. La présence de contraintes informationnelles est discutée, et on montre
comment la programmation dynamique stochastique peut dans une certaine me-
sure être associée à la décomposition. Puis, on propose dans la lignée des algo-
rithmes stochastiques fonctionnels présentés dans la partie précédente, un principe
du problème auxiliaire stochastique, ou approché, qui permet de décomposer des
problèmes stochastiques de grande taille en toute généralité. Le cinquième et der-
nier thème est consacré à létude des problèmes doptimisation sans contraintes de
mesurabilité, dans lesquels le critère est une fonction non-linéaire dune espérance.
Divers algorithmes dapproximation stochastique sont proposés et démontrés dans
le cas convexe, avant dêtre appliqués à la résolution de problèmes non-convexes
comme des problèmes sous contraintes en probabilité.