New switching algorithm for combining new multi-step CG and self-scaling VM algorithms for non-linear optimization

Abstract

New interleaved CG and self-scaling VM algorithm is presented in this research which combines Al Bayati's self-scaling VM algorithm with another new multi-step CG algorithm with inexact line searches (ILS). In an interleaving algorithm a VM-update can be initiated between each CG-step and the technique improves the rate of convergence of the new proposed algorithms. The new algorithms are tested against the standard Hestenes-Stiefel and Buckley's algorithms for a number of well-known test functions, with encouraging results.

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