The Convergent Properties of a New Parameter for Unconstrained Optimization

Authors

  • Ghada M. al-Naemi

DOI:

https://doi.org/10.29020/nybg.ejpam.v15i4.4538

Keywords:

Conjugate gradient, self-scale DFP, strong Wolfe-Powell line search, sufficient descent property

Abstract

Because of its simplicity, low memory requirement, low computational cost, and global convergence properties, the Conjugate Gradient (CG) method is the most popular iterative mathematical technique for optimizing both linear and nonlinear systems. Some classical CG methods, however, have drawbacks such as poor global convergence and numerical performance in terms of iterations and function evaluations. To address these shortcomings, researchers proposed new CG parameter variants with efficient numerical results and good convergence properties. We present a new conjugate gradient formula  based on the memoryless self-scale DFP quasi-Newton (QN) method in this paper. The proposed new formula fulfills the sufficient descent property and the global convergent condition with any proposed line research. When the exact line search is used, the proposed formula is reduced to the classical HS formula. Finally, we conclude that our proposed method is effective.

Downloads

Published

2022-10-31

Issue

Section

Nonlinear Analysis

How to Cite

The Convergent Properties of a New Parameter for Unconstrained Optimization. (2022). European Journal of Pure and Applied Mathematics, 15(4), 1683-1693. https://doi.org/10.29020/nybg.ejpam.v15i4.4538