https://hal.inria.fr/hal-00644455Kvaternik, KarlaKarlaKvaternikECE - Department of Electrical and Computer Engineering [University of Toronto] - University of TorontoPavel, LacraLacraPavelECE - Department of Electrical and Computer Engineering [University of Toronto] - University of TorontoLyapunov Analysis of a Distributed Optimization SchemeHAL CCSD2011[INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI]Rennes, IstRoberto Cominetti and Sylvain Sorin and Bruno Tuffin2011-11-24 14:40:502022-05-03 15:14:032011-11-25 10:14:49enConference papersapplication/pdf1We analyze the convergence of the distributed multi-agent optimization scheme originally proposed in [1]. In this scheme, a number of agents cooperate to estimate the minimum of the sum of their locally-known cost functions. We consider a special case for which the collective cost function is strongly convex and where the agent communication graph is fixed. Whereas the analysis in [1] focuses on the suboptimality of the Ces'aro averages of the agents' sequences, we establish explicit ultimate bounds on the agents' estimation errors themselves. We demonstrate that the collective optimum is globally practically asymptotically stable for this algorithm.