Utilisation des recherches linéaires pour résoudre un problème d’optimisation

Abstract

Le but de ce mémoire est la résolution d’un problème d’optimisation sans contraintes en utilisant la méthode du gradient conjugué,et comme cette méthode est basée sur les recherches linéaires,nous avons présenter trois types:recherche linéaire inexacte d’Armijo,de Goldsteinet deWolf,en particulier nous étudions le cas nonmonotone qui donne de bons résultats pour la convergence