Continuous-Time Markov Chains and Applications - A Two-Time-Scale Approach

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.

List of contents

Prologue and Preliminaries: Introduction and overview- Mathematical preliminaries.- Markovian models.- Two-Time-Scale Markov Chains: Asymptotic Expansions of Solutions for Forward Equations.- Occupation Measures: Asymptotic Properties and Ramification.- Asymptotic Expansions of Solutions for Backward Equations.- Applications:MDPs, Near-optimal Controls, Numerical Methods, and LQG with Switching: Markov Decision Problems.- Stochastic Control of Dynamical Systems.- Numerical Methods for Control and Optimization.- Hybrid LQG Problems.- References.- Index.-

Summary

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.

Additional text

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)

Report

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)

Product details

• Authors: G Georg Yin, G George Yin, G. G. Yin, G. George Yin, George Yin, George G. Yin, Qing Zhang
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 25.04.2012
• EAN: 9781461443452
• ISBN: 978-1-4614-4345-2
• No. of pages: 430
• Dimensions: 179 mm x 29 mm x 243 mm
• Weight: 783 g
• Illustrations: XXII, 430 p.
• Series: Stochastic Modelling and Applied Probability; Stochastic Modelling and Applied Probability
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Probability theory, stochastic theory, mathematical statistics