Sciweavers

Share
SIAMCO
2016

Noise-to-State Exponentially Stable Distributed Convex Optimization on Weight-Balanced Digraphs

4 years 3 months ago
Noise-to-State Exponentially Stable Distributed Convex Optimization on Weight-Balanced Digraphs
This paper studies the robustness properties against additive persistent noise of a class of distributed continuous-time algorithms for convex optimization. A team of agents, each with its own private objective function, seeks to collectively determine the global decision vector that minimizes the sum of all the objectives. The team communicates over a weight-balanced, strongly connected digraph and both inter-agent communication and agent computation are corrupted by noise. Under the proposed distributed algorithm, each agent updates its estimate of the global solution using the gradient of its local objective function while, at the same time, seeking to agree with its neighbors’ estimates via proportional-integral feedback on their disagreement. Under mild conditions on the local objective functions, we show that this strategy is noise-to-state exponentially stable in second moment with respect to the optimal solution. Our technical approach combines notions and tools from graph th...
David Mateos-Nunez, Jorge Cortés
Added 09 Apr 2016
Updated 09 Apr 2016
Type Journal
Year 2016
Where SIAMCO
Authors David Mateos-Nunez, Jorge Cortés
Comments (0)
books