The global convergence properties of a conjugate gradient method
Osman Omer, Mustafa Mamat, Abdelrhaman Abashar, Mohd Rivaie
Abstract
Osman Omer, Mustafa Mamat, Abdelrhaman Abashar, Mohd Rivaie
Abstract
Conjugate gradient methods are the most famous methods for solving nonlinear unconstrained optimization problems, especially large scale problems. That is, for its simplicity and low memory requirement. The strong Wolfe line search are usually used in practice for the analyses and implementations of conjugate gradient methods. In this paper, we present a new method of nonlinear conjugate gradient method with strong Wolfe line search for unconstrained optimization problems. Under some assumptions, the sufficient descent property and the global convergence are given. The numerical results show that our new method is efficient for some unconstrained optimization problems.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Conjugate gradient methods are the most famous methods for solving nonlinear unconstrained optimization problems, especially large scale problems. That is, for its simplicity and low memory requirement. The strong Wolfe line search are usually used in practice for the analyses and implementations of conjugate gradient methods. In this paper, we present a new method of nonlinear conjugate gradient method with strong Wolfe line search for unconstrained optimization problems. Under some assumptions, the sufficient descent property and the global convergence are given. The numerical results show that our new method is efficient for some unconstrained optimization problems.
Key concepts: Nonlinear conjugate gradient method, Conjugate gradient method, Conjugate residual method, Derivation of the conjugate gradient method, Convergence (economics), Gradient descent, Line search, Gradient method