arrow
返回

Distributed Continuous-Time Convex Optimization on Weight-Balanced Digraphs

delete2014-03-01
delete643
delete
OA
AI
B
Bahman Gharesifard *
J
Jorge Cortés
DOI:10.1109/TAC.2013.2278132delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This technical note studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. Contrary to what is known in the consensus literature, where the same dynamics works for both undirected and directed scenarios, we show that the consensus-based dynamics that solves the continuous-time distributed optimization problem for undirected graphs fails to converge when transcribed to the directed setting. This study sets the basis for the design of an alternative distributed dynamics which we show is guaranteed to converge, on any strongly connected weight-balanced digraph, to the set of minimizers of a sum of convex differentiable functions with globally Lipschitz gradients. Our technical approach combines notions of invariance and cocoercivity with the positive definiteness properties of graph matrices to establish the results.
Keyword:
Directed graphs
distributed optimization
networked control systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

Q
queens university - canada
学者数:
1.8W
论文数: 1.7W
被引数: 29
University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
引用论文

引用论文

err分享
err收藏
Toward Self-Healing Hydrogels Using One-Pot Thiol–Ene Click and Borax-Diol Chemistry
err2015-06-10
err0
PREAI
errLirong He; Daniel Szopinski; Yang Wu; Gerrit A. Luinstra; Patrick Theato
err分享
err收藏
err分享
err收藏
Adenylate Cyclases of Trypanosoma brucei Inhibit the Innate Immune Response of the Host
err2012-07-27
err0
PREAI
errDidier Salmon; Gilles Vanwalleghem; Yannick Morias; Julie Denoeud; Carsten Krumbholz; Frédéric Lhommé; Sabine Bachmaier; Markus Kador; Jasmin Gossmann; Fernando Braga Stehling Dias; Géraldine De Muylder; Pierrick Uzureau; Stefan Magez; Muriel Moser; Patrick De Baetselier; Jan Van Den Abbeele; Alain Beschin; Michael Boshart; Etienne Pays
err分享
err收藏
err分享
err收藏
学者 查看更多内容