An Inertial Semi-forward-reflected-backward Splitting and Its Application

Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms. This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the solution of sum of a maximally monotone operator, a cocoercive operator and a monotone-L...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Acta mathematica Sinica. English series Jg. 38; H. 2; S. 443 - 464
Hauptverfasser: Zong, Chun Xiang, Tang, Yu Chao, Zhang, Guo Feng
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Beijing Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society 01.02.2022
Springer Nature B.V
Schlagworte:
Algorithms
Computational geometry
Convergence
Iterative algorithms
Mathematics
Mathematics and Statistics
Operators (mathematics)
Optimization
Splitting
composite monotone inclusions
65K05
composite convex optimization
90C25
Operator splitting
total variation
47H05
inertial scheme
ISSN:1439-8516, 1439-7617
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Inertial methods play a vital role in accelerating the convergence speed of optimization algorithms. This work is concerned with an inertial semi-forward-reflected-backward splitting algorithm of approaching the solution of sum of a maximally monotone operator, a cocoercive operator and a monotone-Lipschitz continuous operator. The theoretical convergence properties of the proposed iterative algorithm are also presented under mild conditions. More importantly, we use an adaptive stepsize rule in our algorithm to avoid calculating Lipschitz constant, which is generally unknown or difficult to estimate in practical applications. In addition, a large class of composite monotone inclusion problem involving mixtures of linearly composed and parallel-sum type monotone operators is solved by combining the primal-dual approach and our proposed algorithm. As a direct application, the obtained inertial algorithm is exploited to composite convex optimization problem and some numerical experiments on image deblurring problem are also investigated to demonstrate the efficiency of the proposed algorithm.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1439-8516
1439-7617
DOI:10.1007/s10114-022-0649-x