Bulletin of the
Korean Mathematical Society
BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2013; 50(1): 73-81

Printed January 31, 2013

https://doi.org/10.4134/BKMS.2013.50.1.73

Copyright © The Korean Mathematical Society.

Global convergence of an efficient hybrid conjugate gradient method for unconstrained optimization

Jinkui Liu and Xianglin Du

Chongqing Three Gorges University, Chongqing Three Gorges University

Abstract

In this paper, an efficient hybrid nonlinear conjugate gradient method is proposed to solve general unconstrained optimization problems on the basis of CD method \cite{3} and DY method \cite{4}, which possess the following property: the sufficient descent property holds without any line search. Under the Wolfe line search conditions, we proved the global convergence of the hybrid method for general nonconvex functions. The numerical results show that the hybrid method is especially efficient for the given test problems, and it can be widely used in scientific and engineering computation.

Keywords: unconstrained optimization, conjugate gradient method, the Wolfe line search, descent property, global convergence

MSC numbers: 46N10