Sur l'hybridation des méthodes du gradient conjugué

Abstract

Dans ce mémoire, nous nous intéressons à résoudre un problème d'optimisation sans contrainte en construisant une nouvelle méthode du gradient conjugué en utilisant une recherche linéaire inexacte qui est: une pseudo-convexe hybridation de trois vecteurs de descente suivants : le vecteur de descente de la méthode de Lui-Storey (LS), le vecteur de descente de Polak-Ribière Polyak (PRP) et celui de Dai-Yuan (DY) afin de construire une nouvelle méthode du gradient conjugué pour l'optimisation sans contraintes qui satisfait la condition de conjugaison et la condition de descente suffisante, on démontre la descente et la convergence de cette nouvelle méthode .