معلمتان متطورتان لحل مسائل الأمثلية غير المقيدة
Two Modified Parameters for Solving Unconstrained Optimization Issues
- الباحث
- عبد أحمد حسن عبدالرزاق
- المشرف
- همسة ثروت سعيد عبدالله
- الجامعة
- جامعة الموصل
- الكلية / القسم
- كلية علوم الحاسوب والرياضيات / الرياضيات
- الشهادة
- ماجستير
- السنة
- 2024
- لغة الرسالة
- عربي
- الكلمات المفتاحية
- التدرج المترافق ; الأمثلية غير المقيدة ; المعلمات المطورة ; التقارب الشامل
الملخص
طرائق التدرج المترافق تستخدم بصورة واسعة في Aube) خصوصاً في حل المسائل اللاخطية غير المقيدة ذات الأبعاد الكبيرة؛ لأنها لا تحتاج لخزن أية مصفوفة. تناولت الرسالة اشتقاق eles ترافق جديد لطريقة التدرج المترافق وذلك بمساواة متجه طريقة التدرج المترافق CG مع متجه طريقة شبيهة نيوتن المحدثة QN باستخدام خط بحث غير مضبوطه وتم التحقق هذه الطريقة شرطي Glass) الكافي والتقارب الشامل تحت بعض الفرضيات. وأيضا تم اقتراح معلمة طيفية لطريقة التدرج المترافق باستخدام خط بحث غير مضبوط أيضاًء إذ تم إثبات شرط الانحدار الكافي والتقارب الشامل تحت بعض الفرضيات. واثبتت هاتان الطريقتان كفاءتيهما من خلال النتائج العددية من الناحية العملية بأخذ عدد من دوال الاختبار اللاخطية في الامثلية غير المقيدة ومقارنة نتائجها بنتائج الدوال القياسية ل (0قط]15-418013]) بالاعتماد على عدد الدوال (NOF) وعدد التكرارات (NOT) والوقت .(Time CPU) و باستخدام برنامج فورتران )6.6( من خلال جداول مثبتة وقد تم رسم نتائج هذه الدوال باس تخدام برنامج (MATLAB) .(Dolan-More) 5
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 coefficient for the conjugate gradient method by equating the equation. of the conjugate gradient method CG with the equation. of the updated Quasi-Newton method QN with an inexact search line, where this method achieved the conditions of sufficient descent and global convergence under some assumptions. We also proposed anew road, by using inexact search line and 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) (NOF), (NOI),(CPU) using the Fortran program (6.6) through proven tables. The results of these functions have been plotted using the (Dolan-More) program.
طلب نسخة من الملف
الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.