Lyapunov Analysis of a Distributed Optimization Scheme - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Lyapunov Analysis of a Distributed Optimization Scheme

Résumé

We 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.
Fichier principal
Vignette du fichier
19-PID2132105.pdf (158.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00644455 , version 1 (24-11-2011)

Identifiants

  • HAL Id : hal-00644455 , version 1

Citer

Karla Kvaternik, Lacra Pavel. Lyapunov Analysis of a Distributed Optimization Scheme. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00644455⟩

Collections

NETGCOOP2011
230 Consultations
551 Téléchargements

Partager

Gmail Facebook X LinkedIn More