IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v43y1997i2p209-221.html
   My bibliography  Save this article

The effect of initial transient on the steady-state simulation harmonic analysis gradient estimators

Author

Listed:
  • Jacobson, Sheldon H.

Abstract

Steady-state simulation runs typically contain an initial transient phase that biases output performance measure estimators, unless the simulation observations at the beginning of the simulation runs are discarded. It is useful to understand the effect of this initial transient on output performance estimators, since determining an accurate truncation point is a difficult problem. In this paper, the initial transient effect is measured for harmonic analysis gradient estimators. A comparison with finite differences gradient estimators is provided as a base case. Four additive forms are used to model the initial transient. The effect of these initial transients is evaluated with respect to how they bias the harmonic analysis gradient estimators and the finite differences gradient estimators. In particular, guidelines are given that indicate when each estimator is better designed to mitigate the effect of the initial transient bias. Computations on an M/M/1 queueing system simulation model illustrate these results.

Suggested Citation

  • Jacobson, Sheldon H., 1997. "The effect of initial transient on the steady-state simulation harmonic analysis gradient estimators," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 43(2), pages 209-221.
  • Handle: RePEc:eee:matcom:v:43:y:1997:i:2:p:209-221
    DOI: 10.1016/S0378-4754(96)00068-7
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475496000687
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/S0378-4754(96)00068-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Douglas J. Morrice & Lee W. Schruben, 1993. "Simulation Factor Screening Using Harmonic Analysis," Management Science, INFORMS, vol. 39(12), pages 1459-1476, December.
    2. Lee W. Schruben, 1982. "Detecting Initialization Bias in Simulation Output," Operations Research, INFORMS, vol. 30(3), pages 569-590, June.
    3. Sheldon H. Jacobson & Arnold H. Buss & Lee W. Schruben, 1991. "Driving Frequency Selection for Frequency Domain Simulation Experiments," Operations Research, INFORMS, vol. 39(6), pages 917-924, December.
    4. L. Schruben & H. Singh & L. Tierney, 1983. "Optimal Tests for Initialization Bias in Simulation Output," Operations Research, INFORMS, vol. 31(6), pages 1167-1178, December.
    5. Sheldon H. Jacobson, 1994. "Convergence Results for Harmonic Gradient Estimators," INFORMS Journal on Computing, INFORMS, vol. 6(4), pages 381-397, November.
    6. Ward Whitt, 1991. "The Efficiency of One Long Run Versus Independent Replications in Steady-State Simulation," Management Science, INFORMS, vol. 37(6), pages 645-666, June.
    7. Martin I. Reiman & Alan Weiss, 1989. "Sensitivity Analysis for Simulations via Likelihood Ratios," Operations Research, INFORMS, vol. 37(5), pages 830-844, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. K Hoad & S Robinson & R Davies, 2010. "Automating warm-up length estimation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(9), pages 1389-1403, September.
    2. Felisa J. Vázquez-Abad & Sheldon H. Jacobson, 2001. "Phantom Harmonic Gradient Estimators for Nonpreemptive Priority Queueing Systems," INFORMS Journal on Computing, INFORMS, vol. 13(4), pages 345-359, November.
    3. Morgan, Lucy E. & Barton, Russell R., 2022. "Fourier trajectory analysis for system discrimination," European Journal of Operational Research, Elsevier, vol. 296(1), pages 203-217.
    4. Enver Yücesan, 1993. "Randomization tests for initialization bias in simulation output," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(5), pages 643-663, August.
    5. Sanchez, Susan M. & Moeeni, Farhad & Sanchez, Paul J., 2006. "So many factors, so little time...Simulation experiments in the frequency domain," International Journal of Production Economics, Elsevier, vol. 103(1), pages 149-165, September.
    6. Robinson, Stewart, 2007. "A statistical process control approach to selecting a warm-up period for a discrete-event simulation," European Journal of Operational Research, Elsevier, vol. 176(1), pages 332-346, January.
    7. David Goldsman & Lee W. Schruben & James J. Swain, 1994. "Tests for transient means in simulated time series," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(2), pages 171-187, March.
    8. Calvin, James M. & Nakayama, Marvin K., 2004. "Permuted derivative and importance-sampling estimators for regenerative simulations," European Journal of Operational Research, Elsevier, vol. 156(2), pages 390-414, July.
    9. Jack P. C. Kleijnen & Susan M. Sanchez & Thomas W. Lucas & Thomas M. Cioppa, 2005. "State-of-the-Art Review: A User’s Guide to the Brave New World of Designing Simulation Experiments," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 263-289, August.
    10. Ockerman, Daniel H. & Goldsman, David, 1999. "Student t-tests and compound tests to detect transients in simulated time series," European Journal of Operational Research, Elsevier, vol. 116(3), pages 681-691, August.
    11. Kleijnen, J.P.C. & Sanchez, S.M. & Lucas, T.W. & Cioppa, T.M., 2003. "A User's Guide to the Brave New World of Designing Simulation Experiments," Discussion Paper 2003-1, Tilburg University, Center for Economic Research.
    12. Gilles Pages & Olivier Pironneau & Guillaume Sall, 2015. "Vibrato and Automatic Differentiation for High Order Derivatives and Sensitivities of Financial Options," Working Papers hal-01234637, HAL.
    13. Michael C. Fu, 2008. "What you should know about simulation and derivatives," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(8), pages 723-736, December.
    14. Kleijnen, Jack P. C. & Rubinstein, Reuven Y., 1996. "Optimization and sensitivity analysis of computer simulation models by the score function method," European Journal of Operational Research, Elsevier, vol. 88(3), pages 413-427, February.
    15. Sarazin, Gabriel & Morio, Jérôme & Lagnoux, Agnès & Balesdent, Mathieu & Brevault, Loïc, 2021. "Reliability-oriented sensitivity analysis in presence of data-driven epistemic uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    16. Stefan Leye & Roland Ewald & Adelinde M Uhrmacher, 2014. "Composing Problem Solvers for Simulation Experimentation: A Case Study on Steady State Estimation," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-13, April.
    17. Akiyama, Naho & Yamada, Toshihiro, 2024. "A weak approximation for Bismut’s formula: An algorithmic differentiation method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 216(C), pages 386-396.
    18. Sandikci, Burhaneddin & Sabuncuoglu, Ihsan, 2006. "Analysis of the behavior of the transient period in non-terminating simulations," European Journal of Operational Research, Elsevier, vol. 173(1), pages 252-267, August.
    19. Soumyadip Ghosh & Henry Lam, 2019. "Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees," Operations Research, INFORMS, vol. 67(1), pages 232-249, January.
    20. Vandin, Andrea & Giachini, Daniele & Lamperti, Francesco & Chiaromonte, Francesca, 2022. "Automated and distributed statistical analysis of economic agent-based models," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:43:y:1997:i:2:p:209-221. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.