حول خوارزميات التدرج المترافق ذات المقادير الثلاثة مع خط البحث غير التام
On Three Term CG-Methods with Inexact Line Search
- الباحث
- نسمة جميل حميد النعيمي
- المشرف
- همسة ثروت سعيد عبدالله
- الجامعة
- جامعة الموصل
- الكلية / القسم
- كلية علوم الحاسوب والرياضيات / الرياضيات
- الشهادة
- ماجستير
- السنة
- 2022
- لغة الرسالة
- عربي
- الكلمات المفتاحية
- التدرج المترافق ; الطرائق ثلاثية الحدود ; خط البحث غير التام ; الأمثلية غير المقيدة
الملخص
طرائق التدرج المترافق تستخدم بصورة واسعة في الأمثلية، خاصة في حل المسائل اللاخطية غير المقيدة ذات الأبعاد الكبيرة، لأنها لا تحتاج لخزن أية مصفوفة. تناولت الرسالة اشتقاق معامل ترافق جديد لطريقة التدرج المترافق ذات الحدود الثلاثية باستخدام خط بحث غير مضبوطء حيث حققت هذه الطريقة شرطي الانحدار الكافي والتقارب الشامل تحت بعض الفرضيات. كما تم اقتراح معلمة جديدة لطريقة التدرج المترافق ذات الحدود الثلاثية وباستخدام خط بحث غير مضبوط Leal إذ تم إثبات شرط الانحدار الكافي والتقارب الشامل تحت بعض الفرضيات. واثبتت هاتان الطريقتان كفاءتهما من خلال النتائج العددية من الناحية العملية بأخذ عدد من دوال الاختبار اللاخطية في الامثلية غير المقيدة ومقارنة نتائجها بنتائج الدوال القياسية (HS-Algorithm) و (PR-Algorithm) بالاعتماد على aac الدوال (NOF) وعدد التكرارات (NOT) والوقت (CPU) باستخدام برنامج فورتران (6.6) من خلال جداول مثبتة وقد تم رسم نتائج هذه الدوال باستخدام برنامج (ع:100132-14101).
Abstract
Conjugate gradient methods are widely used in optimization, especially in solving unconstrained nonlinear problems of large dimensions, because they do not need to store any matrix. The thesis included the derivation of a new conjugate coefficient for the three-dimensional conjugate gradient method using an inexact search line, where this method achieved the conditions of sufficient descent and global convergence under some assumptions. We also proposed a new parameter for the three-dimensional conjugate gradient method, using an inexact search line as well, to prove the condition of sufficient descent and global convergence under some assumptions. These two methods proved their efficiency through numerical results in practice by taking a number of nonlinear test functions in unconstrained optimization and comparing their results with the results of standard functions for (HS-Algorithm) and (PR-Algorithm) depending on the number of functions (NOF), the number of iterations (NOI) and time (CPU) using the Fortran program (6.6) through proven tables. The results of these functions have been plotted using the (Dolan-More) program.
طلب نسخة من الملف
الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.