A hybrid CG algorithm for nonlinear unconstrained optimization with application in image restoration

Souli, Choubeila; Ziadi, Raouf; Bencherif-Madani, Abdelatif; Khudhur, Hisham Mohammed

doi:10.22124/jmm.2024.26151.2317

A hybrid CG algorithm for nonlinear unconstrained optimization with application in image restoration

Document Type : Research Article

Authors

¹ Laboratory of Fundamental and Numerical Mathematics (LMFN), University Ferhat Abbas Setif 1, Algeria

² Department of Mathematics, College of Computer Science and Mathematics, University of Mosul, Mosul, Iraq

10.22124/jmm.2024.26151.2317

Abstract

This paper presents a new hybrid conjugate gradient method for solving nonlinear unconstrained optimization problems; it is based on a combination of $RMIL$ (Rivaie-Mustafa-Ismail-Leong) and $hSM$ (hybrid Sulaiman- Mohammed) methods. The proposed algorithm enjoys the sufficient descent condition without depending on any line search; moreover, it is globally convergent under the usual and strong Wolfe line search assumptions. The performance of the algorithm is demonstrated through numerical experiments on a set of 100 test functions from [1] and four image restoration problems with two noise levels. The numerical comparisons with four existing methods show that the proposed method is promising and effective.

Keywords

Main Subjects