A Descent Three-Term Conjugate Gradient Direction for Problems of Unconstrained Optimization with Application
- 19 March 2025
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Methods
- Vol. 22 (07)
Abstract
This study introduces an improved three-term conjugate gradient (CG) algorithm which fulfills the descent conditions and exhibits good global convergence properties. The development of this new algorithm is based on the findings of recently introduced generalized RMIL CG technique. The algorithm has been modified so that the search direction would always meet the sufficient descent condition no matter the line-search techniques employed. Under some given assumptions, the algorithm’s global convergence result for the general nonconvex functions is established. The numerical efficacy of the suggested three-term CG algorithm is assessed through comparisons with four other CG algorithms. The assessment is performed using an array of unconstrained optimization benchmark functions. The acquired findings indicate that all the considered algorithms exhibit similar performance, particularly the variants of the RMIL method. One algorithm is more robust and slightly faster than the rest. However, it is essential to highlight that the newly developed CG formula outperforms all the other algorithms, including a recently presented three-term PRP algorithm. The study further expanded the proposed method to address an image restoration problem. The computational experiments yielded promising results, proving that the proposed CG algorithm surpasses others. It produces higher-quality output images, requires less CPU time (sec), and achieves higher PSNR values.Keywords
Funding Information
- Pusat Pengurusan Penyelidikan dan Inovasi, Universiti Utara Malaysia (S/O code: 21777)
This publication has 28 references indexed in Scilit:
- Enhancing chloride concentration prediction in marine concrete using conjugate gradient-optimized backpropagation neural networkAsian Journal of Civil Engineering, 2023
- Generalized RMIL conjugate gradient method under the strong Wolfe line search with application in image processingMathematical Methods in the Applied Sciences, 2023
- A New Conjugate Gradient Method for Moving Force Identification of Vehicle–Bridge SystemJournal of Vibration Engineering & Technologies, 2022
- A descent extension of a modified Polak–Ribière–Polyak method with application in image restoration problemOptimization Letters, 2022
- A new generalized shrinkage conjugate gradient method for sparse recoveryCalcolo, 2018
- Some three-term conjugate gradient methods with the inexact line search conditionCalcolo, 2018
- A descent spectral conjugate gradient method for impulse noise removalApplied Mathematics Letters, 2010
- Benchmarking optimization software with performance profilesMathematical Programming, 2002
- Efficient generalized conjugate gradient algorithms, part 1: TheoryJournal of Optimization Theory and Applications, 1991
- The conjugate gradient method in extremal problemsUSSR Computational Mathematics and Mathematical Physics, 1969