权重平衡有向图上的分布式连续时间凸优化
最优化与控制
2015-03-20 v2 系统与控制
摘要
本文研究有向图上凸函数和的连续时间分布式优化。与共识文献中已知的情况（即相同的动力学适用于无向和有向场景）相反，我们表明，在无向图中能够求解连续时间分布式优化问题的基于共识的动力学，在转换到有向设定时无法收敛。本研究为设计一种替代的分布式动力学奠定了基础，我们证明该动力学在任何强连通的权重平衡有向图上，保证收敛到具有全局 Lipschitz 梯度的凸可微函数和的极小化子集。我们的技术方法将不变性与余强制性的概念与图矩阵的正定性性质相结合，以建立这些结果。
引用
@article{arxiv.1204.0304,
title = {Distributed continuous-time convex optimization on weight-balanced digraphs},
author = {Bahman Gharesifard and Jorge Cortes},
journal= {arXiv preprint arXiv:1204.0304},
year = {2015}
}