Doctoral theses
Permanent URI for this collectionhttps://dspace.univ-soukahras.dz/handle/123456789/181
Browse
Item Sur Quelques Développements Récents de la méthode du gradient conjugué(2021-07-07) HAMDI AmiraAbstract A new hybrid conjugate gradient algorithm is proposed for solving unconstrained optimization problems, the conjugate gradient parameter β_kis computed as a convex combination of Hager& Zhang et Dai and Yuan , producing a descent direction at each iteration and globally converges provided the linear search meets the requirements of Wolfe. Numerical experiments are performed to test the effectiveness of the new method, which confirms the potential of this method. -------------- Résumé Un nouvel algorithme de hybride du gradient conjuguée est proposé pour résoudre des problèmes d’optimisation sans contrainte, le paramètre de gradient conjugué β_k est calculé comme une combinaison convexe de Hager& Zhang et Dai and Yuan ce qui produit une direction de descente à chaque itération et converge globalement à condition que la recherche linéaire satisfait aux conditions de Wolfe. Les expériences numériques sont effectuées pour tester l’efficacité de la nouvelle méthode, ce qui confirme les potentiels de cette méthode. ---------------------- ملخص تم اقتراح خوارزمية التدرج المترافق الجديدة لحل مشاكل التحسين غير المقيدة، ويتم حساب معامل التدرج المترافق〖 β〗_k كمجموعة محدبة لهجار وهونغ وداي يونغ والتي تحافظ على خصائص النزول في كل مرحلة كما انها تعطي التقارب المطلق باستعمال شروط البحث الخطي لوولف تظهر النتائج العددية ان هذه الطريقة فعالة بالنسبة للمسائل المختبرة مما تثبت افضليتها مقارنة مع الطرق الاخرى.