Application de la technique desymétrie de powell aux méthodes du gradient conjugue avec la généralisation de condition de conjugaison

Voir Plus Voir Moins

Afficher le Résumé

A travers cette thèse on se propose d'exposer la nouvelle méthode du gradient 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.