Cargando…

Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping

In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with an asymptotically vanishing damping term. The system under consideration is a time rescaled version of another system previously found...

Descripción completa

Detalles Bibliográficos
Autores principales: Hulett, David Alexander, Nguyen, Dang-Khoa
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10232652/
https://www.ncbi.nlm.nih.gov/pubmed/37274932
http://dx.doi.org/10.1007/s00245-023-09999-9
_version_ 1785052033005387776
author Hulett, David Alexander
Nguyen, Dang-Khoa
author_facet Hulett, David Alexander
Nguyen, Dang-Khoa
author_sort Hulett, David Alexander
collection PubMed
description In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with an asymptotically vanishing damping term. The system under consideration is a time rescaled version of another system previously found in the literature. We show fast convergence of the primal-dual gap, the feasibility measure, and the objective function value along the generated trajectories. These convergence rates now depend on the rescaling parameter, and thus can be improved by choosing said parameter appropriately. When the objective function has a Lipschitz continuous gradient, we show that the primal-dual trajectory asymptotically converges weakly to a primal-dual optimal solution to the underlying minimization problem. We also exhibit improved rates of convergence of the gradient along the primal trajectories and of the adjoint of the corresponding linear operator along the dual trajectories. We illustrate the theoretical outcomes and also carry out a comparison with other classes of dynamical systems through numerical experiments.
format Online
Article
Text
id pubmed-10232652
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-102326522023-06-02 Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping Hulett, David Alexander Nguyen, Dang-Khoa Appl Math Optim Article In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with an asymptotically vanishing damping term. The system under consideration is a time rescaled version of another system previously found in the literature. We show fast convergence of the primal-dual gap, the feasibility measure, and the objective function value along the generated trajectories. These convergence rates now depend on the rescaling parameter, and thus can be improved by choosing said parameter appropriately. When the objective function has a Lipschitz continuous gradient, we show that the primal-dual trajectory asymptotically converges weakly to a primal-dual optimal solution to the underlying minimization problem. We also exhibit improved rates of convergence of the gradient along the primal trajectories and of the adjoint of the corresponding linear operator along the dual trajectories. We illustrate the theoretical outcomes and also carry out a comparison with other classes of dynamical systems through numerical experiments. Springer US 2023-05-31 2023 /pmc/articles/PMC10232652/ /pubmed/37274932 http://dx.doi.org/10.1007/s00245-023-09999-9 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Hulett, David Alexander
Nguyen, Dang-Khoa
Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title_full Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title_fullStr Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title_full_unstemmed Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title_short Time Rescaling of a Primal-Dual Dynamical System with Asymptotically Vanishing Damping
title_sort time rescaling of a primal-dual dynamical system with asymptotically vanishing damping
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10232652/
https://www.ncbi.nlm.nih.gov/pubmed/37274932
http://dx.doi.org/10.1007/s00245-023-09999-9
work_keys_str_mv AT hulettdavidalexander timerescalingofaprimaldualdynamicalsystemwithasymptoticallyvanishingdamping
AT nguyendangkhoa timerescalingofaprimaldualdynamicalsystemwithasymptoticallyvanishingdamping