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...
Autores principales: | , |
---|---|
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 |