Cargando…

A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities

We consider the minimization of a convex objective function subject to the set of minima of another convex function, under the assumption that both functions are twice continuously differentiable. We approach this optimization problem from a continuous perspective by means of a second-order dynamica...

Descripción completa

Detalles Bibliográficos
Autores principales: Boţ, Radu Ioan, Csetnek, Ernö Robert
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Taylor & Francis 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6817320/
https://www.ncbi.nlm.nih.gov/pubmed/31708645
http://dx.doi.org/10.1080/02331934.2018.1452922
_version_ 1783463406369505280
author Boţ, Radu Ioan
Csetnek, Ernö Robert
author_facet Boţ, Radu Ioan
Csetnek, Ernö Robert
author_sort Boţ, Radu Ioan
collection PubMed
description We consider the minimization of a convex objective function subject to the set of minima of another convex function, under the assumption that both functions are twice continuously differentiable. We approach this optimization problem from a continuous perspective by means of a second-order dynamical system with Hessian-driven damping and a penalty term corresponding to the constrained function. By constructing appropriate energy functionals, we prove weak convergence of the trajectories generated by this differential equation to a minimizer of the optimization problem as well as convergence for the objective function values along the trajectories. The performed investigations rely on Lyapunov analysis in combination with the continuous version of the Opial Lemma. In case the objective function is strongly convex, we can even show strong convergence of the trajectories.
format Online
Article
Text
id pubmed-6817320
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Taylor & Francis
record_format MEDLINE/PubMed
spelling pubmed-68173202019-11-07 A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities Boţ, Radu Ioan Csetnek, Ernö Robert Optimization Article We consider the minimization of a convex objective function subject to the set of minima of another convex function, under the assumption that both functions are twice continuously differentiable. We approach this optimization problem from a continuous perspective by means of a second-order dynamical system with Hessian-driven damping and a penalty term corresponding to the constrained function. By constructing appropriate energy functionals, we prove weak convergence of the trajectories generated by this differential equation to a minimizer of the optimization problem as well as convergence for the objective function values along the trajectories. The performed investigations rely on Lyapunov analysis in combination with the continuous version of the Opial Lemma. In case the objective function is strongly convex, we can even show strong convergence of the trajectories. Taylor & Francis 2018-03-21 /pmc/articles/PMC6817320/ /pubmed/31708645 http://dx.doi.org/10.1080/02331934.2018.1452922 Text en © 2018 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group http://creativecommons.org/licenses/by/4.0/ This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Article
Boţ, Radu Ioan
Csetnek, Ernö Robert
A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title_full A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title_fullStr A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title_full_unstemmed A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title_short A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities
title_sort second-order dynamical system with hessian-driven damping and penalty term associated to variational inequalities
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6817320/
https://www.ncbi.nlm.nih.gov/pubmed/31708645
http://dx.doi.org/10.1080/02331934.2018.1452922
work_keys_str_mv AT botraduioan asecondorderdynamicalsystemwithhessiandrivendampingandpenaltytermassociatedtovariationalinequalities
AT csetnekernorobert asecondorderdynamicalsystemwithhessiandrivendampingandpenaltytermassociatedtovariationalinequalities
AT botraduioan secondorderdynamicalsystemwithhessiandrivendampingandpenaltytermassociatedtovariationalinequalities
AT csetnekernorobert secondorderdynamicalsystemwithhessiandrivendampingandpenaltytermassociatedtovariationalinequalities