Optimisation

    La recherche linéaire consiste  à trouver α_{k} de façon  à diminuer la fonction f suffisamment le long d'une direction d_{k}. Ce " suffisamment " sera quantifié  dans la description des conditions dites d 'Armijo, Goldstein, Wolfe(recherches linéaires inexactes).