An Adaptive Descent Extension of the Polak-Rebière-Polyak Conjugate Gradient Method Based on the Concept of Maximum Magnification

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 429

فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS13_200

تاریخ نمایه سازی: 6 آذر 1399

چکیده مقاله:

Recently, a one-parameter extension of the Polak-Rebière-Polyak (PRP) conjugate gradient (CG) method has been suggested, having acceptable theoretical features and promising numerical behavior. Here, based on an eigenvalue analysis on the method in the sense of avoiding a search direction in the direction of the maximum magnification by a symmetric version of the search direction matrix, an adaptive formula for computing parameter of the method is proposed. Under standard assumptions, the given formula ensures the sufficient descent property and guarantees the global convergence of the method. Numerical experiments are done on a set of CUTEr test problems. They show practical effectiveness of the suggested formula for the parameter of the method

نویسندگان

Zohre Aminifard

Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran;

Saman Babaie-Kafaki

Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran;