scholarly journals Global Convergence Analysis of a Nonlinear Conjugate Gradient Method for Unconstrained Optimization Problems

2016 ◽  
Vol 9 (41) ◽  
Author(s):  
Ibrahim Abdullahi ◽  
Rohanin Ahmad
Keyword(s):  
Global Convergence ◽  
Convergence Analysis ◽  
Unconstrained Optimization ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Optimization Problems ◽  
Nonlinear Conjugate Gradient Method ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient ◽  
Global Convergence Analysis

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.

Global convergence properties of the BBB conjugate gradient method

2018 ◽  
Vol 13 (03) ◽  
pp. 2050059
Author(s):  
Amina Boumediene ◽  
Rachid Benzine ◽  
Mohammed Belloufi
Keyword(s):  
Global Convergence ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Large Scale ◽  
Optimization Problems ◽  
Exact Line Search ◽  
Unconstrained Optimization Problems ◽  
Nonlinear Conjugate Gradient ◽  
Large Scale Unconstrained Optimization

Nonlinear conjugate gradient (CG) methods are widely used for solving large scale unconstrained optimization problems. Many studies have been devoted to develop and improve these methods. In this paper, we aim to study the global convergence of the BBB conjugate gradient method with exact line search.

scholarly journals The Global Convergence of a New Mixed Conjugate Gradient Method for Unconstrained Optimization

2012 ◽  
Vol 2012 ◽  
pp. 1-14
Author(s):  
Yang Yueting ◽  
Cao Mingyuan
Keyword(s):  
Global Convergence ◽  
Unconstrained Optimization ◽  
Conjugate Gradient Method ◽  
Conjugate Gradient ◽  
Gradient Method ◽  
Line Search ◽  
Nonlinear Conjugate Gradient Method ◽  
Nonlinear Conjugate Gradient ◽  
Wolfe Line Search ◽  
Theoretical Analyses

We propose and generalize a new nonlinear conjugate gradient method for unconstrained optimization. The global convergence is proved with the Wolfe line search. Numerical experiments are reported which support the theoretical analyses and show the presented methods outperforming CGDESCENT method.

Sign in / Sign up

Export Citation Format

Share Document