العنوان: خوارزميات هجينية لخوارزمية شبيهة نيوتن في الأمثلية ذات القياس الواسع

 اسم الباحث:    سوسن سامي اسماعيل النقشبندي

الجامعه والكليه:  كلية علوم الحاسبات والرياضيات في جامعة الموصل

الخلاصه :

تتضمن هذه الرسالة أربعة فصول:

في الفصل الأول قمنا بالتطرق إلى بعض التعاريف الأساسية التي استخدمناها كما قمنا بشرح عن بداية خوارزمية التدرج المترافق وعن بعض الخوارزميات للتدرج المترافق ذات القياس الواسع.

       في الفصل الثاني من الرسالة تم استحداث خوارزمية هجينية جديدة نستخدم فيها أربع صيغ لمصفوفة التحديث ذاتي القياس ويتم اختيار المصفوفة في كل خطوة حسب مقياس Buckley . وتمت مقارنتها مع خوارزمية BFGS القياسية وباستعمال (10) دوال قياسية من ذوات الأبعاد المختلفة.

       وفي الفصل الثالث من الرسالة تم استحداث خوارزمية هجينية جديدة أخرى نستخدم فيها طريقة جديدة لاختبار معامل الترافق β المكون من HS و Dy وتمت مقارنتها مع خوارزميتي BFGS و PCG وباستخدام (10) دوال قياسية من ذوات الأبعاد المختلفة.

     الفصل الرابع تضمن النتائج الحسابية وبشكل إجمالي تشير إلى كفاءة الخوارزميات المقترحة في هذه الرسالة وباستعمال هذا العدد من الدوال اللاخطية في هذا المجال.

The study consist of four chapters:

Chapter one discusses some related basic definitions, a detailed account of the early conjugate gradient algorithms and some large scale conjugate gradient algorithm is also given.

In the second chapter, a new hybrid algorithm has been introduced in which four formulae of self-scaling update matrix was used. The matrix is selected according to Buckley method in each step. The new algorithm has been compared with BFGS standard algorithm by means of (10) multi-dimensional standard functions.

In the third chapter another new hybrid algorithm has been introduced, whereas a new method is used to test the conjugate co-efficient (β) which consists of HS and Dy. Then it is compared with BFGS and PCG algorithm, which uses BFGS update, by means of (10) multi-dimesional standard functions.

Chapter four includes the numerical results, which indicates the efficiency of the algorithms proposed in this thesis by using this number of non-linear functions in this domain.

ملاحظه: للحصول على الملف كاملا يمكنكم مراسلتنا عل البريد الالكتروني 

(almerjamathematics@gmail.com)