A PRP-HS Type Hybrid Nonlinear Conjugate Gradient Method for Solving Unconstrained Optimization Problems

2019 ◽  
pp. 58-68
Author(s):  
Olawale J. Adeleke ◽  
Micheal O. Olusanya ◽  
Idowu A. Osinuga
Keyword(s):  
Unconstrained Optimization ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Optimization Problems ◽  
Nonlinear Conjugate Gradient Method ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient

scholarly journals Two Versions of the Spectral Nonlinear Conjugate Gradient Method

2018 ◽  
Vol 29 (1) ◽  
pp. 133
Author(s):  
Basim A. Hassan ◽  
Haneen A. Alashoor
Keyword(s):  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Optimization Problems ◽  
Gradient Methods ◽  
Convergence Properties ◽  
Nonlinear Conjugate Gradient Method ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient ◽  
Nonlinear Conjugate Gradient Methods

The nonlinear conjugate gradient method is widely used to solve unconstrained optimization problems. In this paper the development of different versions of nonlinear conjugate gradient methods with global convergence properties proved. Numerical results indicated that the proposed method is very efficient.

scholarly journals A Modified Sufficient Descent Polak–Ribiére–Polyak Type Conjugate Gradient Method for Unconstrained Optimization Problems

Algorithms ◽  
2018 ◽  
Vol 11 (9) ◽  
pp. 133 ◽  
Author(s):  
Xiuyun Zheng ◽  
Jiarong Shi
Keyword(s):  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Line Search ◽  
Optimization Problems ◽  
Nonlinear Conjugate Gradient Method ◽  
Modified Method ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient ◽  
Sufficient Descent

In this paper, a modification to the Polak–Ribiére–Polyak (PRP) nonlinear conjugate gradient method is presented. The proposed method always generates a sufficient descent direction independent of the accuracy of the line search and the convexity of the objective function. Under appropriate conditions, the modified method is proved to possess global convergence under the Wolfe or Armijo-type line search. Moreover, the proposed methodology is adopted in the Hestenes–Stiefel (HS) and Liu–Storey (LS) methods. Extensive preliminary numerical experiments are used to illustrate the efficiency of the proposed method.

scholarly journals Global Convergence of a Nonlinear Conjugate Gradient Method

2011 ◽  
Vol 2011 ◽  
pp. 1-22
Author(s):  
Liu Jin-kui ◽  
Zou Li-min ◽  
Song Xiao-qian
Keyword(s):  
Global Convergence ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Line Search ◽  
Optimization Problems ◽  
Nonlinear Conjugate Gradient Method ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient ◽  
Wolfe Line Search

A modified PRP nonlinear conjugate gradient method to solve unconstrained optimization problems is proposed. The important property of the proposed method is that the sufficient descent property is guaranteed independent of any line search. By the use of the Wolfe line search, the global convergence of the proposed method is established for nonconvex minimization. Numerical results show that the proposed method is effective and promising by comparing with the VPRP, CG-DESCENT, and DL+methods.

scholarly journals A Modified Conjugacy Condition and Related Nonlinear Conjugate Gradient Method

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Shengwei Yao ◽  
Xiwen Lu ◽  
Bin Qin
Keyword(s):  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Large Scale ◽  
Optimization Problems ◽  
Special Role ◽  
Conjugacy Condition ◽  
Nonlinear Conjugate Gradient Method ◽  
Nonlinear Conjugate Gradient ◽  
The Given

The conjugate gradient (CG) method has played a special role in solving large-scale nonlinear optimization problems due to the simplicity of their very low memory requirements. In this paper, we propose a new conjugacy condition which is similar to Dai-Liao (2001). Based on this condition, the related nonlinear conjugate gradient method is given. With some mild conditions, the given method is globally convergent under the strong Wolfe-Powell line search for general functions. The numerical experiments show that the proposed method is very robust and efficient.

Sign in / Sign up

Export Citation Format

Share Document