An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems

We propose a proximal-gradient algorithm with penalization terms and inertial and memory effects for minimizing the sum of a proper, convex, and lower semicontinuous and a convex differentiable function subject to the set of minimizers of another convex differentiable function. We show that, under s...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Vietnam journal of mathematics Ročník 46; číslo 1; s. 53 - 71
Hlavní autori: Boţ, Radu Ioan, Csetnek, Ernö Robert, Nimana, Nimit
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Singapore Springer Singapore 01.03.2018
Springer Nature B.V
Predmet:
Computational geometry
Convergence
Convexity
Mathematical programming
Mathematics
Mathematics and Statistics
Optimization
65K05
Penalization
90C25
Fenchel conjugate
47H05
Proximal-gradient algorithm
Inertial algorithm
ISSN:2305-221X, 2305-2228, 2305-2228
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We propose a proximal-gradient algorithm with penalization terms and inertial and memory effects for minimizing the sum of a proper, convex, and lower semicontinuous and a convex differentiable function subject to the set of minimizers of another convex differentiable function. We show that, under suitable choices for the step sizes and the penalization parameters, the generated iterates weakly converge to an optimal solution of the addressed bilevel optimization problem, while the objective function values converge to its optimal objective value.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2305-221X
2305-2228
2305-2228
DOI:10.1007/s10013-017-0256-9