.png){kind=icon}
返回
A continuous-time primal-dual algorithm with convergence speed guarantee utilizing constraint-based control
.png){kind=icon}
PRE
AI
DOI：10.1080/18824889.2025.2485496.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper proposes a novel continuous-time algorithm for solving optimization problems by leveraging the concept of so-called constraint-based control to guarantee a specific convergence speed. Conventional distributed optimization algorithms evaluate the convergence speed by the order of the convergence, which does not allow direct specification of the convergence speed. Moreover, the continuous-time version of the distributed optimization does not provide any convergence speed guarantee, with a few exceptions under a strong assumption. To address the issue, we incorporate constraint-based control into a typical continuous-time distributed optimization algorithm, namely primal-dual dynamics. Specifically, we introduce a constraint that ensures the desired increase rate of the dual function in the optimization problem. Our proposed method determines the update rules for the dual variables of the optimization problem by leveraging the present constraint. The proposed method is also shown to preserve the inherent distributed nature of the primal-dual dynamics. A numerical example demonstrates the effectiveness of our approach, highlighting not only the operability of the convergence speed but also the improvement of the convergence performance compared to the original primal-dual dynamics.
Keyword:
Primal-dual dynamics
constraint-based control
distributed optimization
convergence rate
continuous-time algorithm
期刊
S
IF:
0.5
论文数:
46
被引数:
0
机构
引用论文
.png){kind=icon}
Persistent Object Search and Surveillance Control With Safety Certificates for Drone Networks Based on Control Barrier Functions基于控制屏障功能的无人机网络安全证书持续目标搜索与监视控制
OAAI
OAAI分享收藏分享收藏
查看更多内容