Semistability of switched linear systems with application to PageRank algorithms
Loading...
Author/Creator
Author/Creator ORCID
Date
2014-05-01
Type of Work
Department
Program
Citation of Original Publication
Shen, Jinglai, Jianghai Hu, and Qing Hui. “Semistability of Switched Linear Systems with Application to PageRank Algorithms.” European Journal of Control 20, no. 3 (May 1, 2014): 132–40. https://doi.org/10.1016/j.ejcon.2014.03.002.
Rights
This item is likely protected under Title 17 of the U.S. Copyright Law. Unless on a Creative Commons license, for uses protected by Copyright Law, contact the copyright holder or the author.
Abstract
This paper investigates semistability and its computation for discrete-time, switched linear systems under both deterministic and random switching policies. The notion of semistability pertains to a continuum of initial state dependent equilibria, and finds wide applications in multi-agent and distributed network systems. It is shown in this paper that exponential semistability on a common equilibrium space is equivalent to output exponential stability of a reduced switched linear system with a suitably defined output, under arbitrary and random switchings. Besides, their convergence rates are shown to be identical. A generating function based approach is proposed to compute convergence rates of the reduced switched systems under these switching rules. The obtained semistability results are applied to performance analysis of PageRank algorithms for distributed web-page systems subject to topology switching. The iteration processes of these algorithms are formulated as switched linear systems. Their equilibrium properties are studied, and convergence rates are characterized via the semistability techniques and the generating function approach.