Estimation of derivatives of nonsmooth performance measures in regenerative systems

Homem-de-Mello, T

Abstract

We investigate the problem of estimating derivatives of expected steady-state performance measures in parametric systems. Unlike most of the existing work in the area, we allow those functions to be nonsmooth and study the estimation of directional derivatives. For the class of regenerative Markovian systems we provide conditions under which we can obtain consistent estimators of those directional derivatives. An example illustrates that the conditions imposed must be different from those in the differentiable case. The result also allows us to derive necessary and sufficient conditions for differentiability of the expected steady-state function; We then analyze the process formed by the subdifferentials of the original process, and show that the subdifferential set of the expected steady-state function can be expressed as an average of integrals of multifunctions, which is the approach commonly found in the literature for integrals of sets. The latter result can also be viewed as a limit theorem for more general compact-convex multivalued processes.

Más información

Título según WOS: ID WOS:000172792800006 Not found in local WOS DB
Título de la Revista: MATHEMATICS OF OPERATIONS RESEARCH
Volumen: 26
Número: 4
Editorial: INFORMS
Fecha de publicación: 2001
Página de inicio: 741
Página final: 768
DOI:

10.1287/moor.26.4.741.10010

Notas: ISI