Generalized cg-algorithms based on rational sigmoid model for unconstrained optimization

Other Title(s)

خوارزميات التدرج المترافق الموسع المعتمدة على نموذج سكمود في الأمثلية غير المقيدة

Joint Authors

al-Bayati, Abbas Y.
Abd al-Ghaffar J. S.

Source

المجلة العراقية للعلوم الإحصائية

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2010-06-30

Country of Publication

Iraq

No. of Pages

14

Main Subjects

Mathematics

Topics

• Algorithms

Arabic Abstract

في هذا البحث تم تقديم صيغ معممة إلى خوارزميات التدرج المترافق من نوع Dai, Yuan (DY) و Fletcher, Reveres (FR).

التطوير اعتمد على استخدام نموذج غير تربيعي و هو دالة سكمود.

استخدمت الخوارزميات المستحدثة شروط Wolfe في التطبيق مع أخذ _k= _(k-1) √(*&‖d_(k-1) ‖/‖d_k ‖ )و تم التقصي عن التقارب المطلق لخوارزمية DY-CG.

اختبرت الخوارزميات المستحدثة باستخدام عدد من دوال الاختبار و تمت مقارنة النتائج مع خوارزميات DY و FR الأصلية مع الحصول على نتائج كفوءة في هذا الاختبار.

English Abstract

In this paper, we present extension forms of Dai, Yuan (DY) and Fletcher, Reveres (FR) CG algorithms.

Our modifications and based on introducing a non-quadratic model (sigmoid function model).

These modified algorithms are implemented with Wolfe conditions, where initial step size in each iteration is taken as -1* √(‖dk -1‖1‖dk) and the global convergence of the modified DY algorithm is investigated.

These modified algorithms are tested on some standard test functions and compared with the original DY and FR algorithms showing considerable improvements over all these comparisons.

Data Type

Conference Papers

Record ID

BIM-256255

• APA
• MLA
• AMA