A Lyapunov approach to discrete-time linear consensus

Angelia Nedich; Ji Liu

doi:10.1109/GlobalSIP.2014.7032238

A Lyapunov approach to discrete-time linear consensus

Angelia Nedich, Ji Liu

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

7 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 (US)
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
Externally published	Yes
Event	2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, United States Duration: Dec 3 2014 → Dec 5 2014

Other

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

ASJC Scopus subject areas

Signal Processing
Information Systems

Access to Document

10.1109/GlobalSIP.2014.7032238

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

@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 = feb,

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",

note = "2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 ; Conference date: 03-12-2014 Through 05-12-2014",

}

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.

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

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this