Gravity-Type Interactive Markov Models—Part II: Lyapunov Stability of Steady States

$48.00 plus tax (Refund Policy)

Download / Buy Article:

Abstract:

In Part I of this paper (Smith and Hsieh, 1997) a programming formulation of steady states was developed for gravity-type interactive Markov chains in terms of their associated spatial-flow chains. These results are here applied to analyze the stability properties of interactive Markov chains. In particular, the objective function for this programming formulation is shown to constitute a Lyapunov function for an appropriately defined continuous-time version of spatial-flow chains. The Lyapunov stability properties of these spatial flows are then shown to yield corresponding stability properties for the continuous-time versions of interactive Markov chains. In particular, these processes always exhibit global convergence to steady states. Finally, it is shown that when steady states are unique, these convergence results are inherited by those interactive Markov chains that are ‘sufficiently close’ to their continuous-time versions.

Document Type: Original Article

DOI: http://dx.doi.org/10.1111/0022-4146.00075

Affiliations: 1: Department of Systems, University of Pennsylvania, Philadelphia, PA 19104, U.S.A., 2: Department of Transportation, National Chiao Tung University, Hsinshu, Taiwan 30050

Publication date: November 1, 1997

Related content

Tools

Favourites

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more