IEEE Access (Jan 2020)

A Modified Conjugate Descent Projection Method for Monotone Nonlinear Equations and Image Restoration

  • Sani Aji,
  • Poom Kumam,
  • Punnarai Siricharoen,
  • Auwal Bala Abubakar,
  • Mahmoud Muhammad Yahaya

DOI
https://doi.org/10.1109/ACCESS.2020.3020334
Journal volume & issue
Vol. 8
pp. 158656 – 158665

Abstract

Read online

In this article, we propose a modified conjugate descent (CD) projection algorithm for solving system of nonlinear monotone equations with convex constraints. The search direction in this algorithm use a convex combination of the steepest descent algorithm and the well-known CD method. The algorithm proves to be quite efficient for solving large scale monotone nonlinear equations, as it has low storage requirement and does not need the computation of Jacobian matrix. We prove the convergence of the algorithm using some conditions, and perform numerical experiments on some test problems. In order to show the efficiency of our proposed algorithm, the numerical performance is compared with some existing algorithms. Finally, by reformulating ℓ2 regularized problem into monotone equation, we successfully apply the algorithm to restore some blurred images. The numerical results obtained prove that the algorithm can be used as an efficient and qualitative solver for image restoration problems.

Keywords