APPLICATION DE LA TECHNIQUE DESYMETRIE DE POWELL AUX METHODES DU GRADIENT CONJUGUE AVEC LA GENERALISATION DE CONDITION DE CONJUGAISON
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A travers cette thèse on se propose d’exposer la nouvelle méthode du gra dient conjugué en appliquant la technique de symétrie de Powell et en utilisant la
recherche linéaire de Wolfe.
La convergence globale de la méthode est ainsi prise en compte en utilisant
l’analyse spectrale de la matrice d’itération de gradient conjugué et la condition
de Zoutendjik.
Lorsqu’on se base sur ces derniers, un algorithme de descente puissant est
développé.
Les résultats numériques montrent bien que cet algorithme est concurrentiel en
comparaison avec les algorithmes de P RP +(Powell [1984]) et FR. En conclusion
un bref commentaire concernant la nouvelle méthode est donné, en indiquant la
direction d’éventuelles futures recherches.