Convergence rates of finite-difference sensitivity estimates for stochastic systems

Convergence rates of finite-difference sensitivity estimates for stochastic systems

0.00 Avg rating0 Votes
Article ID: iaor19941642
Country: United States
Volume: 41
Issue: 4
Start Page Number: 694
End Page Number: 703
Publication Date: Jul 1993
Journal: Operations Research
Authors: ,
Keywords: simulation: analysis
Abstract:

A mean square error analysis of finite-difference sensitivity estimators for stochastic systems is presented and an expression for the optimal size of the increment is derived. The asymptotic behavior of the optimal increments, and the behavior of the corresponding optimal finite-difference (FD) estimators are investigated for finite-horizon experiments. Steady-state estimation is also considered for regenerative systems and in this context a convergence analysis of ratio estimators is presented. The use of variance reduction techniques for these FD estimates, such as common random numbers in simulation experiments, is not considered here. In the case here, direct gradient estimation techniques (such as perturbation analysis and likelihood ratio methods) whenever applicable, are shown to converge asymptotically faster than the optimal FD estimators.

Reviews

Required fields are marked *. Your email address will not be published.