A Lyapunov approach to discrete-time linear consensus

Angelia Nedic; Ji Liu

doi:10.1109/GlobalSIP.2014.7032238

A Lyapunov approach to discrete-time linear consensus

Angelia Nedic
, Ji Liu

Electrical Engineering

Stony Brook University

University of Illinois at Urbana-Champaign

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Scopus citations

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 language	English
Title of host publication	2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	842-846
Number of pages	5
ISBN (Electronic)	9781479970889
DOIs	https://doi.org/10.1109/GlobalSIP.2014.7032238
State	Published - Feb 5 2014
Event	2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States Duration: Dec 3 2014 → Dec 5 2014

Publication series

Name	2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

Conference

Conference	2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
Country/Territory	United States
City	Atlanta
Period	12/3/14 → 12/5/14

Access to Document

10.1109/GlobalSIP.2014.7032238

Cite this

Nedic, 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). Article 7032238 (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2014.7032238

@inproceedings{e4adaf07a92d4a508c0e7a0f80c7d2d0,

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 Nedic and Ji Liu",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 ; Conference date: 03-12-2014 Through 05-12-2014",

year = "2014",

month = feb,

day = "5",

doi = "10.1109/GlobalSIP.2014.7032238",

language = "English",

series = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "842--846",

booktitle = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014",

}

Nedic, 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, 2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014, 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

A Lyapunov approach to discrete-time linear consensus. / Nedic, 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 (2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Lyapunov approach to discrete-time linear consensus

AU - Nedic, 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 - https://www.scopus.com/pages/publications/84949926926

U2 - 10.1109/GlobalSIP.2014.7032238

DO - 10.1109/GlobalSIP.2014.7032238

M3 - Conference contribution

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

SP - 842

EP - 846

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 3 December 2014 through 5 December 2014

ER -

A Lyapunov approach to discrete-time linear consensus

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this