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

Abstract

Dans cette thèse,nous présentons,dans une première partie,une méthode barrière logarithmique pour la résolution d’un problème d’optimisation non linéaire pénalisé,o la direction est calculée par la méthode de Newton,et le pas est calculé par la technique de fonctions majorantes.Dans la deuxième partie,on expose une méthode de points intérieurs pour la résolution d’un programme quadratique ,dont la direction est calculé par gradient projeté,tout en maintenant la mme technique pour le calcul du pas.Cette étude est soutenue par des simulations numériques importantes.