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ženo v:
Podrobná bibliografie
Vydáno v:Vietnam journal of mathematics Ročník 46; číslo 1; s. 53 - 71
Hlavní autoři: Boţ, Radu Ioan, Csetnek, Ernö Robert, Nimana, Nimit
Médium: Journal Article
Jazyk:angličtina
Vydáno: Singapore Springer Singapore 01.03.2018
Springer Nature B.V
Témata:
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 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í: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.
Bibliografie: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