Technique des fonctions approximantes et leurs applications en problème d’optimisation

Abstract

Dans cette th`ese, nous pr´esentons, dans une premi`ere partie, une m´ethode barri`ere logarithmique pour la r´esolution d’un probl`eme d’optimisation non lin´eaire p´enalis´e, o la direction est calcul´ee par la m´ethode de Newton, et le pas est calcul´e par la technique de fonctions majorantes. Dans la deuxi`eme partie, on expose une m´ethode de points int´erieurs pour la r´esolution d’un programme quadratique, dont la direction est calcul´ee par gradient projet´e, tout en maintenant la mme technique pour le calcul du pas