New families of hybrid conjugate gradient descent directions for nonlinear optimization with practical applications
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Setif 1 University - Ferhat ABBAS , Faculty of Sciences
Abstract
This 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
Description
تتناول هذه الأطروحة حل مسائل الأمثلة غير الخطية وغير المقيدة باستخدام طرق التدرج المترافق، حيث نقترح مجموعة طرق جديدة من نوع التدرج المترافق، وقد قمنا في كل حالة بإثبات شرط التناقص بالنسبة لاتجاهات البحث الجديدة الناتجة وبرهنا التقارب الإجمالي للخوارزميات المتحصل عليها باستخدام الشروط القوية لوولف.
كما تم إبراز أهمية النتائج المتحصل عليها من خلال تجارب عددية على مسائل كلاسيكية مختلفة ذات أبعاد كبيرة وأخرى تطبيقية، أثبتت تفوق الطرق المقترحة مقارنة مع طرق أخرى.
