A New Symmetric Rank One Algorithm for Unconstrained Optimization

Abstract

الملخص
في هذا البحث تم استحداث خوارزمية مصفوفتها متناظرة ومن ذات الرتبة الأولى تستخدم في الأمثلية غير المقيدة. هذه الخوارزمية الجديدة للمصفوفات المستحدثة تستخدم في حل الأنظمة المتناظرة والموجبة التعريف. تم اختبار هذه الخوارزمية الجديدة عددياً باستخدام (7) دوال قياسية غير خطية وقورنت مع خوارزمية الـ BFGS القياسية وتم إثبات هذه الصيغة بأنها متناظرة وموجبة التعريف وتوّلد اتجاهات انحدارية وتحقق شرط QN الشبيهة.
ABSTRACT
In this paper, a new symmetric rank one for unconstrained optimization problems is presented. This new algorithm is used to solve symmetric and positive definite matrix. The new method is tested numerically by (7) nonlinear test functions and method is compared with the standard BFGS algorithm.
The new matrix used is symmetric and positive definite and it generates descent directions and satisfied QN-like condition.