skip to main content

Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators

Authors Info & Claims
Published:01 December 1986Publication History
First page image
Skip Supplemental Material Section

Supplemental Material

References

  1. 1 ANTONOV, I. A., AND SALEEV, V. M. An economic method of computing LP,-sequences. USSR Comput. Math. Math. Phys. 19 (1979), 252-256.Google ScholarGoogle Scholar
  2. 2 BRATLEY, P., AND Fox, B. L. Implementing ;Sobol's quasirandom sequence generator. Tech. Rep. Universite de Montreal, Montreal, Quebec, Canada.Google ScholarGoogle Scholar
  3. 3 BRATLEY, P., Fox, B. L., AND SCHRAGE, L. E. A Guide to Simulation. Springer-Verlag, New York, 1983. Google ScholarGoogle Scholar
  4. 4 DAVIS, P. J., AND RABINOWITZ, P. Methods of Numerical Integration. Academic Press, New York, 1984.Google ScholarGoogle Scholar
  5. 5 FAURE, H. Discrepance de suites associees i un systeme de numeration (en dimension s). Acta Arithmetica XLZ (1982), 337-351.Google ScholarGoogle Scholar
  6. 6 HALTON, J. H. On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals. Numer. Math. 2 (1960), 84-90.Google ScholarGoogle Scholar
  7. 7 HALTON, J. H., AND SMITH, G. B. Algorithm 247; radical-inverse quasi-random point sequence. Commun. ACM 7 (1964), 701-702. Google ScholarGoogle Scholar
  8. 8 HLAWKA, E. Functionen von .beschranker Variation in der Theorie der Gleichverteilung. Ann. Math. Pura Appl. 54 (1961), 325-333.Google ScholarGoogle Scholar
  9. 9 KAHANER, D. Sources of information on quadrature software. In Sources and Development of Mathematical Software (W. R. Cowell, Ed.). Prentice-Hall, Englewood Cliffs, N. J. 1984, pp. 134-164.Google ScholarGoogle Scholar
  10. 10 NIEDERREITER, H. Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer. Math. Sot. 84 (1978), 957-1041.Google ScholarGoogle Scholar
  11. 11 NIEDERREITER, H. The serial test for pseudo-random numbers generated by the linear congruential method. Numer. Math. 46 (1985), 51-68.Google ScholarGoogle Scholar
  12. 12 NIEDERREITER, H., AND MCCIJRLEY, K. Optimization of functions by quasi-random search methods. Computing 22 (1979), 119-123.Google ScholarGoogle Scholar
  13. 13 RICE, J. R. Numerical Methods, Sdftware, and Analysis. McGraw-Hill, New York, 1983. Google ScholarGoogle Scholar
  14. 14 SOBOL', L. M. Pseudo-random numbers for constructing discrete Markov chains by the Monte Carlo method. USSR Comput. Math. Math. Phys. 14 (1974), 36-45.Google ScholarGoogle Scholar
  15. 15 SOBOL', I. M. Uniformly distributed sequences with an additional uniform property. USSR Comput. Math. Math. Phys. 16 (1976), 236-242.Google ScholarGoogle Scholar
  16. 16 SOBOL', I. M. On the systematic search in a hypercube. SIAM J. Numer. Anal. 16 (1979), 790-793.Google ScholarGoogle Scholar
  17. 17 SOBOL', I. M. On an estimate of the accuracy of a simple multidimensional search. Sov. Math. Dokl. 26 (1982), 398-401.Google ScholarGoogle Scholar
  18. 18 WICHMANN, B. A., AND HILL, I. D. An efficient and portable pseudo-random number generator. Appl. Stat. 31 (1982), 188-190.Google ScholarGoogle Scholar

Index Terms

  1. Algorithm 647: Implementation and Relative Efficiency of Quasirandom Sequence Generators

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Mathematical Software
      ACM Transactions on Mathematical Software  Volume 12, Issue 4
      Dec. 1986
      99 pages
      ISSN:0098-3500
      EISSN:1557-7295
      DOI:10.1145/22721
      Issue’s Table of Contents

      Copyright © 1986 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 December 1986
      Published in toms Volume 12, Issue 4

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader