On the behavior of the gradient norm in the steepest descent method

Jorge Nocedal, Annick Sartenaer, Ciyou Zhu

    Résultats de recherche: Contribution à un journal/une revueArticle

    54 Téléchargements (Pure)

    Résumé

    Il est connu que la norme du gradient peut ne pas se comporter de manière fiable comme critère d'arret en optimisation sans contraintes, et qu'elle présente souvent un comportement oscillatoire durant le processus d'optimisation. Dand ce projet, nous avons étudie les propriétés de la norme du gradient pour la méthode de la plus forte pente appliquée a des fonctions quadratiques. Nous avons aussi développé quelques observation générales applicables aux problèmes non-linéaires, mettant en corrélation la norme du gradient, la valeur de la fonction objective, et le chemin engendré par les itérés.
    langue originaleAnglais
    Pages (de - à)5-35
    Nombre de pages31
    journalComputational Optimization and Application
    Volume22
    Numéro de publication1
    Etat de la publicationPublié - 2002

    Empreinte digitale

    Examiner les sujets de recherche de « On the behavior of the gradient norm in the steepest descent method ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation