A three-operator splitting algorithm with deviations for generalized DC programming

In this paper, we introduce a three-operator splitting algorithm with deviations for solving the minimization problem composed of the sum of two convex functions minus a convex and smooth function in a real Hilbert space. The main feature of the proposed method is that two per-iteration deviation ve...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied numerical mathematics Jg. 191; S. 62 - 74
Hauptverfasser: Hu, Ziyue, Dong, Qiao-Li
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.09.2023
Schlagworte:
Deviations
Difference-of-convex programming
Inertial algorithms
Three-operator splitting algorithm
Three-operator splitting algorithm
Difference-of-convex programming
Deviations
Inertial algorithms
ISSN:0168-9274
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we introduce a three-operator splitting algorithm with deviations for solving the minimization problem composed of the sum of two convex functions minus a convex and smooth function in a real Hilbert space. The main feature of the proposed method is that two per-iteration deviation vectors provide additional degrees of freedom. We propose one-step and two step inertial three-operator splitting algorithms by selecting the deviations along a momentum direction. A numerical experiment for DC regularized sparse recovery problems shows that the proposed algorithms have better performance than the original three-operator splitting algorithm.
ISSN:0168-9274
DOI:10.1016/j.apnum.2023.04.004