• 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