خـوارزمية تدرج مترافق جديدة لحل مسائل الأمثليات غـيـر المقيدة
نشر في جامعة تشرين
بتاريخ 2017
في مجال رياضيات
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
إن خوارزميات التدرج المترافق هامة لحل مسائل الأمثليات غـير المقيدة، لذلك نقدم في هذا البحث خوارزمية تدرج مترافق تعتمد على تحسين معامل الترافق الذي يحقق شرط الانحدار الكافي و التقارب الشامل و ذلك بإجراء تهجين بين معاملي الترافق [1] و [2] . تظهـــــر النتائج العددية فعالية الخوارزمية المقترحة بعد تطبيقها على عدة مسائل قياسية و مقارنتها مع خوارزميات تدرج مترافق أخرى من حيث عدد التكرارات و قيمة الدالة و نظيم شعاع التدرج.
المراجع المستخدمة
RIVAIE, M., MUSTAFA, M., JUNE, L. W., MOHD, I., A new class of nonlinear conjugate gradient coefficient with global convergence properties, Appl. Math. Comp. 218, 2012, 11323-11332
RIVAIE, M., MAMAT, M., ABASHAR, A., A new class of nonlinear conjugate gradient coefficients with exact and inexact line searches. Appl. Math. Comp. 268, 2015, 1152-1163
HESTENES, M. R., STIEFEL, E. L., Methods of conjugate gradients for solving linear systems, J. Research Nat. Bur. Standards, 49, 1952, 409-436