A Lyapunov approach to discrete-time linear consensus

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publication2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages842-846
Number of pages5
ISBN (Electronic)9781479970889
DOIs
StatePublished - Feb 5 2014
Externally publishedYes
Event2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States
Duration: Dec 3 2014Dec 5 2014

Other

Other2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
CountryUnited States
CityAtlanta
Period12/3/1412/5/14

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems

Cite this

Nedich, A., & Liu, J. (2014). A Lyapunov approach to discrete-time linear consensus. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 (pp. 842-846). [7032238] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2014.7032238

A Lyapunov approach to discrete-time linear consensus. / Nedich, Angelia; Liu, Ji.

2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 842-846 7032238.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nedich, A & Liu, J 2014, A Lyapunov approach to discrete-time linear consensus. in 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014., 7032238, Institute of Electrical and Electronics Engineers Inc., pp. 842-846, 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, Atlanta, United States, 12/3/14. https://doi.org/10.1109/GlobalSIP.2014.7032238
Nedich A, Liu J. A Lyapunov approach to discrete-time linear consensus. In 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 842-846. 7032238 https://doi.org/10.1109/GlobalSIP.2014.7032238
Nedich, Angelia ; Liu, Ji. / A Lyapunov approach to discrete-time linear consensus. 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 842-846
@inproceedings{742dcbb83845465b8d4f20625b73a004,
title = "A Lyapunov approach to discrete-time linear consensus",
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.",
author = "Angelia Nedich and Ji Liu",
year = "2014",
month = "2",
day = "5",
doi = "10.1109/GlobalSIP.2014.7032238",
language = "English (US)",
pages = "842--846",
booktitle = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - A Lyapunov approach to discrete-time linear consensus

AU - Nedich, Angelia

AU - Liu, Ji

PY - 2014/2/5

Y1 - 2014/2/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84949926926&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84949926926&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2014.7032238

DO - 10.1109/GlobalSIP.2014.7032238

M3 - Conference contribution

AN - SCOPUS:84949926926

SP - 842

EP - 846

BT - 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -