A Modified Nonlinear Conjugate Gradient Method with the Armijo Line Search and Its Application

In this article, a modified Polak-Ribière-Polyak (PRP) conjugate gradient method is proposed for image restoration. The presented method can generate sufficient descent directions without any line search conditions. Under some mild conditions, this method is globally convergent with the Armijo line...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2020, Vol.2020 (2020), p.1-14
Main Authors: Zhang, Mengxiang, Wang, Songhua, Zhou, Yingjie
Format: Article
Language:English
Subjects:
Algorithms
Conjugate gradient method
Conjugates
Convergence
Image restoration
Methods
Optimization
Searching
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this article, a modified Polak-Ribière-Polyak (PRP) conjugate gradient method is proposed for image restoration. The presented method can generate sufficient descent directions without any line search conditions. Under some mild conditions, this method is globally convergent with the Armijo line search. Moreover, the linear convergence rate of the modified PRP method is established. The experimental results of unconstrained optimization, image restoration, and compressive sensing show that the proposed method is promising and competitive with other conjugate gradient methods.
ISSN:1024-123X
1563-5147
DOI:10.1155/2020/6210965