Skip to main content
SpringerLink
Log in
Book cover

Monte Carlo and Quasi-Monte Carlo Methods 1996 pp 415–426Cite as

Quadratic Congruential Generators With Odd Composite Modulus

  • Conference paper

Part of the book series: Lecture Notes in Statistics ((LNS,volume 127))

Abstract

This paper deals with quadratic congruential pseudorandom number generators with odd composite moduli. The relation between these generators and compound quadratic congruential generators is pointed out. Upper and lower bounds for the discrepancy of the generated point sets consisting of all pairs of successive pseudorandom numbers over the full period are established.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Eichenauer and J. Lehn. A non—linear congruential pseudo random number generator. Statist. Papers, 27:315–326, 1986.

    MathSciNet  Google Scholar 

  2. J. Eichenauer and J. Lehn. On the structure of quadratic congruential sequences. Manuscripta Math., 58:129–140, 1987.

    Article  MathSciNet  Google Scholar 

  3. J. Eichenauer-Herrmann. A remark on the discrepancy of quadratic congruential pseudorandom numbers. J. Comput. Appl. Math., 43:383–387, 1992.

    Article  MathSciNet  Google Scholar 

  4. J. Eichenauer-Herrmann. On the discrepancy of quadratic congruential pseudorandom numbers with power of two modulus. J. Comput. Appl. Math., 53:371–376, 1994.

    Article  MathSciNet  Google Scholar 

  5. J. Eichenauer-Herrmann. Discrepancy bounds for nonoverlapping pairs of quadratic congruential pseudorandom numbers. Arch. Math., 65:362–368, 1995.

    Article  MathSciNet  Google Scholar 

  6. J. Eichenauer-Herrmann. Quadratic congruential pseudorandom numbers: distribution of triples. J. Comput. Appl. Math., 62:239–253, 1995.

    Article  MathSciNet  Google Scholar 

  7. J. Eichenauer-Herrmann. Quadratic congruential pseudorandom numbers: distribution of triples, II. J. Comput. Appl. Math. (to appear).

    Google Scholar 

  8. J. Eichenauer-Herrmann and E. Herrmann. A survey of quadratic and inversive congruential pseudorandom numbers. In this volume, 1997.

    Google Scholar 

  9. J. Eichenauer-Herrmann and H. Niederreiter. On the discrepancy of quadratic congruential pseudorandom numbers. J. Comput. Appl. Math., 34:243–249, 1991.

    Article  MathSciNet  Google Scholar 

  10. J. Eichenauer-Herrmann and H. Niederreiter. An improved upper bound for the discrepancy of quadratic congruential pseudorandom numbers. Acta Arith., 69:193–198, 1995.

    Article  MathSciNet  Google Scholar 

  11. F. Emmerich. Equidistribution properties of quadratic congruential pseudorandom numbers. J. Comput. Appl. Math., 79:207–214, 1997.

    Article  MathSciNet  Google Scholar 

  12. J. Kiefer. On large deviations of the empiric d.f. of vector chance variables and a law of the iterated logarithm. Pacific J. Math., 11:649–660, 1961.

    Article  MathSciNet  Google Scholar 

  13. H. Niederreiter. Random Number Generation and Quasi—onte Carlo Methods. SIAM, Philadelphia, PA, 1992.

    Book  Google Scholar 

  14. H. Niederreiter. New developments in uniform pseudorandom number and vector generation. In Monte Carlo and Quasi—Monte Carlo Methods in Scientific Computing, Lecture Notes in Statis-tics, Vol. 106, pages 87–120, New York, 1995. Springer.

    Google Scholar 

  15. S. Strandt. Diskrepanzabschätzung bei quadratischen Kongruenzgeneratoren zur Erzeugung von Pseudozufallszahlen. Diplomarbeit, Technische Hochschule Darmstadt, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Hochschule Darmstadt, Fachbereich Mathematik, Schloßgartenstraße 7, Darmstadt, D-64289, Germany

    Sibylle Strandt

Authors
  1. Sibylle Strandt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Processing, Austrian Academy of Sciences, Vienna, A-1010, Austria

    Harald Niederreiter

  2. Department of Mathematics, University of Salzburg, Salzburg, A-5020, Austria

    Peter Hellekalek , Gerhard Larcher  & Peter Zinterhof ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this paper

Cite this paper

Strandt, S. (1998). Quadratic Congruential Generators With Odd Composite Modulus. In: Niederreiter, H., Hellekalek, P., Larcher, G., Zinterhof, P. (eds) Monte Carlo and Quasi-Monte Carlo Methods 1996. Lecture Notes in Statistics, vol 127. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1690-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-1690-2_29

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-98335-6

  • Online ISBN: 978-1-4612-1690-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation