English

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

Optimization and Control 2019-05-01 v1

Abstract

This paper investigates the problem of solving discrete-time Lyapunov equations (DTLE) over a multi-agent system, where every 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

Cite

@article{arxiv.1904.13067,
  title  = {Distributed Solver for Discrete-Time Lyapunov Equations Over Dynamic Networks with Linear Convergence Rate},
  author = {Xia Jiang and Xianlin Zeng and Jian Sun and Jie Chen},
  journal= {arXiv preprint arXiv:1904.13067},
  year   = {2019}
}
R2 v1 2026-06-23T08:53:01.944Z