Title :
Approximation and limiting behavior of random models
Author :
Behrouz Touri;Angelia Nedić
Author_Institution :
Dept. of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, 61801, USA
Abstract :
In this paper, we investigate limiting behavior of linear dynamic systems driven by random stochastic matrices. We introduce and study the new concepts of partial ergodicity and ℓ1-approximation of a given chain of stochastic matrices. We show that partial ergodicity of a chain is invariant under ℓ1-approximations. We also introduce an infinite flow graph of a random chain and use the connectivity components of this graph to characterize the ergodicity classes of a chain. Finally, we provide a result showing that, under certain conditions, the ergodicity classes of an independent random chain and its expected counterpart are the same.
Keywords :
"Indexes","Approximation methods","Stochastic processes","Steady-state","Limiting","Vectors","Strontium"
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717948