Distributed Solver for Discrete-Time Lyapunov Equations over Dynamic Networks with Linear Convergence Rate

Xia Jiang; Xianlin Zeng; Jian Sun; Jie Chen

doi:10.1109/TCYB.2020.2989835

Distributed Solver for Discrete-Time Lyapunov Equations over Dynamic Networks with Linear Convergence Rate

Xia Jiang, Xianlin Zeng, Jian Sun^*, Jie Chen

^*Corresponding author for this work

School of Automation

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

Abstract

The problem of solving discrete-Time Lyapunov equations (DTLEs) is investigated over multiagent network systems, where each agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a distributed algorithm with uncoordinated constant step sizes is proposed over time-varying topologies. The convergence properties and the range of constant step sizes of the proposed algorithm are analyzed. Moreover, a linear convergence rate is proved and the convergence performances over dynamic networks are verified by numerical simulations.

Original language	English
Pages (from-to)	937-946
Number of pages	10
Journal	IEEE Transactions on Cybernetics
Volume	52
Issue number	2
DOIs	https://doi.org/10.1109/TCYB.2020.2989835
Publication status	Published - 1 Feb 2022

Keywords

Convex optimization
discrete-Time Lyapunov equation (DTLE)
distributed algorithm
dynamic network
linear convergence rate

Access to Document

10.1109/TCYB.2020.2989835

Cite this

@article{9e3d3542cf114cb19c337b57d0b0a07c,

title = "Distributed Solver for Discrete-Time Lyapunov Equations over Dynamic Networks with Linear Convergence Rate",

abstract = "The problem of solving discrete-Time Lyapunov equations (DTLEs) is investigated over multiagent network systems, where each agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a distributed algorithm with uncoordinated constant step sizes is proposed over time-varying topologies. The convergence properties and the range of constant step sizes of the proposed algorithm are analyzed. Moreover, a linear convergence rate is proved and the convergence performances over dynamic networks are verified by numerical simulations.",

keywords = "Convex optimization, discrete-Time Lyapunov equation (DTLE), distributed algorithm, dynamic network, linear convergence rate",

author = "Xia Jiang and Xianlin Zeng and Jian Sun and Jie Chen",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE.",

year = "2022",

month = feb,

day = "1",

doi = "10.1109/TCYB.2020.2989835",

language = "English",

volume = "52",

pages = "937--946",

journal = "IEEE Transactions on Cybernetics",

issn = "2168-2267",

publisher = "IEEE Advancing Technology for Humanity",

number = "2",

}

TY - JOUR

T1 - Distributed Solver for Discrete-Time Lyapunov Equations over Dynamic Networks with Linear Convergence Rate

AU - Jiang, Xia

AU - Zeng, Xianlin

AU - Sun, Jian

AU - Chen, Jie

PY - 2022/2/1

Y1 - 2022/2/1

N2 - The problem of solving discrete-Time Lyapunov equations (DTLEs) is investigated over multiagent network systems, where each agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a distributed algorithm with uncoordinated constant step sizes is proposed over time-varying topologies. The convergence properties and the range of constant step sizes of the proposed algorithm are analyzed. Moreover, a linear convergence rate is proved and the convergence performances over dynamic networks are verified by numerical simulations.

AB - The problem of solving discrete-Time Lyapunov equations (DTLEs) is investigated over multiagent network systems, where each agent has access to its local information and communicates with its neighbors. To obtain a solution to DTLE, a distributed algorithm with uncoordinated constant step sizes is proposed over time-varying topologies. The convergence properties and the range of constant step sizes of the proposed algorithm are analyzed. Moreover, a linear convergence rate is proved and the convergence performances over dynamic networks are verified by numerical simulations.

KW - Convex optimization

KW - discrete-Time Lyapunov equation (DTLE)

KW - distributed algorithm

KW - dynamic network

KW - linear convergence rate

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

U2 - 10.1109/TCYB.2020.2989835

DO - 10.1109/TCYB.2020.2989835

M3 - Article

C2 - 32452786

AN - SCOPUS:85124805624

SN - 2168-2267

VL - 52

SP - 937

EP - 946

JO - IEEE Transactions on Cybernetics

JF - IEEE Transactions on Cybernetics

IS - 2

ER -

Distributed Solver for Discrete-Time Lyapunov Equations over Dynamic Networks with Linear Convergence Rate

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this