State convergence is essential in many scientific areas, e.g. multi-agent consensus/disagreement, distributed optimization, computational game theory, multi-agent learning over networks. In this paper, we study for the first time the state convergence problem in uncertain linear systems. Preliminarily, we characterize state convergence in linear systems via equivalent linear matrix inequalities. In the presence of uncertainty, we complement the canonical definition of (weak) convergence with a stronger notion of convergence, which requires the existence of a common kernel among the generator matrices of the difference/differential inclusion (strong convergence). We investigate under which conditions the two definitions are equivalent. Then, we characterize strong and weak convergence via Lyapunov arguments, (linear) matrix inequalities and separability of the eigenvalues of the generator matrices. Finally, we show that, unlike asymptotic stability, state convergence lacks of duality.

Convergence in uncertain linear systems

Blanchini F.;
2020-01-01

Abstract

State convergence is essential in many scientific areas, e.g. multi-agent consensus/disagreement, distributed optimization, computational game theory, multi-agent learning over networks. In this paper, we study for the first time the state convergence problem in uncertain linear systems. Preliminarily, we characterize state convergence in linear systems via equivalent linear matrix inequalities. In the presence of uncertainty, we complement the canonical definition of (weak) convergence with a stronger notion of convergence, which requires the existence of a common kernel among the generator matrices of the difference/differential inclusion (strong convergence). We investigate under which conditions the two definitions are equivalent. Then, we characterize strong and weak convergence via Lyapunov arguments, (linear) matrix inequalities and separability of the eigenvalues of the generator matrices. Finally, we show that, unlike asymptotic stability, state convergence lacks of duality.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1187144
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact