Generalized forward–backward splitting with penalization for monotone inclusion problems

We introduce a generalized forward–backward splitting method with penalty term for solving monotone inclusion problems involving the sum of a finite number of maximally monotone operators and the normal cone to the nonempty set of zeros of another maximally monotone operator. We show weak ergodic co...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of global optimization Jg. 73; H. 4; S. 825 - 847
Hauptverfasser: Nimana, Nimit, Petrot, Narin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 15.04.2019
Springer
Springer Nature B.V
Schlagworte:
Computer Science
Convergence
Mathematical analysis
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Operators (mathematics)
Optimization
Real Functions
Splitting
Monotone inclusion
65K05
90C25
65K10
Monotone operator
Hierarchical optimization
47H05
Forward–backward algorithm
ISSN:0925-5001, 1573-2916
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce a generalized forward–backward splitting method with penalty term for solving monotone inclusion problems involving the sum of a finite number of maximally monotone operators and the normal cone to the nonempty set of zeros of another maximally monotone operator. We show weak ergodic convergence of the generated sequence of iterates to a solution of the considered monotone inclusion problem, provided that the condition corresponding to the Fitzpatrick function of the operator describing the set of the normal cone is fulfilled. Under strong monotonicity of an operator, we show strong convergence of the iterates. Furthermore, we utilize the proposed method for minimizing a large-scale hierarchical minimization problem concerning the sum of differentiable and nondifferentiable convex functions subject to the set of minima of another differentiable convex function. We illustrate the functionality of the method through numerical experiments addressing constrained elastic net and generalized Heron location problems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-018-00730-5