Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Continuous-time Markov chains and applications
Yin G., Zhang Q., Springer-Verlag New York, Inc., New York, NY, 1998. Type: Book (9780387982441)
Date Reviewed: Jan 1 1999

This is a text for professional mathematicians. It consists mostly of the mathematical theory--some of which has been developed by the authors--for analyzing the asymptotic behavior of singularly perturbed continuous-time Markov chains. The book’s thesis is that, by using singular perturbations, it is possible to reveal the interrelations of systems modeled as continuous-time Markov chains.

The book is divided into three sections. The first chapter motivates the rest of the book by pointing out the multitude of applications of the method. It suggests that the asymptotic behavior of a variety of applications can be dealt with by considering two time scales. From introducing an epsilon that divides one time scale in order to stretch it out as compared with another, a singularly perturbed system results; then, the faster changing time scale can be averaged out.

Chapter 2 is a short review of the mathematical background needed to understand the rest of the book. These few pages include martingales, irreducibility and quasistationary distributions, and Gaussian processes and diffusions. This chapter is not for the faint-hearted.

Chapter 3, the last chapter of the first section, outlines some of the practical applications of this theory, including queues with finite capacity, random evolutions, seasonal variation models, linear systems with jump Markov disturbances, and decomposition and aggregation of large-scale systems. All sound interesting as applications, but they are not developed, either here or later in the book.

Part 2, the major part of the book, treats the mathematical asymptotic properties of singularly perturbed Markov chains. Chapters cover irreducible generators, normality and exponential bounds, and weak and strong interactions.

Part 3 deals with applications including Markov decision processes under weak and strong interactions, hierarchical production planning, nearly optimal controls of stochastic dynamic systems, and numerical solutions for control and optimization of Markov chains.

Reviewer:  T. Brown Review #: CR121826 (9901-0011)
Bookmark and Share
 
Markov Processes (G.3 ... )
 
 
Stochastic Processes (G.3 ... )
 
 
General (F.2.0 )
 
Would you recommend this review?
yes
no
Other reviews under "Markov Processes": Date
Stochastic dynamic programming and the control of queueing systems
Sennott L., Wiley-Interscience, New York, NY, 1999. Type: Book (9780471161202)
Jan 1 1999
Lower bounds for randomized mutual exclusion
Kushilevitz E., Mansour Y., Rabin M., Zuckerman D. SIAM Journal on Computing 27(6): 1550-1563, 1998. Type: Article
Jul 1 1999
On the structure of hidden Markov models
Abou-Moustafa K., Cheriet M., Suen C. Pattern Recognition Letters 25(8): 923-931, 2004. Type: Article
Jan 28 2005
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy