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

  • سال انتشار: 1399
  • محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS13_200
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 455
دانلود فایل این مقاله

نویسندگان

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;

چکیده

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

کلیدواژه ها

Nonlinear programming, Unconstrained optimization, Conjugate gradient method,Maximum magnification, Line search.

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.