Year: 2024
Type: article
Abstract: Conjugate gradient techniques are known for their simplicity and minimal memory usage. How- ever, it is known that in the vector optimization context, the Polak-Ribi´ere-Polyak (PRP), Liu-Storey (LS), and Hestenes-Stiefel (HS) conjugate gradient (CG) techniques fail to satisfy the sufficient descent property using Wolfe line searches. In this work, we propose a variation of the PRP, LS, and HS CG techniques that we termed YPR, YLS, and YHS, respectively. These techniques exhibit the desirable property of sufficient descent without line search, except for the YHS which uses Wolfe line search for its sufficient descent property. Under certain standard assumptions and employing strong Wolfe conditions, we investigate the global convergence proper- ties of the proposed techniques. The global convergence analysis extends beyond convexity assumption on the objective functions. Additionally, we present numerical experiments and comparisons to demonstrate the implementation, efficiency, and robustness of the proposed techniques.
Authors: JAMILU YAHAYA, POOM KUMAM, JAMILU ABUBAKAR
Language: English
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
Awards: G5699843955, G6385550642
OpenAlex ID: W4403514089
