New hybrid conjugate gradient method for mode function estimation

dc.contributor.authorOumertem Lamya
dc.date.accessioned2025-06-19T10:12:47Z
dc.date.issued2025
dc.descriptionL'optimisation sans contrainte est une technique utilisée pour trouver la meilleure solution possible ou la valeur optimale pour un problème donné, souvent dans le contexte de la minimisation ou de la maximisation d'une fonction. Ces méthodes sont fondamentales dans divers domaines tels que l'ingénierie, l'économie, l'apprentissage automatique et la recherche opérationnelle. Les méthodes de gradient conjuguées sont des méthodes très importantes pour résoudre les problèmes d'optimisation sans contrainte, en particulier lorsque la dimension est grande. Dans cette thèse, en se basant sur la méthode hybride de gradient conjuguée, une nouvelle famille de méthodes de gradient est proposée pour résoudre les problèmes d'optimisation sans contrainte. En utilisant les conditions de recherche linéaire de Wolfe, ces modifications visent à améliorer les caractéristiques de convergence des algorithmes et à accélérer la direction de descente. Les résultats numériques de nos études offrent des preuves solides de la robustesse et de l'efficacité de ces nouvelles méthodes par rapport aux méthodes de gradient conjuguées existantes. Nous avons mené des études numériques approfondies pour valider nos méthodes proposées. Nous avons démontré, à travers des tests numériques, que les méthodes suggérées sont plus efficaces et performantes que les algorithmes combinés, après avoir démontré leur convergence à l'aide de fonctions expérimentales. De plus, les algorithmes proposés ont été étendus pour aborder des défis en statistiques non paramétriques, en se concentrant spécifiquement sur les problèmes liés à la fonction de mode.
dc.description.abstractUnconstrained optimization is a technique used to find the best possible solution or optimal value for a given problem, often in the context of minimizing or maximizing a function. These methods are fundamental in various fields such as engineering, economics, machine learning, and operations research. Conjugate gradient methods are very important methods for solving unconstrain optimization Problems, especial when the dimension is large. In this thesis, based on the hybrid conjugate gradient method, a new family of gradient methods are proposed for solving unconstrained optimization. By using wolfe line-search conditions, these changes aim to improve the algorithms’ convergence features and accelerate the descent direction. Our studies’ numerical results offer strong eviddence of the robustness and efficiency of these new methods compared to existing conjugate gradient methods. We conducted thorough numerical studies to validate our proposed methods.we have demonstrated through numerical tests that the suggested are more effective and perform better than the combined algorithms after demonstrating their convergence using experimental functions. Additionally, the proposed algorithms were expanded to address challenges in nonparametric statistics, specifically focusing on the problems of the mode function.
dc.description.sponsorshipالأمثلة غير مقيدة هي تقنية تستخدم لإيجاد أفضل حل ممكن أو القيمة المثلى لمشكلة معينة، و غالبا في سياق إيجاد القيم الحدية الصغرى أو الكبرى للدالة. تعد هذه الطرق أساسية في مجالات مختلفة مثل الهندسة، الاقتصاد، التعليم الآلي، و بحوث العمليات. تعد طرق التدرج المترافق من أهم الطرق لحل مسائل الأمثلة غير مقيدة(الحرة)، خاصة عندما يكون البعد كبيرا. في هذه الأطروحة، و استنادا إلى طريقة التدرج المترافق الهجينة، تم اقتراح عائلة جديدة من طرق التدرج المترافق لحل مشكلات الأمثلة غير مقيدة. من خلال استخدام شروط بحث وولف القوي، تهدف هذه التعديلات إلى تحسين تقارب الخوارزميات و تسريعه. أظهرت النتائج العددية لدراستنا أدلة قوية على متانة و كفاءة هذه الطرق الجديدة مقارنة بطرق التدرج المترافق القديمة. قمنا بإجراء دراسات عددية شاملة للتحقق من صحة طرقنا المقترحة. أثبتنا من خلال الاختبارات العددية أن الطرق المقترحة أكثر فعالية و تؤدي أداء أفضل من الخوارزميات القديمة بعد إثبات تقاربها باستخدام دوال تجريبية. بالإضافة إلى ذلك، تم توسيع الخوارزميات المقترحة لمعالجة المشكلات في الإحصاء الغير وسيطي، مع التركيز بشكل خاص على مشكلات دالة المنوال.
dc.identifier.urihttps://dspace.univ-soukahras.dz/handle/123456789/4914
dc.language.isoen
dc.subjectConjugate gradient method
dc.subjectGlobal convergence
dc.subjectInexact line search
dc.subjectNumerical comparisons
dc.subjectMode function
dc.subjectKernel estimator.
dc.subjectطريقة التدرج المترافق، التقارب الشامل، البحث الخطي الغير دقيق، المقارنات العددية، دالة المنوال، مقدر النواة.
dc.subjectMéthode de gradient conjugué
dc.subjectConvergence globale
dc.subjectRecherche linéaire inexacte
dc.subjectComparaisons numériques
dc.subjectFonction de mode
dc.subjectEstimateur à noyau.
dc.titleNew hybrid conjugate gradient method for mode function estimation
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
La thése finale- -Lamya Oumertem- - (1).pdf
Size:
4.56 MB
Format:
Adobe Portable Document Format

License bundle

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

Collections