New families of hybrid conjugate gradient descent directions for nonlinear optimization with practical applications

dc.contributor.authorHEMICI , Youcef El Hamam
dc.contributor.authorKHELLADI , Samia Supervisor
dc.contributor.authorBENTERKI , Djamel Co- Supervisor
dc.date.accessioned2026-06-15T13:20:47Z
dc.date.issued2026
dc.descriptionتتناول هذه الأطروحة حل مسائل الأمثلة غير الخطية وغير المقيدة باستخدام طرق التدرج المترافق، حيث نقترح مجموعة طرق جديدة من نوع التدرج المترافق، وقد قمنا في كل حالة بإثبات شرط التناقص بالنسبة لاتجاهات البحث الجديدة الناتجة وبرهنا التقارب الإجمالي للخوارزميات المتحصل عليها باستخدام الشروط القوية لوولف. كما تم إبراز أهمية النتائج المتحصل عليها من خلال تجارب عددية على مسائل كلاسيكية مختلفة ذات أبعاد كبيرة وأخرى تطبيقية، أثبتت تفوق الطرق المقترحة مقارنة مع طرق أخرى.
dc.description.abstractThis thesis focuses on solving unconstrained nonlinear optimization problems using conjugate gradient methods. We propose new families of search directions of the conjugate gradient method, based on new conjugacy parameters. For each variant, we establish the descent condition of the new search directions, and we proved the global convergence of the corresponding algorithms, under the strong Wolfe conditions. The efficiency of the proposed algorithms is confirmed through numerical tests carried out on several large-scale classical test problems as well as several practical applications
dc.description.sponsorshipCette thèse concerne la résolution des problèmes d’optimisation non linéaire sans contraintes, en utilisant les méthodes de gradient conjugué. Nous avons proposé de nouvelles familles de directions de recherche de méthode de gradient conjugué basées sur nouveaux paramètres de conjugaison. Pour chaque variante nous avons démontré la condition de descente des directions obtenues, ainsi que la convergence globale des algorithmes correspondants sous les conditions de Wolfe fortes. L'efficacité des algorithmes proposés est confirmée à travers des tests numériques établis sur plusieurs problèmes classiques de grandes dimensions ainsi que sur quelques problèmes pratiques
dc.identifier.urihttps://repository.univ-setif.dz/handle/123456789/979
dc.language.isoen
dc.publisherSetif 1 University - Ferhat ABBAS , Faculty of Sciences
dc.subjectUnconstrained nonlinear optimization
dc.subjectConjugate gradient method
dc.subjectDescent direction
dc.subjectInexact line search
dc.subjectGlobal convergence
dc.titleNew families of hybrid conjugate gradient descent directions for nonlinear optimization with practical applications
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
E-TH2593 New families of hybrid conjugate gradient descent directions for nonlinear optimization with practical applications Hemici, Youcef El Hamam.pdf
Size:
23.42 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description: