Abstract <p>Conjugate gradient methods represent a powerful class of optimization algorithms known for their efficiency and versatility. In this research, we delve into the optimization of the generalized descent symmetrical Hestenes–Stiefel (GDSHS) algorithm by refining the parameter <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(c\)</EquationSource> <!--NumAnAp2570003Merchela-m1--> </InlineEquation>, a critical factor in its performance. We employ both analytical and numerical methodologies to estimate an optimal range for <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(c\)</EquationSource> <!--NumAnAp2570003Merchela-m2--> </InlineEquation>. Through comprehensive numerical experiments, we investigate the impact of different values of <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(c\)</EquationSource> <!--NumAnAp2570003Merchela-m3--> </InlineEquation> on the algorithm’s convergence behavior and computational efficiency. Comparative analyses are conducted between GDSHS variants with varying <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(c\)</EquationSource> <!--NumAnAp2570003Merchela-m4--> </InlineEquation> values and established conjugate gradient methods such as Fletcher–Reeves (FR) and Polak–Ribière–Polyak (<InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(PR{{P}^{ + }}\)</EquationSource> <!--NumAnAp2570003Merchela-m5--> </InlineEquation>). Our findings underscore the significance of setting <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(c = 1\)</EquationSource> <!--NumAnAp2570003Merchela-m6--> </InlineEquation>, which significantly enhances the GDSHS algorithm’s convergence properties and computational performance, positioning it as a competitive choice among state-of-the-art optimization techniques.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimizing Conjugate Gradient Methods: A Study on the Parameter c in the GDSHS Algorithm

  • Wassim Merchela,
  • Noureddine Benrabia,
  • Hamza Guebbai

摘要

Abstract

Conjugate gradient methods represent a powerful class of optimization algorithms known for their efficiency and versatility. In this research, we delve into the optimization of the generalized descent symmetrical Hestenes–Stiefel (GDSHS) algorithm by refining the parameter \(c\) , a critical factor in its performance. We employ both analytical and numerical methodologies to estimate an optimal range for \(c\) . Through comprehensive numerical experiments, we investigate the impact of different values of \(c\) on the algorithm’s convergence behavior and computational efficiency. Comparative analyses are conducted between GDSHS variants with varying \(c\) values and established conjugate gradient methods such as Fletcher–Reeves (FR) and Polak–Ribière–Polyak ( \(PR{{P}^{ + }}\) ). Our findings underscore the significance of setting \(c = 1\) , which significantly enhances the GDSHS algorithm’s convergence properties and computational performance, positioning it as a competitive choice among state-of-the-art optimization techniques.