New Three-Term Conjugate Gradient Method Based on WFR Variant with Practical Applications
| dc.contributor.author | LAIB , Soheyb | |
| dc.contributor.author | LABIDI , Tahar | |
| dc.contributor.author | KHELLADI , Samia Supervisor | |
| dc.date.accessioned | 2026-07-09T12:12:00Z | |
| dc.date.issued | 2026 | |
| dc.description | تُعد طريقة التدرج المرافق من أكثر الطرق استخدامًا في حل مسائل التحسين غير المقيدة واسعة النطاق، وذلك لما تتميز به من كفاءة عالية من حيث عدد التكرارات وزمن الحساب. في هذه المذكرة، نقترح طريقة تدرج مرافق ثلاثية الحدود معدلة مستوحاة من معامل فليتشر–ريفز، حيث يتم تقديم اتجاه تناقص جديد يهدف إلى تحسين الأداء العددي للخوارزمية. أُجريت تجارب عددية على مجموعة من مسائل التحسين غير المقيدة الكلاسيكية، بالإضافة إلى تطبيقات عملية تشمل استعادة الصور واستعادة الإشارات المتفرقة. وقد أظهرت النتائج كفاءة ومتانة الطريقة المقترحة مقارنةً ببعض الخوارزميات المعروفة | |
| dc.description.abstract | The conjugate gradient method is widely used for large-scale unconstrained optimization due to its efficiency in iteration number and computing time. In this dissertation, we propose a new three-term conjugate gradient method inspired from the Fletcher–Reeves approach, where we introduce a novel descent direction. We conduct the numerical experiments on classical unconstrained optimization problems and on practical applications including the image restoration and sparse signal recovery problems. The results confirm the efficiency and robustness of the proposed approach compared to some existing algorithms | |
| dc.description.sponsorship | La méthode du gradient conjugué est largement utilisée pour l'optimisation sans contraintes à grande échelle en raison de son efficacité en termes de nombre d'itérations et de temps de calcul. Dans ce mémoire, nous proposons une méthode du gradient conjugué à trois termes, inspirée de l'approche de Fletcher-Reeves, dans laquelle nous introduisons une nouvelle direction de descente. Nous avons mené des tests numériques sur des problèmes classiques d'optimisation sans contraintes et sur des applications pratiques, notamment la restauration d'image et la récupération de signaux clairsemés. Les résultats confirment l'efficacité et la robustesse de l'approche proposée comparée par rapport à certains algorithmes existants | |
| dc.identifier.other | MAM/0854 | |
| dc.identifier.uri | https://repository.univ-setif.dz/handle/123456789/2002 | |
| dc.language.iso | en | |
| dc.publisher | Setif 1 Unuversity Ferhat Abbas . Faculty of Sciences | |
| dc.subject | Nonlinear unconstrained optimization | |
| dc.subject | Conjugate gradient method | |
| dc.subject | Descent direction | |
| dc.subject | Global convergence | |
| dc.subject | Inexact line search | |
| dc.title | New Three-Term Conjugate Gradient Method Based on WFR Variant with Practical Applications | |
| dc.type | Thesis |