استخدام تحديث BFGS المشروط في الامثلية المقيدة

Abstract

ABSTRACT
In this paper, we have used one of the preconditioned conjugate gradient algorithm with the Quasi – Newton approximation; namely the BFGS preconditioned algorithm which was suggested by (AL-Bayati and Aref, 2001). In this paper we have suggested a new algorithm for constrained optimization with robust numerical results, for solving constrained optimization problems.
الملخص
في هذا البحث تم استخدام إحدى خوارزميات التدرج المترافق المشروطة مع تقريبات اشباه نيوتن وهي خوارزمية BFGS المشروطة والمتوازيـة والمقترحـة مـن قبل (Al-Bayati and Aref, 2001) في حل مسائل الامثلية المقيدة واقتراح خوارزمية جديدة في هذا المجال. تم اختبار الخوارزمية المقترحة على بعض المسائل المقيدة وأثبتت النتائج العددية كفاءة الخوارزمية الجديدة مقارنة" مع الخوارزميات الأصلية التي استخدمت لحل مسائل الامثلية المقيدة.