DocumentCode
3640273
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
fYear
2010
Firstpage
2656
Lastpage
2663
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"
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2010 49th IEEE Conference on
ISSN
0743-1546
Print_ISBN
978-1-4244-7745-6
Type
conf
DOI
10.1109/CDC.2010.5717948
Filename
5717948
Link To Document