Linear combinations of overlapping variance estimators for simulations

ABSTRACT

We examine properties of linear combinations of overlapping standardized time series area estimators for the variance parameter of a stationary stochastic process. We find that the linear combination estimators have lower bias and variance than their overlapping constituents and nonoverlapping counterparts; in fact, the new estimators also perform particularly well against the benchmark batch means estimator. We illustrate our findings with analytical and Monte Carlo examples.

REFERENCES

• 1: Alexopoulos, C., N. T. Argon, D. Goldsman, N. M. Steiger, G. Tokol, and J. R. Wilson. 2005a. Overlapping variance estimators for simulation: II. Implementation and evaluation. Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
• 2: Alexopoulos, C., N. T. Argon, D. Goldsman, G. Tokol, and J. R. Wilson. 2005b. Overlapping variance estimators for simulation: I. Theory. Technical Report, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.
• 3: Billingsley, P. 1968. Convergence of Probability Measures. New York: John Wiley & Sons.
• 4: Chiahon Chien , David Goldsman , Benjamin Melamed, Large-sample results for batch means, Management Science, v.43 n.9, p.1288-1295, Sept. 1997 [doi>10.1287/mnsc.43.9.1288]
• 5: Halim Damerdji, Strong consistency and other properties of the spectral variance estimator, Management Science, v.37 n.11, p.1424-1440, November 1991 [doi>10.1287/mnsc.37.11.1424]
• 6: Halim Damerdji, Strong consistency of the variance estimator in steady-state simulation output analysis, Mathematics of Operations Research, v.19 n.2, p.494-512, May 1994 [doi>10.1287/moor.19.2.494]
• 7: Damerdji, H. 1995. Mean-square consistency of the variance estimator in steady-state simulation output analysis. Operations Research 43:282--291.
• 8: Robert D. Foley , David Goldsman, Confidence intervals using orthonormally weighted standardized time series, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.9 n.4, p.297-325, Oct. 1999 [doi>10.1145/352222.352223]
• 9: P. W. Glynn , D. L. Iglehart, Simulation output analysis using standardized time series, Mathematics of Operations Research, v.15 n.1, p.1-16, Feb. 1990 [doi>10.1287/moor.15.1.1]
• 10: Glynn, P. W., and W. Whitt. 1991. Estimating the asymptotic variance with batch means. Operations Research Letters 10:431--435.
• 11: David Goldsman , Keebom Kang , Andrew F. Seila, Cramer-Von Mises Variance Estimators for Simulations, Operations Research, v.47 n.2, p.299-309, February 1999 [doi>10.1287/opre.47.2.299]
• 12: Goldsman, D., and M. S. Meketon. 1986. A comparison of several variance estimators. Technical Report J-85-12, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia.
• 13: D. Goldsman , M. Meketon , L. Schruben, Properties of standardized time series weighted area variance estimators, Management Science, v.36 n.5, p.602-612, May 1990 [doi>10.1287/mnsc.36.5.602]
• 14: D. Goldsman , L. Schruben, New confidence interval estimators using standardized time series, Management Science, v.36 n.3, p.393-397, Mar. 1990 [doi>10.1287/mnsc.36.3.393]
• 15: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 16: Marc S. Meketon , Bruce Schmeiser, Overlapping batch means: something for nothing?, Proceedings of the 16th conference on Winter simulation, p.226-230, December 28-30, 1984, Dallas, TX
• 17: Antonio C. Pedrosa , Bruce W. Schmeiser, Asymptotic and finite-sample correlations between OBM estimators, Proceedings of the 25th conference on Winter simulation, p.481-488, December 12-15, 1993, Los Angeles, California, United States [doi>10.1145/256563.256692]
• 18: Pedrosa, A., and B. W. Schmeiser. 1994. Estimating the variance of the sample mean: Optimal batch-size estimation and 1-2-1 overlapping batch means. Technical Report SMS94--3, School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
• 19: Schmeiser, B. W. 1982. Batch size effects in the analysis of simulation output. Operations Research 30:556--568.
• 20: Schruben, L. W. 1983. Confidence interval estimation using standardized time series. Operations Research 31:1090--1108.
• 21: Song, W.-M. T. 1988. Estimators of the variance of the sample mean: Quadratic forms, optimal batch sizes, and linear combinations. Ph.D. Dissertation, School of Industrial Engineering, Purdue University, West Lafayette, Indiana.
• 22: Wheyming Tina Song , Bruce W. Schmeiser, Variance of the sample mean: properties and graphs of quadratic-form estimators, Operations Research, v.41 n.3, p.501-517, May/June 1993 [doi>10.1287/opre.41.3.501]
• 23: Wheyming Tina Song , Bruce W. Schmeiser, Optimal mean-squared-error batch sizes, Management Science, v.41 n.1, p.110-123, Jan. 1995 [doi>10.1287/mnsc.41.1.110]
• 24: Natalie M. Steiger , James R. Wilson, Convergence Properties of the Batch Means Method for Simulation Output Analysis, INFORMS Journal on Computing, v.13 n.4, p.277-293, September 2001 [doi>10.1287/ijoc.13.4.277.9737]
• 25: Peter D. Welch, On the relationship between batch means, overlapping means and spectral estimation, Proceedings of the 19th conference on Winter simulation, p.320-323, December 14-16, 1987, Atlanta, Georgia, United States [doi>10.1145/318371.318440]