.png){kind=icon}
返回
Zero-Gradient-Sum Algorithms for Distributed Convex Optimization: The Continuous-Time Case
.png){kind=icon}
OA
AI
DOI：10.1109/TAC.2012.2184199.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This technical note presents a set of continuous-time distributed algorithms that solve unconstrained, separable, convex optimization problems over undirected networks with fixed topologies. The algorithms are developed using a Lyapunov function candidate that exploits convexity, and are called Zero-Gradient-Sum (ZGS) algorithms as they yield nonlinear networked dynamical systems that evolve invariantly on a zero-gradient-sum manifold and converge asymptotically to the unknown optimizer. We also describe a systematic way to construct ZGS algorithms, show that a subset of them actually converge exponentially, and obtain lower and upper bounds on their convergence rates in terms of the network topologies, problem characteristics, and algorithm parameters, including the algebraic connectivity, Laplacian spectral radius, and function curvatures. The findings of this technical note may be regarded as a natural generalization of several well-known algorithms and results for distributed consensus, to distributed convex optimization.
Keyword:
Distributed consensus
distributed convex optimization
multi-agent systems
networked dynamical systems
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
引用论文
.png){kind=icon}
查看更多内容