Estimation of Derivatives of Nonsmooth Performance Measures in Regenerative Systems

References

  • Asmussen S.Applied Probability and Queues (1987) (Wiley, New York) Google Scholar
  • Bratley P., Fox B. L., Schrage L. E.A Guide to Simulation (1987) 2nd Edition(Springer-Verlag, New York) CrossrefGoogle Scholar
  • Castaing C., Valadier M.Convex Analysis and Measurable Multifunctions (1977) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Chong E. K. P., Ramadge P. J. Stochastic optimization of regenerative systems using infinitesimal perturbation analysis. IEEE Trans. Automat. Control (1994) 39(7):1400–1410CrossrefGoogle Scholar
  • Chung K. L.A Course in Probability Theory (1974) 2nd Edition(Academic Press, San Diego, CA) Google Scholar
  • Clarke F. H.Optimization and Nonsmooth Analysis (1990) . Reprint, SIAM (originally published by Wiley, New York, 1983)CrossrefGoogle Scholar
  • Debreu G. Integration of correspondences. Proc. Fifth Berkeley Sympos. Math. Statist. Probab. (1966) II:351–372Part IGoogle Scholar
  • Diestel J., Uhl J. J.Vector Measures (1977) (American Mathematical Society, Providence, RI) CrossrefGoogle Scholar
  • Glasserman P.Gradient Estimation via Perturbation Analysis (1991) (Kluwer, Norwell, MA) Google Scholar
  • Glasserman P. Regenerative derivatives of regenerative sequences. Adv. Appl. Probab. (1993) 25:116–139CrossrefGoogle Scholar
  • Glasserman P., Glynn P. W. Gradient estimation for regenerative processes. Proc. 1992 Winter Simulation Conf. (1992) (IEEE Press, Piscataway, NJ) 280–288CrossrefGoogle Scholar
  • Glynn P. W. Optimization of stochastic systems via simulation. Proc. 1989 Winter Simulation Conf. (1989) (IEEE Press, Piscataway, NJ) 90–105CrossrefGoogle Scholar
  • Glynn P. W., L'Ecuyer P. Likelihood ratio gradient estimation for stochastic recursions. Adv. Appl. Probab. (1995) 27:1019–1053CrossrefGoogle Scholar
  • Hiai F., Dold A., Eckmann B. Strong laws of large numbers for multivalued random variables. Multifunctions and Integrands (1984) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Hiai F., Umegaki H. Integrals, conditional expectations and martingales of multivalued functions. J. Multivariate Anal. (1977) 7:149–182CrossrefGoogle Scholar
  • Hiriart-Urruty J.-B., Lemaréchal C.Convex Analysis and Minimization Algorithms I (1993) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Hiriart-Urruty J.-B., Lemaréchal C.Convex Analysis and Minimization Algorithms II (1993a) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Homem-de-Mello T., Shapiro A., Spearman M. L. Finding optimal material release times using simulation based optimization. Management Sci. (1999) 45:86–102LinkGoogle Scholar
  • Hu J. Q. Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis. IEEE Trans. Automat. Control (1992) 37(2):258–262CrossrefGoogle Scholar
  • Ioffe A. D., Tihomirov V. M. On the minimization of integral functionals. Funct. Anal. Appl. (1969) 3:218–227CrossrefGoogle Scholar
  • Ioffe A. D., Tihomirov V. M.Theory of Extremal Problems (1979) (North-Holland, Amsterdam, The Netherlands) Google Scholar
  • Kelley J. L., Srinivasan T. P.Measure and Integral (1988) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • L'Ecuyer P. A unified view of the IPA, SF and LR gradient estimation techniques. Management Sci. (1990) 36:1364–1383LinkGoogle Scholar
  • L'Ecuyer P., Glynn P. W. Stochastic optimization by simulation: Convergence proofs for the GI/G/1 queue in steady-state. Management Sci. (1994) 40:1562–1578LinkGoogle Scholar
  • Nummelin E. Regeneration in tandem queues. Adv. Appl. Probab. (1981) 13:221–230CrossrefGoogle Scholar
  • Nummelin E.General Irreducible Markov Chains and Non-negative Operators (1984) (Cambridge University Press, Cambridge, MA) CrossrefGoogle Scholar
  • Pflug G. Ch.Optimization of Stochastic Models (1996) (Kluwer, Norwell, MA) CrossrefGoogle Scholar
  • Plambeck E. L., Fu B. R., Robinson S. M., Suri R. Sample-path optimization of convex stochastic performance functions. Math. Programming Ser. B (1996) 75:137–176CrossrefGoogle Scholar
  • Radström H. An embedding theorem for spaces of convex sets. Proc. Amer. Math. Soc. (1952) 3:165–169CrossrefGoogle Scholar
  • Revuz D.Markov Chains (1984) (North-Holland, Amsterdam, The Netherlands) Google Scholar
  • Robinson S. M. Convergence of subdifferentials under strong stochastic convexity. Management Sci. (1995) 41:1397–1401LinkGoogle Scholar
  • Rockafellar R. T.Convex Analysis (1970) (Princeton University Press, Princeton, NJ) CrossrefGoogle Scholar
  • Rockafellar R. T., Gossez J. P., Lami Dozo E. J., Mawhin J., Waelbroeck L. Integral functionals, normal integrands and measurable selections. Nonlinear Operators and the Calculus of Variations (1976) (Springer-Verlag, Berlin, Germany) CrossrefGoogle Scholar
  • Rockafellar R. T., Wets R. J.-B. On the interchange of subdifferentiation and conditional expectation for convex functionals. Stochastics (1982) 7:173–182CrossrefGoogle Scholar
  • Royden H.Real Analysis (1988) (Macmillan, New York) Google Scholar
  • Rubinstein R. Y., Shapiro A.Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method (1993) (John Wiley & Sons, New York) Google Scholar
  • Shapiro A. On concepts of directional differentiability. J. Optim. Theory Appl. (1990) 66(3):477–487CrossrefGoogle Scholar
  • Shapiro A., Wardi Y. Nondifferentiability of the steady-state function in discrete event dynamical systems. IEEE Trans. Automat. Control (1994) 39(8):1707–1711CrossrefGoogle Scholar
  • Shedler G. S.Regeneration and Networks of Queues (1987) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • Suri R. Perturbation analysis: The state of the art and research issues explained via the GI/G/1 queue. Proc. IEEE (1989) 77:114–137CrossrefGoogle Scholar
  • Suri R., Leung Y. T. Single run optimization of discrete event simulations—an empirical study using the M/M/1 queue. IIE Trans. (1989) 21:35–49CrossrefGoogle Scholar
  • Thorisson H.Coupling, Stationarity and Regeneration (2000) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • Wardi Y., Hu J. Q. Strong consistency of infinitesimal perturbation analysis for tandem queueing networks. J. Discrete Event Dynamic Systems: Theory and Applications (1991) 1:37–59CrossrefGoogle Scholar
  • Wolff R. W.Stochastic Modeling and the Theory of Queues (1989) (Prentice-Hall, NJ) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.