Étude des qualifications des contraintes et trajectoires centrales issues d'algorithmes de barrière logarithmique

Abstract

Ce mémoire fait une revue du concept de qualification des contraintes de premier et deuxième ordre. Les qualifications de premier ordre les plus connues et utilisées sont présentées, ainsi que des exemples et contre-exemples qui mettent en évidence les relations entre elles. Leurs équivalences dans les problèmes convexes sont aussi mises en évidence. Quelques qualifications de second ordre, ainsi que certains contre-exemples, sont présentés. Finalement, les fondations d'un travail visant à alléger les hypothèses essentielles à l'existence de trajectoires centrales d'algorithmes de barrière logarithmique sont présentées.