This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Homem-De-Mello, T. Search for Related Content

Estimation of Derivatives of Nonsmooth Performance Measures in Regenerative Systems

Department of Industrial, Welding ... Systems Engineering, The Ohio State University, 1971 Neil Avenue, Columbus, Ohio 43210
homem-de-mello.1{at}osu.edu

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.

Key Words: Derivative estimation; nonsmooth optimization; regenerative processes; steady-state systems; multifunctions; convex analysis
History: Received: September 1, 1997; revision received: August 28, 1998;revision received: May 24, 1999;revision received: March 15, 2001;

This article has been cited by other articles:

				H. Xu and F. Meng Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints Mathematics of Operations Research, August 1, 2007; 32(3): 648 - 668. [Abstract] [PDF]