Journal of Computational and Applied Mathematics2022,Vol.40718.DOI:10.1016/j.cam.2021.114035

A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint

Waziri, Mohammed Yusuf Ahmed, Kabiru Halilu, Abubakar Sani
Journal of Computational and Applied Mathematics2022,Vol.40718.DOI:10.1016/j.cam.2021.114035

A modified PRP-type conjugate gradient projection algorithm for solving large-scale monotone nonlinear equations with convex constraint

Waziri, Mohammed Yusuf 1Ahmed, Kabiru 1Halilu, Abubakar Sani2
扫码查看

作者信息

  • 1. Bayero Univ
  • 2. Sule Lamido Univ
  • 折叠

Abstract

Conjugate gradient methods stand out as the most ideal iterative algorithms for solving nonlinear system of equations with large-dimensions. This is due to the fact that they are implemented with less memory and because of their ability to converge globally to solutions of problems considered. One of the most essential iterative method in this category is the Polak-Ribiere-Polyak (PRP) scheme, which is numerically effective, but its search directions are mostly not descent directions. In this paper, based upon the adaptive PRP scheme by Yuan et al. and the projection method, a numerically efficient PRP-type scheme for system of monotone nonlinear equations is presented, where the solution is restricted to a closed convex set. Apart from the ability to satisfy the condition that is quite vital for global convergence, a distinct novelty of the new scheme is its application in compressive sensing, where it is applied to restore blurry images. The scheme's global convergence is established with mild assumptions. Preliminary numerical results show that the method proposed is promising.(C) 2021 Elsevier B.V. All rights reserved.

Key words

Monotone equations/Convex constraint/Non-smooth functions/Bounded sequence/Backtracking Line search/Descent condition/TRAVELING-WAVE SOLUTIONS/DERIVATIVE-FREE METHOD/TRUST-REGION METHOD/BFGS METHOD/SCHRODINGER-EQUATION/NEWTON METHOD/SYSTEMS/CONVERGENCE/DESCENT/STABILITY

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
被引量3
参考文献量86
段落导航相关论文