Applying the Powell's Symmetrical Technique to Conjugate Gradient Methods with the Generalized Conjugacy Condition

Noureddine Benrabia, Yamina Laskri, Hamza Guebbai, Mehiddin Al-Baali

Research output: Contribution to journalArticle

Abstract

This article proposes new conjugate gradient method for unconstrained optimization by applying the Powell symmetrical technique in a defined sense. Using the Wolfe line search conditions, the global convergence property of the method is also obtained based on the spectral analysis of the conjugate gradient iteration matrix and the Zoutendijk condition for steepest descent methods. Preliminary numerical results for a set of 86 unconstrained optimization test problems verify the performance of the algorithm and show that the Generalized Descent Symmetrical Hestenes-Stiefel algorithm is competitive with the Fletcher-Reeves (FR) and Polak-Ribiére-Polyak (PRP+) algorithms.

Original languageEnglish
Pages (from-to)839-849
Number of pages11
JournalNumerical Functional Analysis and Optimization
Volume37
Issue number7
DOIs
Publication statusPublished - Jul 2 2016

    Fingerprint

Keywords

  • Conjugate gradient method
  • generalized conjugacy condition
  • global convergence
  • spectral analysis
  • symmetrical technique

ASJC Scopus subject areas

  • Analysis
  • Control and Optimization
  • Signal Processing
  • Computer Science Applications

Cite this