Conditional Monte Carlo Gradient Estimation and Optimization Applications

Conditional Monte Carlo: Gradient Estimation and Optimization Applications deals with various gradient estimation techniques of perturbation analysis based on the use of conditional expectation. The primary setting is discrete-event stochastic simulation. This book presents applications to queueing...

Full description

Bibliographic Details
Main Authors: Fu, Michael C., Jian-Qiang Hu (Author)
Format: eBook
Language:English
Published: New York, NY Springer US 1997, 1997
Edition:1st ed. 1997
Series:The Springer International Series in Engineering and Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04757nmm a2200397 u 4500
001 EB000626494
003 EBX01000000000000000479576
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9781461562931 
100 1 |a Fu, Michael C. 
245 0 0 |a Conditional Monte Carlo  |h Elektronische Ressource  |b Gradient Estimation and Optimization Applications  |c by Michael C. Fu, Jian-Qiang Hu 
250 |a 1st ed. 1997 
260 |a New York, NY  |b Springer US  |c 1997, 1997 
300 |a XV, 399 p  |b online resource 
505 0 |a 1 Introduction -- 1.1 Derivatives of Random Variables -- 1.2 Infinitesimal Perturbation Analysis -- 1.3 The Role of Representations -- 1.4 Basic Theoretical Tools -- 1.5 Derivatives of Measures -- 1.6 A Simple Illustrative Example -- 1.7 Two Views of Conditioning -- 1.8 A Brief Perturbation Analysis Lexicon -- 1.9 Summary -- 2 Three Extended Examples -- 2.1 Renewal Process -- 2.2 Single-Server Queue -- 2.3 (s, S) Inventory System -- 2.4 Summary -- 3 Conditional Monte Carlo Gradient Estimation -- 3.1 The GSMP Framework -- 3.2 Infinitesimal Perturbation Analysis -- 3.3 Gradient Estimation via Conditioning -- 3.4 Discontinuous Performance Measures -- 3.5 Other Stopping Times -- 3.6 Long-Run Average Performance Measures -- 3.7 Higher Order Derivative Estimators -- 4 Links to Other Settings -- 4.1 Special Cases -- 4.2 An Alternative Characterization -- 4.3 Likelihood Ratio Method -- 4.4 Rare Perturbation Analysis -- 4.5 Weak Derivatives -- 4.6 Discontinuous Perturbation Analysis -- 4.7 Augmented Infinitesimal Perturbation Analysis -- 4.8 Likelihood Ratio Method via Conditioning -- 5 Synopsis and Preview -- 5.1 Summary of Main Results -- 5.2 Efficient Implementation -- 5.3 Gradient-Based Optimization -- 5.4 Preview of Applications -- 6 Queueing Systems -- 6.1 Single Queue Notation -- 6.2 Timing Parameters -- 6.3 Discontinuous Performance Measures -- 6.4 Finite Capacity Queue -- 6.5 Priority Queue -- 6.6 Multiple Servers Second Derivative -- 6.7 Multiple Non-Identical Servers -- 6.8 The Routing Problem -- 6.9 Other Threshold-Based Parameters -- 6.10 An Optimization Example -- 6.11 Multi-Class Queueing Network -- 7 (s, S) Inventory Systems -- 7.1 Standard Periodic Review Model -- 7.2 Service Level Performance Measures -- 7.3 Hybrid Periodic Review Model -- 8 Other Applications -- 8.1 A Component Replacement Problem -- 8.2 Pricing of Financial Derivatives -- 8.3 Design of Control Charts -- References 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Calculus of Variations and Optimization 
653 |a Control theory 
653 |a Systems Theory, Control 
653 |a Probability Theory 
653 |a System theory 
653 |a Discrete mathematics 
653 |a Mathematical optimization 
653 |a Calculus of variations 
653 |a Probabilities 
700 1 |a Jian-Qiang Hu  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a The Springer International Series in Engineering and Computer Science 
028 5 0 |a 10.1007/978-1-4615-6293-1 
856 4 0 |u https://doi.org/10.1007/978-1-4615-6293-1?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a Conditional Monte Carlo: Gradient Estimation and Optimization Applications deals with various gradient estimation techniques of perturbation analysis based on the use of conditional expectation. The primary setting is discrete-event stochastic simulation. This book presents applications to queueing and inventory, and to other diverse areas such as financial derivatives, pricing and statistical quality control. To researchers already in the area, this book offers a unified perspective and adequately summarizes the state of the art. To researchers new to the area, this book offers a more systematic and accessible means of understanding the techniques without having to scour through the immense literature and learn a new set of notation with each paper. To practitioners, this book provides a number of diverse application areas that makes the intuition accessible without having to fully commit to understanding all the theoretical niceties. In sum, the objectives of this monograph are two-fold: to bring together many of the interesting developments in perturbation analysis based on conditioning under a more unified framework, and to illustrate the diversity of applications to which these techniques can be applied. Conditional Monte Carlo: Gradient Estimation and Optimization Applications is suitable as a secondary text for graduate level courses on stochastic simulations, and as a reference for researchers and practitioners in industry