A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration
Applications of Mathematics, Tome 69 (2024) no. 4, pp. 481-499
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
The Fletcher-Reeves (FR) method is widely recognized for its drawbacks, such as generating unfavorable directions and taking small steps, which can lead to subsequent poor directions and steps. To address this issue, we propose a modification to the FR method, and then we develop it into the three-term conjugate gradient method in this paper. The suggested methods, named ``HZF'' and ``THZF'', preserve the descent property of the FR method while mitigating the drawbacks. The algorithms incorporate strong Wolfe line search conditions to ensure effective convergence. Through numerical comparisons with other conjugate gradient algorithms, our modified approach demonstrates superior performance. The results highlight the improved efficacy of the HZF algorithm compared to the FR and three-term FR conjugate gradient methods. The new algorithm was applied to the problem of image restoration and proved to be highly effective in image restoration compared to other algorithms.
The Fletcher-Reeves (FR) method is widely recognized for its drawbacks, such as generating unfavorable directions and taking small steps, which can lead to subsequent poor directions and steps. To address this issue, we propose a modification to the FR method, and then we develop it into the three-term conjugate gradient method in this paper. The suggested methods, named ``HZF'' and ``THZF'', preserve the descent property of the FR method while mitigating the drawbacks. The algorithms incorporate strong Wolfe line search conditions to ensure effective convergence. Through numerical comparisons with other conjugate gradient algorithms, our modified approach demonstrates superior performance. The results highlight the improved efficacy of the HZF algorithm compared to the FR and three-term FR conjugate gradient methods. The new algorithm was applied to the problem of image restoration and proved to be highly effective in image restoration compared to other algorithms.
DOI :
10.21136/AM.2024.0009-24
Classification :
35Qxx, 47N10, 49M41, 49Q15
Keywords: unconstrained optimization; decreasing feature; global convergence; image restoration; conjugate gradient technique
Keywords: unconstrained optimization; decreasing feature; global convergence; image restoration; conjugate gradient technique
@article{10_21136_AM_2024_0009_24,
author = {Ahmed, Zainab Hassan and Hbaib, Mohamed and Abbo, Khalil K.},
title = {A modified {Fletcher-Reeves} conjugate gradient method for unconstrained optimization with applications in image restoration},
journal = {Applications of Mathematics},
pages = {481--499},
year = {2024},
volume = {69},
number = {4},
doi = {10.21136/AM.2024.0009-24},
mrnumber = {4785694},
zbl = {07953649},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2024.0009-24/}
}
TY - JOUR AU - Ahmed, Zainab Hassan AU - Hbaib, Mohamed AU - Abbo, Khalil K. TI - A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration JO - Applications of Mathematics PY - 2024 SP - 481 EP - 499 VL - 69 IS - 4 UR - http://geodesic.mathdoc.fr/articles/10.21136/AM.2024.0009-24/ DO - 10.21136/AM.2024.0009-24 LA - en ID - 10_21136_AM_2024_0009_24 ER -
%0 Journal Article %A Ahmed, Zainab Hassan %A Hbaib, Mohamed %A Abbo, Khalil K. %T A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration %J Applications of Mathematics %D 2024 %P 481-499 %V 69 %N 4 %U http://geodesic.mathdoc.fr/articles/10.21136/AM.2024.0009-24/ %R 10.21136/AM.2024.0009-24 %G en %F 10_21136_AM_2024_0009_24
Ahmed, Zainab Hassan; Hbaib, Mohamed; Abbo, Khalil K. A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration. Applications of Mathematics, Tome 69 (2024) no. 4, pp. 481-499. doi: 10.21136/AM.2024.0009-24
Cité par Sources :