INTRODUCTION
The use of mathematical models to analyze complex systems has a long history. With the advent of high powered workstations and cheap memory, these applications have greatly expanded. Frequently the characteristics of the system to be modeled are such that analytical solutions do not exist or are unknown so that systems engineers are obliged to turn to computing numerical solutions rather than analytical solutions. With Markov chain models, the numerical problem is not difficult to describe. The solution at any time t, π (t), is calculated from the Chapman-Kolmogorov differential equation,
Here Q is a square matrix of order n, the number of states in the Markov chain, and is called the infinitesimal generator. Its elements satisfy
The vector π (t) is also of length n and its ith component, πi(t), expresses the probability that the Markov chain is in state i at time t.
When the number of states in the Markov chain is small (e.g., less than two hundred), computing...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Berman, A. and Plemmons, R.J. (1994). Nonnegative Matrices in the Mathematical Sciences, SIAM, Philadelphia.
Fernandes, P., Plateau, B., and Stewart, W.J. (1998). “Efficient Descriptor-Vector Multiplication in Stochastic Automata Networks,” Jl. Assoc. Comput. Mach., 45, 381–414.
Saad, Y. (1996). Iterative Solution of Sparse Linear Systems, PWS Publishing, New York.
Stewart, W.J. (1994). An Introduction to the Numerical Solution of Markov Chains, Princeton University Press, New Jersey.
Stewart, W.J. (1976). MARCA: Markov Chain Analyzer. IEEE Computer Repository, No. R76 232, 1976 (See the URL: http://www.csc.ncsu.edu/faculty/WStewart).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Stewart, W.J. (2001). Markov chain equations . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_578
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_578
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive