Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications
This book focuses on two-time-scale Markov chains in discrete time. Our motivation stems from existing and emerging applications in optimization and control of complex systems in manufacturing, wireless communication, and financial engineering. Much of our effort in this book is devoted to designing system models arising from various applications, analyzing them via analytic and probabilistic techniques, and developing feasible compu- tionalschemes. Our main concern is to reduce the inherent system compl- ity. Although each of the applications has its own distinct characteristics, all of them are closely related through the modeling of uncertainty due to jump or switching random processes. One of the salient features of this book is the use of multi-time scales in Markov processes and their applications. Intuitively, not all parts or com- nents of a large-scale system evolve at the same rate. Some of them change rapidly and others vary slowly. The different rates of variations allow us to reduce complexity via decomposition and aggregation. It would be ideal if we could divide a large system into its smallest irreducible subsystems completely separable from one another and treat each subsystem indep- dently. However, this is often infeasible in reality due to various physical constraints and other considerations. Thus, we have to deal with situations in which the systems are only nearly decomposable in the sense that there are weak links among the irreducible subsystems, which dictate the oc- sional regime changes of the system. An effective way to treat such near decomposability is time-scale separation. That is, we set up the systems as if there were two time scales, fast vs. slow. xii Preface Following the time-scale separation, we use singular perturbation meth- ology to treat the underlying systems.
1103818417
Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications
This book focuses on two-time-scale Markov chains in discrete time. Our motivation stems from existing and emerging applications in optimization and control of complex systems in manufacturing, wireless communication, and financial engineering. Much of our effort in this book is devoted to designing system models arising from various applications, analyzing them via analytic and probabilistic techniques, and developing feasible compu- tionalschemes. Our main concern is to reduce the inherent system compl- ity. Although each of the applications has its own distinct characteristics, all of them are closely related through the modeling of uncertainty due to jump or switching random processes. One of the salient features of this book is the use of multi-time scales in Markov processes and their applications. Intuitively, not all parts or com- nents of a large-scale system evolve at the same rate. Some of them change rapidly and others vary slowly. The different rates of variations allow us to reduce complexity via decomposition and aggregation. It would be ideal if we could divide a large system into its smallest irreducible subsystems completely separable from one another and treat each subsystem indep- dently. However, this is often infeasible in reality due to various physical constraints and other considerations. Thus, we have to deal with situations in which the systems are only nearly decomposable in the sense that there are weak links among the irreducible subsystems, which dictate the oc- sional regime changes of the system. An effective way to treat such near decomposability is time-scale separation. That is, we set up the systems as if there were two time scales, fast vs. slow. xii Preface Following the time-scale separation, we use singular perturbation meth- ology to treat the underlying systems.
109.0 In Stock
Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications

Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications

by G. George Yin, Qing Zhang
Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications

Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications

by G. George Yin, Qing Zhang

Paperback(Softcover reprint of hardcover 1st ed. 2005)

$109.00 
  • SHIP THIS ITEM
    In stock. Ships in 6-10 days.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

This book focuses on two-time-scale Markov chains in discrete time. Our motivation stems from existing and emerging applications in optimization and control of complex systems in manufacturing, wireless communication, and financial engineering. Much of our effort in this book is devoted to designing system models arising from various applications, analyzing them via analytic and probabilistic techniques, and developing feasible compu- tionalschemes. Our main concern is to reduce the inherent system compl- ity. Although each of the applications has its own distinct characteristics, all of them are closely related through the modeling of uncertainty due to jump or switching random processes. One of the salient features of this book is the use of multi-time scales in Markov processes and their applications. Intuitively, not all parts or com- nents of a large-scale system evolve at the same rate. Some of them change rapidly and others vary slowly. The different rates of variations allow us to reduce complexity via decomposition and aggregation. It would be ideal if we could divide a large system into its smallest irreducible subsystems completely separable from one another and treat each subsystem indep- dently. However, this is often infeasible in reality due to various physical constraints and other considerations. Thus, we have to deal with situations in which the systems are only nearly decomposable in the sense that there are weak links among the irreducible subsystems, which dictate the oc- sional regime changes of the system. An effective way to treat such near decomposability is time-scale separation. That is, we set up the systems as if there were two time scales, fast vs. slow. xii Preface Following the time-scale separation, we use singular perturbation meth- ology to treat the underlying systems.

Product Details

ISBN-13: 9781441919557
Publisher: Springer New York
Publication date: 11/23/2010
Series: Stochastic Modelling and Applied Probability , #55
Edition description: Softcover reprint of hardcover 1st ed. 2005
Pages: 347
Product dimensions: 6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Prologue and Preliminaries.- Introduction, Overview, and Examples.- Mathematical Preliminaries.- Asymptotic Properties.- Asymptotic Expansions.- Occupation Measures.- Exponential Bounds.- Interim Summary and Extensions.- Applications.- Stability of Dynamic Systems.- Filtering.- Markov Decision Processes.- LQ Controls.- Mean-Variance Controls.- Production Planning.- Shastic Approximation.
From the B&N Reads Blog

Customer Reviews