A modified inertial three-term conjugate gradient projection method for constrained nonlinear equations with applications in compressed sensing

In this paper, based on the three-term conjugate gradient projection method and the inertial technique, we propose a modified inertial three-term conjugate gradient projection method for solving nonlinear monotone equations with convex constraints. Embedding the inertial extrapolation step in the de...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical algorithms Ročník 92; číslo 3; s. 1621 - 1653
Hlavní autoři: Ma, Guodong, Jin, Jiachen, Jian, Jinbao, Yin, Jianghua, Han, Daolan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.03.2023
Springer Nature B.V
Témata:
Algebra
Algorithms
Computer Science
Conjugate gradient method
Constraints
Convergence
Hilbert space
Image restoration
Mathematical analysis
Methods
Nonlinear equations
Numeric Computing
Numerical Analysis
Optimization
Original Paper
Random variables
Robustness (mathematics)
Theory of Computation
Linear convergence rate
68U10
65K05
Three-term conjugate gradient projection algorithm
90C56
Inertial method
Compressed sensing
ISSN:1017-1398, 1572-9265
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, based on the three-term conjugate gradient projection method and the inertial technique, we propose a modified inertial three-term conjugate gradient projection method for solving nonlinear monotone equations with convex constraints. Embedding the inertial extrapolation step in the design for the search direction, the resulting direction satisfies the sufficient descent property which is independent of any line search rules. The global convergence and Q-linear convergence rate of the proposed algorithm are established under standard conditions. Numerical comparisons with three existing methods demonstrate that the proposed algorithm possesses superior numerical performance and good robustness for solving large-scale equations. Finally, the proposed method is applied to solve the sparse signal problems and image restoration in compressed sensing.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-022-01356-1