2014Journal of Liaoning Technical UniversityRequires access

A mixed LS-CD spectral conjugate gradient method for uncontrained nonlinear optimization

Lin Sui-hu

Open publisher page 0 citations

Abstract

In order to find a good convergence and numerical expression of unconstrained optimization algorithm at the same time, concentrate on conjugate gradient method and spectral conjugate gradient method with two directions regulatory parameters. This paper presents a conjugate parameter with combining the LS method and the CD method and the corresponding spectral parameter. Based on the parameters, a new spectral conjugate gradient algorithm is proposed which uses the standard Wolfe line search, and the descent property and the global convergence of the algorithm are proved. The given numerical results show that the proposed algorithm is efficient and suitable for solving large-scale unconstrained nonlinear optimization problems. The study result indicates that suitable configuration of two parameters of spectral conjugate gradient method helps reduce the convergence conditions, and enhances the applicability of the algorithm.

About this research paper

What this paper is about

In order to find a good convergence and numerical expression of unconstrained optimization algorithm at the same time, concentrate on conjugate gradient method and spectral conjugate gradient method with two directions regulatory parameters. This paper presents a conjugate parameter with combining the LS method and the CD method and the corresponding spectral parameter. Based on the parameters, a new spectral conjugate gradient algorithm is proposed which uses the standard Wolfe line search, and the descent property and the global convergence of the algorithm are proved. The given numerical results show that the proposed algorithm is efficient and suitable for solving large-scale unconstrained nonlinear optimization problems. The study result indicates that suitable configuration of two parameters of spectral conjugate gradient method helps reduce the convergence conditions, and enhances the applicability of the algorithm.

Why it matters

A significance statement is not available in the OpenAlex record.

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

In order to find a good convergence and numerical expression of unconstrained optimization algorithm at the same time, concentrate on conjugate gradient method and spectral conjugate gradient method with two directions regulatory parameters. This paper presents a conjugate parameter with combining the LS method and the CD method and the corresponding spectral parameter. Based on the parameters, a new spectral conjugate gradient algorithm is proposed which uses the standard Wolfe line search, and the descent property and the global convergence of the algorithm are proved. The given numerical results show that the proposed algorithm is efficient and suitable for solving large-scale unconstrained nonlinear optimization problems. The study result indicates that suitable configuration of two parameters of spectral conjugate gradient method helps reduce the convergence conditions, and enhances the applicability of the algorithm.

Key concepts: Conjugate gradient method, Nonlinear conjugate gradient method, Derivation of the conjugate gradient method, Conjugate residual method, Convergence (economics), Gradient descent, Gradient method, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
A mixed LS-CD spectral conjugate gradient method for uncontrained nonlinear optimization — Research Paper | ScholarLens