Cargando…

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Boţ, Radu Ioan, Csetnek, Ernö Robert, Nimana, Nimit
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Singapore 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7370989/
https://www.ncbi.nlm.nih.gov/pubmed/32714952
http://dx.doi.org/10.1007/s10013-017-0256-9
_version_ 1783561067462393856
author Boţ, Radu Ioan
Csetnek, Ernö Robert
Nimana, Nimit
author_facet Boţ, Radu Ioan
Csetnek, Ernö Robert
Nimana, Nimit
author_sort Boţ, Radu Ioan
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7370989
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Springer Singapore
record_format MEDLINE/PubMed
spelling pubmed-73709892020-07-22 An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems Boţ, Radu Ioan Csetnek, Ernö Robert Nimana, Nimit Vietnam J Math Article 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. Springer Singapore 2017-09-01 2018 /pmc/articles/PMC7370989/ /pubmed/32714952 http://dx.doi.org/10.1007/s10013-017-0256-9 Text en © The Author(s) 2017 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Boţ, Radu Ioan
Csetnek, Ernö Robert
Nimana, Nimit
An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title_full An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title_fullStr An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title_full_unstemmed An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title_short An Inertial Proximal-Gradient Penalization Scheme for Constrained Convex Optimization Problems
title_sort inertial proximal-gradient penalization scheme for constrained convex optimization problems
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7370989/
https://www.ncbi.nlm.nih.gov/pubmed/32714952
http://dx.doi.org/10.1007/s10013-017-0256-9
work_keys_str_mv AT botraduioan aninertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems
AT csetnekernorobert aninertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems
AT nimananimit aninertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems
AT botraduioan inertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems
AT csetnekernorobert inertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems
AT nimananimit inertialproximalgradientpenalizationschemeforconstrainedconvexoptimizationproblems