Advanced search
Publication Cover
American Journal of Mathematical and Management Sciences Volume 4, 1984 - Issue 3-4: Modern Statistical Methods in Digital Simulation
Submit an article Journal homepage
57
Views
42
CrossRef citations to date
0
Altmetric
Original Articles

Variance Reduction Techniques for Digital Simulation

James R. WilsonPurdue UniversityWest Lafayette, Indiana47907, U.S.A.
Pages 277-312 | Published online: 14 Aug 2013

  • AndersonT.W. (1958). An Introduction to Multivariate Statistical Analysis. John Wiley & Sons, New York.
  • BayesA.J. (1972). A minimum variance sampling technique for simulation models. Journal of the Association for Computing Machinery, 19, 734–741.
  • BergerJ.O. (1980). Statistical Decision Theory: Foundations, Concepts, and Methods. Springer-Verlag, New York.
  • BickelP.J. and DoksumK.A. (1977). Mathematical Statistics: Basic Ideas and Selected Topics. Holden-Day, Inc., San FranciscoCalifornia.
  • BratleyP., PoxB.L. and SchrageL.E. (1983). A Guide to Simulation. Springer-Verlag, New York.
  • CarterG. and IgnallE.J. (1975). Virtual measures: a variance reduction technique for simulation. Management Science, 21, 607–616.
  • ChengR.C.H. (1981). The use of antithetic control variates In computer simulations. Proceedings of the 1981 Winter Simulation Conference. Institute of Electrical and Electronic Engineers, AtlantaGeorgia, 313–318.
  • ChengR.C.H. (1982). The use of antithetic variates In computer simulations. Journal of the Operational Research Society, 33, 229–237.
  • ChengR.C.H. (1983). Random samples with known sample statistics: with application to variance reduction. Proceedings of the 1983 Winter Simulation Conference. Institute of Electrical and Electronic Engineers, WashingtonD.C., 395–400.
  • ChengR.C.H. (1984). Antithetic variate methods for simulation of processes with peaks and troughs. European Journal of Operational Research, 15, 227–236.
  • ChengR.C.H. and FeastG.M. (1980). Control variables with known mean and variance. Journal of the Operational Research Society, 31, 51–56.
  • CochranW.G. (1977). Sampling Techniques, Third Edition. John Wiley & Sons, New York.
  • DavidH.A. (1981). Order Statistics, Second Edition. John Wiley & Sons, New York.
  • EfronB. (1982). The Jackknife, the Bootstrap and Other Resampling Plans. Society for Industrial and Applied Mathematics, PhiladelphiaPennsylvania.
  • FishmanG.S. (1983a). Accelerated accuracy In the simulation of Markov chains. Operations Research, 31, 466–487.
  • FishmanG.S. (1983b). Accelerated convergence In the simulation of countably Infinite state Markov chains. Operations Research 31, 1074–1089.
  • FishmanG.S. and HuangB.D. (1983). Antithetic variates revisited. Communications of the ACM, 26, 964–971.
  • FoxB.L. and GlynnP.W. (1985a). Efficient rush-hour simulation. Technical Report, Departement d'informatique et de recherche operationelle, Universite de Montreal, MontrealCanada.
  • FoxB.L. and GlynnP.W. (1985b). Discrete-time conversion for finite-horizon Markov processes. Technical Report, Departement d'informatique et de recherche operationelle, Universite de Montreal, MontrealCanada.
  • FoxB.L. and GlynnP.W. (1985c). Discrete-time conversion for simulating semi-Markov processes. Technical Report, Departement d'informatique et de recherche operatlonelle, Universite de Montreal, MontrealCanada.
  • GalS., RubinsteinR.Y. and ZivA. (1981). On the optimality and efficiency of common random numbers. Technical Report, IBM Israel Scientific Center, HaifaIsrael.
  • GranovskyB.L. (1981). Optimal formulae of the conditional Monte Carlo. SIAM Journal on Algebraic and Discrete Methods, 2, 289–294.
  • GrantF.H. and SolbergJ.J. (1983). Variance reduction techniques In stochastic shortest route analysis: application procedures and results. Mathematics and Computers in Simulation, XXV, 366–375.
  • HadleyG. (1973). Linear Algebra. Addlson-Wesley Publishing Company, ReadingMassachusetts.
  • HammersleyJ.M. and HandscombD.C. (1964). Monte Carlo Methods. Methuen & Co. Ltd., London.
  • HopmansA.C.M. and KleijnenJ.P.C. (1979). Importance sampling In systems simulation: a practical failure?. Mathematics and Computers in Simulation, XXI, 209–220.
  • KiousslsL.C. and MillerD.R. (1983). An Importance sampling scheme for simulating the degradation and failure of complex systems during finite missions. Proceedings of the 1983 Winter Simulation Conference. Institute of Electrical and Electronic Engineers, Washington, D.C., 631–639.
  • KleijnenJ.P.C. (1974). Statistical Techniques in Simulation, Part I. Marcel Dekker, New York.
  • KleijnenJ.P.C. (1975). Statistical Techniques in Simulation, Part II. Marcel Dekker, New York.
  • KohlasJ. (1982). Stochastic Methods of Operations Research. Cambridge University Press, Cambridge.
  • LavenbergS.S. and WelchP.D. (1981). A perspective on the use of control variables to Increase the efficiency of Monte Carlo simulations. Management Science, 27, 322–335.
  • LavenbergS.S., MoellerT.L. and WelchP.D. (1982). Statistical results on control variables with application to queueing network simulation. Operations Research, 30, 182–202.
  • MihramG.A. (1974). Blocking In slmular experimental designs. Journal of Statistical Computation and Simulation, 3, 29–32.
  • NelsonB.L. and SchmeiserB.W. (1983). Variance reduction: basic transformations. Proceedings of the 1983 Winter Simulation Conference. Institute of Electrical and Electronic Engineers, Washington, D.C., 255–258.
  • NelsonB.L. and SchmeiserB.W. (1984a). A mathematical-statistical framework for variance reduction, part I: simulation experiments. Research Memorandum 84–4, School of Industrial Engineering, Purdue University, West LafayetteIndiana.
  • NelsonB.L. and SchmeiserB.W. (1984b). A mathematical-statistical framework for variance reduction, part II: classes of transformations. Research Memorandum 84–5, School of Industrial Engineering, Purdue University, West LafayetteIndiana.
  • NelsonB.L. and SchmeiserB.W. (1984c). Decomposition of some well- known variance reduction techniques. Research Memorandum 84–6, School of Industrial Engineering, Purdue University, West LafayetteIndiana.
  • NozariA., ArnoldS.F. and PegdenC.D. (1984a). Control variates for multlpopulatlon simulation experiments. IIE Transactions, 16, 159–169.
  • NozariA., ArnoldS.F. and PegdenC.D. (1984b). Statistical analysis under Schruben and Margolin correlation induction strategy. Technical Report, School of Industrial Engineering, University of Oklahoma, NormanOklahoma.
  • Porta NovaA. (1985). A generalized approach to variance reduction In discrete-event simulation using control variables. Unpublished Ph.D. Dissertation, Mechanical Engineering Department, University of Texas, AustinTexas.
  • RossS.M. and SchechnerZ. (1985). Using simulation to estimate first passage distribution. Management Science, 31, 224–234.
  • RotheryP. (1982). The use of control variates in Monte Carlo estimation of power. Applied Statistics, 31, 125–129.
  • RoystonJ.P. (1982a). An extension of Shapiro and Wllk's W test for normality to large samples. Applied Statistics, 31, 115–124.
  • RoystonJ.P. (1982b). Algorithm AS 181. The W test for normality. Applied Statistics, 31, 176–180.
  • RoystonJ.P. (1983a). Some techniques for assessing multivariate normality based on the Shapiro-Wilk W. Applied Statistics, 32, 121–133.
  • RoystonJ.P. (1983b). Correction to algorithm AS 181. Applied Statistics, 32, 244.
  • RubinsteinR.Y. and MarkusR. (1981). Efficiency of multivariate control variates In Monte Carlo simulation. Technical Report No. I 339, National Research Institute for Mathematical Sciences, Pretoria, South Africa; to appear In Operations Research..
  • RubinsteinR.Y. and SamorodnitskyG. (1982). Antithetic and common random numbers in simulation of stochastic systems. Mimeograph Series No. 308, Technion, HaifaIsrael.
  • RubinsteinR.Y. and SamorodnitskyG. (1983). A modified version of the antithetic variates theorem. Mimeograph Series No. 346, Technion, HaifaIsrael.
  • RubinsteinR.Y., SamorodnitskyG. and ShakedM. (1985). Antithetic variates, multivariate dependence and simulation of complex stochastic systems. Management Science, 31, 66–77.
  • SchrubenL.W. and MargolinB.H. (1978). Pseudorandom number assignment in statistically designed simulation and distribution sampling experiments. Journal of the American Statistical Association, 73, 504–520.
  • SchrubenL.W. (1979). Designing correlation Induction strategies for simulation experiments. In Current Issues in Computer Simulation (edited by AdamN.R. and DogramaciA.), pp. 235–256. Academic Press, New York.
  • ShapiroS.S. (1980). How To Test Normality and Other Distributional Assumptions. Volume 3 in The ASQC Basic References In Quality Control: Statistical Techniques (edited by DudewiczE.J.). American Society for Quality Control, MilwaukeeWisconsin.
  • SimonG. (1976). Computer simulation swindles, with applications to estimates of location and dispersion. Applied Statistics, 25, 266–274.
  • SlotaniM., HayakawaT., and FujikoshiY. (1985). Modern Multivariate Statistical Analysis: A Graduate Course and Handbook. American Sciences Press, Inc., ColumbusOhio.
  • SwainJ.J. and SchmeiserB.W. (1984a). Monte Carlo analysis of nonlinear statistical models, I: theory. Technical Report J-84–11, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGeorgia.
  • SwainJ.J. and SchmeiserB.W. (1984b). Monte Carlo analysis of nonlinear statistical models, II: moments and variances. Technical Report J-84–12, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGeorgia.
  • SwainJ.J. (1984). Monte Carlo analysis of nonlinear statistical models, III: efficiency, nonlinearity, and parameter transformations. Technical Report J-84–18, School of Industrial and Systems Engineering, Georgia Institute of Technology, AtlantaGeorgia.
  • VenkatramanS. (1983). Application of the control variate technique to multiple simulation output analysis. Unpublished M.S. Thesis, Mechanical Engineering Department, University of Texas, AustinTexas.
  • WilsonJ.R. (1983). Antithetic sampling with multivariate Inputs. American Journal of Mathematical and Management Sciences, 3, 121–144.
  • WilsonJ.R. and PritskerA.A.B. (1984a). Variance reduction in queueing simulation using generalized concomitant variables. Journal of Statistical Computation and Simulation, 19, 129–153.
  • WilsonJ.R. and PritskerA.A.B. (1984b). Experimental evaluation of variance reduction techniques for queueing simulations using generalized concomitant variables. Management Science, 80, 1459–1472.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.