2014•AIP conference proceedingsRequires access

The global convergence properties of a conjugate gradient method

Osman Omer, Mustafa Mamat, Abdelrhaman Abashar, Mohd Rivaie

Open publisher page 7 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

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

Related papers

Back to paper searchBrowse research topicsOriginal source
The global convergence properties of a conjugate gradient method — Research Paper | ScholarLens