La recherche linéaire inexacte dans les méthodes de descente

Abstract

Les tests numérique réalisés montrons que les méthodes de recherche linéaire inexacte sont d un apport énorme dans la résolution des problèmes d optimisation sans contraintes. Les tests montrent que même si le nombre d itérations avec une méthode inexacte parfois dépace le cas exacte, le temps CPU est en général meilleurs. ceci explique sont utilisation comme subrontine dans les algorithmes de descentes les plus utilisés pratique.