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.

Solving a system of complex matrix equations using a gradient-based method and its application in image restoration

Iterative method for constrained systems of conjugate transpose matrix equations

Gradient-based iterative approach for solving constrained systems of linear matrix equations

Matrix Forms of Gradient Descent Algorithms Applied to Restoration of Blurred Images

Convergence Analysis of Projected Gradient Descent for Schatten-p Nonconvex Matrix Recovery

Modified and accelerated relaxed gradient-based iterative algorithms for the complex conjugate and transpose matrix equations

On image restoration problems using new conjugate gradient methods

Matrix Decomposition Graphics Processing Unit Solver for Poisson Image Editing

Non-Local Image Inpainting Using Low-Rank Matrix Completion: Non-Local Image Inpainting Using Low-Rank Matrix Completion

A new family of hybrid three-term conjugate gradient method for unconstrained optimization with application to image restoration and portfolio selection

The relaxed gradient based iterative algorithm for solving the generalized coupled complex conjugate and transpose Sylvester matrix equations

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

A modified gradient‐based iterative algorithm for solving the complex conjugate and transpose matrix equations

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

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

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

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

A modified Fletcher-Reeves conjugate gradient method for unconstrained optimization with applications in image restoration

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

A numerical method on the mixed solution of matrix equation ∑ i = 1 t A i X i B i = E with sub-matrix constraints and its application

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