A New Hybrid Conjugate Gradient Method Based on Secant Equation for Solving Large Scale Unconstrained Optimization Problems

محورهای موضوعی : Operation Research

نصیرو صلیحو ¹ , Mathew Odekunle ² , Mohammed Waziri ³ , Abubakar Halilu ⁴

1 - Department of Mathematics, School of Physical Science, Moddibo Adama University of Technology, Yola.
2 - Department of Mathematics, School of Physical Sciences, Modibbo Adama University of Technology, Yola, Nigeria.
3 - Department of Mathematical Sciences, Faculty of Sciences, Bayero University, Kano, Nigeria.
4 - Department of Mathematics and Computer Science, Sule Lamido University, Ka n Hausa, Nigeria.

تاریخ دریافت : 1398/05/18 تاریخ پذیرش : 1398/08/12 تاریخ انتشار : 1399/03/12

کلید واژه: Unconstrained optimization, Global convergence, conjugate gradient algorithm, large scale optimization problem, secant equation,

چکیده مقاله :

There exist large varieties of conjugate gradient algorithms. In order to take advantage of the attractive features of Liu and Storey (LS) and Conjugate Descent (CD) conjugate gradient methods, we suggest hybridization of these methods in which the parameter is computed as a convex combination of and respectively which the conjugate gradient (update) parameter was obtained from Secant equation. The algorithm generates descent direction and when the iterate jam, the direction satisfy sufficient descent condition. We report numerical results demonstrating the efficiency of our method. The hybrid computational scheme outperform or comparable with known conjugate gradient algorithms. We also show that our method converge globally using strong Wolfe condition.

چکیده انگلیسی:

انواع زیادی از الگوریتم های گرادیان مزدوج وجود دارد. به منظور بهره گیری از ویژگی های جذاب روش های لیو و استوری (LS) و  سکانت مزدوج (CD) و روش گرادیان مزدوج ، ما ترکیبی از این روش ها که در آن پارامتر به عنوان ترکیبی محدب محاسبه می شود و به ترتیب پارامتر گرادیان (بروزرسانی) از معادله Secant بدست آمده است را پیشنهاد می کنیم. الگوریتم جهت  نزول را ایجاد می کند و هنگامی که فشردگی تگرار می شود جهت شرایط مناسب نزول را برآورده می کند. گزارش نتایج عددی نشان دهنده کارایی روش ما است.طرح محاسباتی ترکیبی عملکرد بهتری دارد یا قابل مقایسه با الگوریتم گرادیان مزدوج  شناخته شده است. همچنین نشان می دهد که روش ما در سطح جهانی با استفاده از شرایط ولف قوی همگراست.