Title :
A Lyapunov approach to discrete-time linear consensus
Author :
Nedic, Angelia ; Ji Liu
Author_Institution :
Coordinated Sci. Lab., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Abstract :
A Lyapunov approach is developed to establish the convergence rates of discrete-time linear consensus. The approach combines the use a quadratic time-varying comparison function and an adjoint dynamics of the linear consensus dynamics. New convergence rate results are obtained that are characterized with an explicit dependence on the graph structure including the longest shortest path.
Keywords :
Lyapunov methods; discrete time systems; graph theory; linear systems; time-varying systems; Lyapunov approach; adjoint dynamics; convergence rates; discrete-time linear consensus; explicit dependence; graph structure; quadratic time-varying comparison function; shortest path; Convergence; Educational institutions; Network theory (graphs); Optimization; Robot sensing systems; Vectors;
Conference_Titel :
Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
Conference_Location :
Atlanta, GA
DOI :
10.1109/GlobalSIP.2014.7032238
