A Three-Term Extension of a Descent Conjugate Gradient Method

Fuzzy Optimization and Modeling Journal

مقاله 3، دوره 3، شماره 2، تیر 2022، صفحه 15-22   

نوع مقاله: Original Article

شناسه دیجیتال (DOI): 10.30495/fomj.2022.1953254.1063

نویسنده

Zohre Aminifard^*

Department of mathematics, Semnan University

چکیده

In an effort to make modification on the classical Hestenes--Stiefel method, Shengwei et al. proposed an efficient conjugate gradient method which possesses the sufficient descent condition when the line search fulfills the strong Wolfe conditions (by restricting the line search parameters). Here, we develop a three--term extension of the method which guarantees the sufficient descent condition independent to the line search. Also, we establish global convergence of the method using convexity assumption. At last, practical merits of the proposed method are investigated by numerical experiments on a set of CUTEr test functions. The results show numerical efficiency of the method.

کلیدواژه‌ها

Unconstrained optimization؛ conjugate gradient method؛ sufficient descent condition؛ global convergence