Abstract:The most important advantage of conjugate gradient methods (CGs) is that these methods have low memory requirements and convergence speed. This paper contains two main parts that deal with two application problems, as follows. In the first part, three new parameters of the CG methods are designed and then combined by employing a convex combination. The search direction is a four-term hybrid form for modified classical CG methods with some newly proposed parameters. The result of this hybridization is the acquisition of a newly developed hybrid CGCG method containing four terms. The proposed CGCG has sufficient descent properties. The convergence analysis of the proposed method is considered under some reasonable conditions. A numerical investigation is carried out for an unconstrained optimization problem. The comparison between the newly suggested algorithm (CGCG) and five other classical CG algorithms shows that the new method is competitive with and in all statuses superior to the five methods in terms of efficiency reliability and effectiveness in solving large-scale, unconstrained optimization problems. The second main part of this paper discusses the image restoration problem. By using the adaptive median filter method, the noise in an image is detected, and then the corrupted pixels of the image are restored by using a new family of modified hybrid CG methods. This new family has four terms: the first is the negative gradient; the second one consists of either the HS-CG method or the HZ-CG method; and the third and fourth terms are taken from our proposed CGCG method. Additionally, a change in the size of the filter window plays a key role in improving the performance of this family of CG methods, according to the noise level. Four famous images (test problems) are used to examine the performance of the new family of modified hybrid CG methods. The outstanding clearness of the restored images indicates that the new family of modified hybrid CG methods has reliable efficiency and effectiveness in dealing with image restoration problems.

A Descent Conjugate Gradient Algorithm for Optimization Problems and Its Applications in Image Restoration and Compression Sensing

A class of new three-term descent conjugate gradient algorithms for large-scale unconstrained optimization and applications to image restoration problems

On image restoration problems using new conjugate gradient methods

A New Hybrid Descent Algorithm for Large-Scale Nonconvex Optimization and Application to Some Image Restoration Problems

The convergence of conjugate gradient method with nonmonotone line search

A Convex Combination between Two Different Search Directions of Conjugate Gradient Method and Application in Image Restoration

A new family of hybrid three-term conjugate gradient methods with applications in image restoration

Two sufficient descent three-term conjugate gradient methods for unconstrained optimization problems with applications in compressive sensing

An accelerated conjugate gradient method with adaptive two-parameter with applications in image restoration

A three-term conjugate gradient descent method with some applications

Image Noise Reduction and Solution of Unconstrained Minimization Problems via New Conjugate Gradient Methods

A conjugate gradient projection method with restart procedure for solving constraint equations and image restorations

A family of spectral conjugate gradient method with strong convergence and its applications in image restoration and machine learning

A family of accelerated hybrid conjugate gradient method for unconstrained optimization and image restoration

A Family of Developed Hybrid Four-Term Conjugate Gradient Algorithms for Unconstrained Optimization with Applications in Image Restoration

A new hybrid conjugate gradient method close to the memoryless BFGS quasi-Newton method and its application in image restoration and machine learning

Convergence of the Descent Nonlinear Conjugate Gradient Methods

A modified inertial three-term conjugate gradient method for nonsmooth convex optimization and its application

A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing

An improved descent Perry‐type algorithm for large‐scale unconstrained nonconvex problems and applications to image restoration problems

A New DY Conjugate Gradient Method and Applications to Image Denoising