© 2013

Continuous-Time Markov Chains and Applications

A Two-Time-Scale Approach


Part of the Stochastic Modelling and Applied Probability book series (SMAP, volume 37)

Table of contents

  1. Front Matter
    Pages i-xxi
  2. Prologue and Preliminaries

    1. Front Matter
      Pages 1-1
    2. G. George Yin, Qing Zhang
      Pages 3-16
    3. G. George Yin, Qing Zhang
      Pages 17-29
    4. G. George Yin, Qing Zhang
      Pages 31-56
  3. Two-Time-Scale Markov Chains

    1. Front Matter
      Pages 57-57
    2. G. George Yin, Qing Zhang
      Pages 59-140
    3. G. George Yin, Qing Zhang
      Pages 141-234
    4. G. George Yin, Qing Zhang
      Pages 235-257
  4. Applications: MDPs, Near-optimal Controls, Numerical Methods, and LQG with Switching

    1. Front Matter
      Pages 259-259
    2. G. George Yin, Qing Zhang
      Pages 261-283
    3. G. George Yin, Qing Zhang
      Pages 285-318
    4. G. George Yin, Qing Zhang
      Pages 319-339
    5. G. George Yin, Qing Zhang
      Pages 341-372
  5. Back Matter
    Pages 373-427

About this book


This book gives a systematic treatment of singularly perturbed systems that naturally arise in control and optimization, queueing networks, manufacturing systems, and financial engineering. It presents results on asymptotic expansions of solutions of Komogorov forward and backward equations, properties of functional occupation measures, exponential upper bounds, and functional limit results for Markov chains with weak and strong interactions. To bridge the gap between theory and applications, a large portion of the book is devoted to  applications in controlled dynamic systems, production planning, and numerical methods for controlled Markovian systems with large-scale and complex structures in the real-world problems. This second edition  has been updated throughout and includes two new chapters on asymptotic expansions of solutions for backward equations and hybrid LQG problems. The chapters on analytic and probabilistic properties of two-time-scale Markov chains have been almost completely rewritten and the notation has been streamlined and simplified.

This book is written for applied mathematicians, engineers, operations researchers, and applied scientists. Selected material from the book can also be used for a one semester advanced graduate-level course in applied probability and stochastic processes.


Markov chains continuous-time systems probability vectors stochastic processes

Authors and affiliations

  1. 1.Department of MathematicsWayne State UniversityDetroitUSA
  2. 2.Dept. MathematicsUniversity of GeorgiaAthensUSA

Bibliographic information

Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences


From the reviews of the second edition:

“This book is the expanded second edition of ‘Continuous-time Markov chains and applications. A singular perturbation approach.’ which appeared 1998. … The book remains clearly of interest to researchers in stochastic control, operation research, manufacturing system, engineering, economics and applied mathematics.” (Michael Högele, zbMATH, Vol. 1277, 2014)

“The book is devoted to a study of continuous time singularly perturbed (SP) Markov chains and their applications in problems of control and optimization. … There is no doubt that this second, revised and updated edition will be also well received by the intended audience (researchers and graduate students in applied mathematics and control engineering interested in modeling and optimization of complex stochastic systems) and will excite further interest to the topic.” (Vladimir Gaitsgory, SIAM Review, Vol. 55 (4), 2013)