Khaoula MEANSRI (2024) The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms. univ of souk ahras
Publications Scientifiques
Important: Cette page est gelée. Les nouveaux documents sont maintenant dans le dépôt numérique DSpace
Résumé
Résumé
Cette thèse se concentre sur trois catégories d’algorithmes de gradient conjugué. La première catégorie est basée sur l’ajout d’un troisième terme dans la direction du gradient conjugué MDY en utilisant l’approche du gradient conjugué à trois termes. La deuxième catégorie adopte l’algorithme du gradient conjugué spectral, fournissant une amélioration spectrale avec l’intégration d’un troisième terme dans la direction du gradient conjugué MDY. Trois méthodes différentes sont utilisées pour déterminer ce terme, et la dernière catégorie dépend d’une modification de la méthode du gradient conjugué MDY. L’objectif principal de ces modifications est d’accélérer la direction de descente et d’améliorer les propriétés de convergence des algorithmes en appliquant les conditions de recherche de Wolfe. Les résultats numériques de nos expériences fournissent des preuves solides de l’efficacité de nos algorithmes à trois termes modifiés.
Mots clés : Direction du gradient conjugué à trois termes, Correction spectrale, Algorithmes de gradient conjugué, Condition de descente, Convergence globale, Conditions de recherche linéaire de Wolfe, Résultats numériques.
Cette thèse se concentre sur trois catégories d’algorithmes de gradient conjugué. La première catégorie est basée sur l’ajout d’un troisième terme dans la direction du gradient conjugué MDY en utilisant l’approche du gradient conjugué à trois termes. La deuxième catégorie adopte l’algorithme du gradient conjugué spectral, fournissant une amélioration spectrale avec l’intégration d’un troisième terme dans la direction du gradient conjugué MDY. Trois méthodes différentes sont utilisées pour déterminer ce terme, et la dernière catégorie dépend d’une modification de la méthode du gradient conjugué MDY. L’objectif principal de ces modifications est d’accélérer la direction de descente et d’améliorer les propriétés de convergence des algorithmes en appliquant les conditions de recherche de Wolfe. Les résultats numériques de nos expériences fournissent des preuves solides de l’efficacité de nos algorithmes à trois termes modifiés.
Mots clés : Direction du gradient conjugué à trois termes, Correction spectrale, Algorithmes de gradient conjugué, Condition de descente, Convergence globale, Conditions de recherche linéaire de Wolfe, Résultats numériques.
Information
Item Type | Thesis |
---|---|
Divisions |
» Faculté des Sciences et de la Technologie |
ePrint ID | 5164 |
Date Deposited | 2024-09-09 |
Further Information | Google Scholar |
URI | https://univ-soukahras.dz/fr/publication/article/5164 |
BibTex
@phdthesis{uniusa5164,
title={The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms},
author={Khaoula MEANSRI},
year={2024},
school={univ of souk ahras}
}
title={The influence of the accuracy of the linear search procedure on the performance of conjugate gradient algorithms},
author={Khaoula MEANSRI},
year={2024},
school={univ of souk ahras}
}