Abstract
This note demonstrates that the rejection technique, often described in texts on the Monte Carlo method, is generally inadvisable to use in practice, despite its attractive simplicity.
Similar content being viewed by others
References
Buslenko, N. P., Golenko, D. I., Shreider, Yu. A., Sobol', I. M., and Sragovich, V. G. (1962).The Method of Statistical Trials—The Monte Carlo Method, Shreider, Yu. A. (ed.), Fizmatgiz, Moscow (in Russian); [Elsevier, Amsterdam (1964); Pergamon Press, Oxford (1966) (two different translations)].
Chung, K. L. (1968).A Course in Probability, Harcourt, Brace, and World, New York.
Ermakov, S. M. (1971).The Monte Carlo Method and Contiguous Questions, Nauka, Moscow; First Edition (1971); Second Edition (1975) (in Russian).
Feller, W. (1968).An Introduction to Probability Theory and Its Applications, Vol. 1, Third Edition. John Wiley and Sons, New York.
Gnedenko, B. V. (1963).The Theory of Probability, Second Edition; Chelsea Publishing Co., New York.
Halton, J. H. (1970). A retrospective and prospective survey of the Monte Carlo method,SIAM Rev. 12, 1–63.
Halton, J. H. (1972). Estimating the accuracy of quasi-Monte Carlo integration,Applications of Number Theory to Numerical Analysis, Zaremba, S. K. (ed.), Academic Press, New York, pp. 345–360.
Halton, J. H. (1985).A Mini-Course on Probability and Statistics, Thistle Press, Chapel Hill, North Carolina.
Hammersley, J. M. (1956). Conditional Monte Carlo,J. Assoc. Comput. Mach. 3, 73–76.
Hammerley, J. M., and Handscomb, D. C. (1964).Monte Carlo Methods, Methuen, London; John Wiley, New York.
Kingman, J. F. C., and Taylor, S. J. (1966).Introduction to Measure and Probability, Cambridge University Press, Cambridge, England.
Kleijnen, J. P. C. (1974).Statistical Techniques in Simulation, Marcel Dekker, New York; Part I (1974); Part II (1975).
Kolmogorov, A. N. (1956).Foundations of the Theory of Probability, Chelsea Publishing Co., New York.
Loeve, M. (1978).Probability Theory, Vol. 1, Fourth Edition; Springer-Verlag, New York; originally published by D. Van Nostrand.
Moran, P. A. P. (1968).An Introduction to Probability Theory, Clarendon Press, Oxford, England.
Neveu, J. (1964).Bases Mathématiques du Calcul de Probabilités, Masson et Cie., Paris.
Niederreiter, H. (1978). Quasi-Monte Carlo methods and pseudo-random numbers,Bull. Am. Math. Soc. 84, 957–1041.
Rubinstein, R. Y. (1981).Simulation and the Monte Carlo Method, John Wiley, New York.
Sobol', I. M. (1973).Monte Carlo Computational Methods, Nauka, Moscow (in Russian).
Spanier, J., and Gelbard, E. M. (1969).Monte Carlo Principles and Neutron Transport Problems, Addison-Wesley, Reading, Massachusetts.
Tucker, H. G. (1967).A Graduate Course in Probability, Academic Press, New York.
Wendel, J. G. (1957). Groups and conditional Monte Carlo,Ann. Math. Statist. 28, 1048–1052.
Yakowitz, S. J. (1977).Computational Probability and Simulation, Addison-Wesley, Reading, Massachusetts.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Halton, J.H. Reject the rejection technique. J Sci Comput 7, 281–287 (1992). https://doi.org/10.1007/BF01061332
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01061332