Rates of convergence of ordinal comparison for dependent discrete event dynamic systems

Journal of Optimization Theory and Applications

Volumn 94, Issue 1, 1997, Pages 29-54

  Dai, L ^a   Chen, C H ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Convergence rate; Correlation; Discrete event dynamic systems; Ordinal comparison

Indexed keywords

CONVERGENCE RATES; CORRELATION; DISCRETE EVENT DYNAMIC SYSTEMS; EXPONENTIALS; ORDINAL COMPARISON; PERFORMANCE MEASURE; POSITIVE DEPENDENCE; RATE OF CONVERGENCE; RECENT RESEARCHES; RELATIVE ORDER;

EID: 0031535204     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022651401451     Document Type: Article

References (25)

1. FABIAN, V., Stochastic Approximation, Optimizing Methods in Statistics, Edited by J. S. Rustagi, Academic Press, New York, New York, 1971.
2. KUSHNER, H. J., and CLARK, D. S., Stochastic Approximation for Constrained and Unconstrained Systems, Springer Verlag, New York, New York, 1978.
3. DAI, L., Convergence Properties of Ordinal Comparison in the Simulation of Discrete Event Dynamic Systems, Journal of Optimization Theory and Applications, Vol. 91, pp. 363-388, 1996.
4. BARNHART, C. M., WIESELTHIER, J. E., and EPHREMIDES, A., Ordinal Optimization by Means of Standard Clock Simulation and Crude Analytical Models, Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, Florida, pp. 2645-2647, 1994.
5. Ho, Y. C., Heuristics, Rule of Thumb, and the 80/20 Proposition, IEEE Transactions on Automatic Control, Vol. 39, pp. 1025-1027, 1994.
6. Ho, Y. C., Overview of Ordinal Optimization, Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, Florida, pp. 1975-1977, 1994.
7. Ho, Y. C., and DENG, M., The Problem of Large Search Space in Stochastic Optimization, Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, Florida, pp. 1470-1475, 1994.
8. Ho, Y. C., DENG, M., and Hu, J., Effect of Correlated Estimation Error in Ordinal Optimization, Proceedings of the 1992 Winter Simulation Conference, pp. 466-475, 1992.
9. PATSIS, N., CHEN, C. H., and LARSON, M., Parallel Simulations of DEDS, IEEE Transactions on Control Technology (to appear).
10. CASSANDRAS, C. G., and BAO, G., A Stochastic Comparison Algorithm for Continuous Optimization with Estimations, Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, Florida, pp. 676-677, 1994.
11. CASSANDRAS, C. G., and JULKA, V., Descent Algorithms for Discrete Resource Allocation Problems, Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, Florida, pp. 2639-2644, 1994.
12. GONG, W. B., Ho, Y. C., and ZHAI, W., Stochastic Comparison Algorithm for Discrete Optimization with Estimations, Discrete Event Dynamic Systems: Theory and Applications (to appear).
13. YAN, D., and MUKAI, H., Optimization Algorithm with Probabilistic Estimation, Journal of Optimization Theory and Applications, Vol. 79, pp. 345-371, 1993.
14. GLASSERMAN, P., and VAKILI, P., Comparing Markov Chains Simulated in Parallel, Probabilities in Engineering and Information Sciences, Vol. 8, pp. 309-326, 1994.
15. YANG, W., and NELSON, B. L., Using Common Random Numbers and Control Variates in Multiple Comparison Procedures, Operations Research, Vol. 39, pp. 583-591, 1991.
16. GOLDSMAN, D., NELSON, B., and SCHMEISER, B., Methods for Selecting the Best Systems, Proceedings of the 1991 Winter Simulation Conference, Edited by B. L. Nelson, W. D. Kelton, and G. M. Clark, pp. 177-186, 1991.
17. BRATLEY, P., Fox, B. L., and SCHRAGE, L. E., A Guide to Simulation, Springer Verlag, New York, New York, 1983.
18. CAMBANIS, S., SIMONS, G., and STOUT, W., Inequalities for Ek(X, Y) When the Marginals Are Fixed, Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, Vol. 36, pp. 285-294, 1976.
19. TCHEN, A. H. T., Inequalities for Distributions with Given Marginals, Annals of Probabilities, Vol. 8, pp. 814-827, 0980.
20. DEMBO, A., and ZEITOUNI, O., Large Deviations Techniques, Jones and Bartlett, Boston, Massachusetts, 1993.
21. ESARY, J., PROSCHAN, F., and WALKUP, W., Associated Random Variables with Applications, Annals of Mathematical Statistics, Vol. 38, pp. 1466-1474, 1967.
22. LINDQVIST, B. H., Association of Probability Measures on Partially-Ordered Spaces, Journal of Multivariate Analysis, Vol. 26, pp. 111-132, 1988.
23. LEHMANN, E. L., Some Concepts of Dependence, Annals of Mathematical Statistics, Vol. 37, pp. 1137-1153, 1966.
24. HEIDELBERGER, P., and IGLEHART, D. L., Comparing Stochastic Systems Using Regenerative Simulation with Common Random Numbers, Advances in Applied Probabilities, Vol. 11, pp. 804-819, 1979.
25. DALEY, D. J., Stochastic Monotone Markov Chains, Zeitschrift für Wahrscheinlichkeitstheorie and verwandte Gebiete, Vol. 10, pp. 305-317, 1968.