Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
Distributed Continuous-Time Algorithm for Constrained Convex Optimizations via Nonsmooth Analysis Approach
复制标题
通过非光滑分析方法进行约束凸优化的分布式连续时间算法
DOI：
10.1109/tac.2016.2628807
复制
发表时间：
2015-10
影响因子：
6.8
通讯作者：
Yiguang Hong
中科院分区：
文献类型：
--
作者：
Xianlin Zeng;Peng Yi;Yiguang Hong
本文研究了具有局部约束的非光滑凸代价函数和的分布式优化问题。首先，针对约束优化问题，我们提出了一种新的分布式连续时间投影算法，其中每个智能体都知道其局部代价函数和局部约束集。然后证明了该算法的所有智能体都能找到相同的最优解，同时在寻找最优解的同时保持状态有界。利用非光滑Lyapunov函数对微分包含的稳定性进行了完全的收敛分析。最后，给出了一个数值算例进行说明。
This technical note studies the distributed optimization problem of a sum of nonsmooth convex cost functions with local constraints. At first, we propose a novel distributed continuous-time projected algorithm, in which each agent knows its local cost function and local constraint set, for the constrained optimization problem. Then we prove that all the agents of the algorithm can find the same optimal solution, and meanwhile, keep the states bounded while seeking the optimal solutions. We conduct a complete convergence analysis by employing nonsmooth Lyapunov functions for the stability analysis of differential inclusions. Finally, we provide a numerical example for illustration.
登录
查看更多内容
非凸微分包含的李亚普诺夫稳定性和广义不变性原理
影响因子：
1.4
作者：
Liang Shu;Zeng Xianlin;Hong Yiguang
通讯作者：
Hong Yiguang
达成最佳共识：计算凸集交集的动力系统
影响因子：
6.8
作者：
Guodong Shi;Karl Johansson;Yiguang Hong
通讯作者：
Yiguang Hong
影响因子：
6.4
作者：
Kia, Solmaz S.;Cortes, Jorge;Martinez, Sonia
通讯作者：
Martinez, Sonia
DOI：
10.1017/s0025557200043011
发表时间：
1960-05
期刊：
The Mathematical Gazette
影响因子：
--
作者：
S. Vajda
通讯作者：
S. Vajda
DOI：
10.1109/allerton.2010.5706956
发表时间：
2010-09
期刊：
2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
影响因子：
--
作者：
Jing Wang;N. Elia
通讯作者：
Jing Wang;N. Elia