2007Journal of Huaqiao UniversityRequires access

A Hybrid Algorithm of the Steepest Descent Method and the Conjugate Gradient Methoe and Its Global Convergence

Fujiang Jin

Open publisher page 0 citations

Abstract

Based on the steepest descent method and the conjugate gradient method,a hybrid algorithm is proposed in this paper,and its global convergence is proved.The hybrid algorithm raises the convergence rate of the conjugate gradient method and solves the problem for which the convergence rate of the steepest descent method get slower when the isopleth of goal function is oblong.In conclusion,the method has features with quick convergence rate,large convergence range and wide accommodation compared with the conjugate gradient method,the hybrid algorithm method has a better result in the example.

About this research paper

What this paper is about

Based on the steepest descent method and the conjugate gradient method,a hybrid algorithm is proposed in this paper,and its global convergence is proved.The hybrid algorithm raises the convergence rate of the conjugate gradient method and solves the problem for which the convergence rate of the steepest descent method get slower when the isopleth of goal function is oblong.In conclusion,the method has features with quick convergence rate,large convergence range and wide accommodation compared with the conjugate gradient method,the hybrid algorithm method has a better result in the example.

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

Based on the steepest descent method and the conjugate gradient method,a hybrid algorithm is proposed in this paper,and its global convergence is proved.The hybrid algorithm raises the convergence rate of the conjugate gradient method and solves the problem for which the convergence rate of the steepest descent method get slower when the isopleth of goal function is oblong.In conclusion,the method has features with quick convergence rate,large convergence range and wide accommodation compared with the conjugate gradient method,the hybrid algorithm method has a better result in the example.

Key concepts: Nonlinear conjugate gradient method, Conjugate gradient method, Gradient descent, Convergence (economics), Method of steepest descent, Rate of convergence, Derivation of the conjugate gradient method, Gradient method

Related papers

Back to paper searchBrowse research topicsOriginal source
A Hybrid Algorithm of the Steepest Descent Method and the Conjugate Gradient Methoe and Its Global Convergence — Research Paper | ScholarLens