Fulltext

A Combined Cubic and Novel Line Search CG-Algorithm

Abbas Y. Al-Bayati --- Hamsa TH. Chilmeran

AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات
ISSN: 18154816 Year: 2012 Volume: 9 Issue: 2 Pages: 13-24
Publisher: Mosul University جامعة الموصل

Abstract

In this paper a new line search technique is investigated. It uses (cubic and novel) line searches in the standard CG-algorithm for unconstrained optimization. Applying our new modified version on CG-method shows that, it is too effective when compared with other established algorithms, in this paper, to solve standard unconstrained optimization problems.

في هذا البحث تم استخدام خوارزمية جديدة من خوارزميات التدرج المترافق في الأمثلية غير المقيدة والمتمثل بربط تقنيتين من تقنيات خط البحث ( .(Cubic and Novelأن التقنية الجديدة تم مقارنتها مع خوارزمية التدرج المترافق التي تستخدم Cubic Interpolation وبصورة عامة الخوارزميات المقترحة في هذا البحث ذات فعالية عالية عند مقارنتها مع مثيلاتها من الخوارزميات السابقة في مسائل الأمثلية المقيدة.