A hybrid three-term conjugate gradient projection method for constrained nonlinear monotone equations with applications

In this paper, based on the three-term conjugate gradient method and the hybrid technique, we propose a hybrid three-term conjugate gradient projection method by incorporating the adaptive line search for solving large-scale nonlinear monotone equations with convex constraints. The search direction...

Full description

Saved in:
Bibliographic Details
Published in:Numerical algorithms Vol. 88; no. 1; pp. 389 - 418
Main Authors: Yin, Jianghua, Jian, Jinbao, Jiang, Xianzhen, Liu, Meixing, Wang, Lingzhi
Format: Journal Article
Language:English
Published: New York Springer US 01.09.2021
Springer Nature B.V
Subjects:
Adaptive search techniques
Algebra
Algorithms
Blurring
Computer Science
Conjugate gradient method
Constraints
Mathematical analysis
Methods
Numeric Computing
Numerical Analysis
Optimization
Original Paper
Robustness (mathematics)
Searching
Theory of Computation
Three-term conjugate gradient method
68U10
65K10
Convergence property
Compressed sensing
Derivative-free projection method
ISSN:1017-1398, 1572-9265
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, based on the three-term conjugate gradient method and the hybrid technique, we propose a hybrid three-term conjugate gradient projection method by incorporating the adaptive line search for solving large-scale nonlinear monotone equations with convex constraints. The search direction generated by the proposed method is close to the one yielded by the memoryless BFGS method, and has the sufficient descent property and the trust region property independent of line search technique. Under some mild conditions, we establish the global convergence of the proposed method. Our numerical experiments show the effectiveness and robustness of the proposed method in comparison with two existing algorithms in the literature. Moreover, we show applicability and encouraging efficiency of the proposed method by extending it to solve sparse signal restoration and image de-blurring problems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-020-01043-z