DeepAI AI Chat
Log In Sign Up

Stability and Identification of Random Asynchronous Linear Time-Invariant Systems

by   Sahin Lale, et al.

In many computational tasks and dynamical systems, asynchrony and randomization are naturally present and have been considered as ways to increase the speed and reduce the cost of computation while compromising the accuracy and convergence rate. In this work, we show the additional benefits of randomization and asynchrony on the stability of linear dynamical systems. We introduce a natural model for random asynchronous linear time-invariant (LTI) systems which generalizes the standard (synchronous) LTI systems. In this model, each state variable is updated randomly and asynchronously with some probability according to the underlying system dynamics. We examine how the mean-square stability of random asynchronous LTI systems vary with respect to randomization and asynchrony. Surprisingly, we show that the stability of random asynchronous LTI systems does not imply or is not implied by the stability of the synchronous variant of the system and an unstable synchronous system can be stabilized via randomization and/or asynchrony. We further study a special case of the introduced model, namely randomized LTI systems, where each state element is updated randomly with some fixed but unknown probability. We consider the problem of system identification of unknown randomized LTI systems using the precise characterization of mean-square stability via extended Lyapunov equation. For unknown randomized LTI systems, we propose a systematic identification method to recover the underlying dynamics. Given a single input/output trajectory, our method estimates the model parameters that govern the system dynamics, the update probability of state variables, and the noise covariance using the correlation matrices of collected data and the extended Lyapunov equation. Finally, we empirically demonstrate that the proposed method consistently recovers the underlying system dynamics with the optimal rate.


A note on the probabilistic stability of randomized Taylor schemes

We study the stability of randomized Taylor schemes for ODEs. We conside...

Some first thoughts on the stability of the asynchronous systems

The (non-initialized, non-deterministic) asynchronous systems (in the in...

Non-asymptotic Identification of LTI Systems from a Single Trajectory

We consider the problem of learning a realization for a linear time-inva...

Universality and Control of Fat Tails

Motivated by applications in hydrodynamics and networks of thermostatica...

Computing the Invariant Distribution of Randomly Perturbed Dynamical Systems Using Deep Learning

The invariant distribution, which is characterized by the stationary Fok...

Finite Sample Identification of Bilinear Dynamical Systems

Bilinear dynamical systems are ubiquitous in many different domains and ...

Attractor Stability in Finite Asynchronous Biological System Models

We present mathematical techniques for exhaustive studies of long-term d...