arrow
Return

Sensitivity estimation for Gaussian systems

delete2008-05-01
delete21
PRE
AI
B
Bernd Heidergott
W
Warren Volk-Makarewicz
DOI:10.1016/j.ejor.2007.04.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
in this paper we address the construction of efficient algorithms for the estimation of gradients of general performance measures of Gaussian systems. Exploiting a clever coupling between the normal and the Maxwell distribution, we present a new gradient estimator, and we show that it outperforms both the single-run based infinitesimal perturbation analysis (IPA) estimator and the score function (SF) estimator, in the one-dimensional case, for a dense class of test functions. Next, we present an example of the multi-dimensional case with a system from the area of stochastic activity networks. Our numerical experiments show that this new estimator also has significantly smaller sample variance than IPA and SF. To increase efficiency, in addition to variance reduction, we present an optimized method for generating the Maxwell distribution, which minimizes the CPU time. (c) 2007 Elsevier B.V. All rights reserved.
Keywords:
efficient estimation
generation of random variables
double-sided Maxwell distribution
measure-valued derivatives
infinitesimal perturbation analysis
score function
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

T
Tinbergen Institute
Scholars:
171
Papers: 183
Citations: 629
U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69