Convergence rates for steady-state derivative estimators (Q1207840)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence rates for steady-state derivative estimators |
scientific article |
Statements
Convergence rates for steady-state derivative estimators (English)
0 references
16 May 1993
0 references
The author obtains the various convergence rates for various derivative estimators of steady state performance measures (derivative with respective to a continuous parameter) under a discrete-time Markov model as well as some appropriate mild assumptions. The estimators used include various schemes of finite difference (forward or central, with or not with common random numbers), infinitesimal perturbation analysis and likelihood. These estimators do not exploit the regenerative structure of the system explicitly. The results proved show that the convergence rates of some derivative estimators is poor than the canonical rate \((\sim n^{-1/2})\), which is due to that decreasing the bias implies a variance increase in these cases. Some numerical examples are also presented for illustrating these theoretical convergence rates obtained.
0 references
discrete-event systems
0 references
gradient estimates
0 references
convergence rates
0 references
discrete- time Markov model
0 references
computer simulations
0 references
0 references