• DocumentCode
    257906
  • 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
  • fYear
    2014
  • fDate
    3-5 Dec. 2014
  • Firstpage
    842
  • Lastpage
    846
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal and Information Processing (GlobalSIP), 2014 IEEE Global Conference on
  • Conference_Location
    Atlanta, GA
  • Type

    conf

  • DOI
    10.1109/GlobalSIP.2014.7032238
  • Filename
    7032238
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=257906