Accélération de la convergence globale de la méthode du gradient

Abstract

Dans ce travail on va définir des algorithmes d'accélérations de la convergence de la méthode du gradient. On étudiera la convergence globale de ces algorithmes, en utilisant la recherche linéaire inexacte de Wolfe ([34],[35]) et d'Armjo ([4]). Dans [18] et [33], Benzine, Djeghaba et Rahali ont étudié ce problème en utilisant une recherche linaire exacte et une recherche linaire inexacte d'Armijo, et dans [14], Benzine et Degaichia ont étudié le même problème en utilisant une recherche linéaire inexacte de Wolfe. Le but de ce travail c'est accélérer de la convergence de la méthode du gradient et comparer entre ces algorithmes