Skip to main content
Log in

Initializing algorithms: A note to the article “Computer methods for sampling from gamma, beta, poisson and binomial distributions”

Initialisierung von Algorithmen: Bemerkungen zum Artikel “Computer Methods for Sampling from Gamma, Beta, Poisson and Binomial Distributions”

  • Short Communication
  • Published:
Computing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

A general initialization principle is presented that increases the efficiency of algorithms in terms of computation time. It is applied to the algorithm NS in [1] and results in significant performance improvements. In addition a programming bug is shown in the original version of NS.

Zusammenfassung

Es wird ein allgemeines Initialisierungsprinzip vorgeschlagen, das die Effizienz von Algorithmen bezüglich der Rechenzeit erhöht. Seine Anwendung auf den Algorithmus NS aus [1] und die daraus resultierenden Verbesserungen werden vorgeführt. Außerdem wird auf einen Programmierfehler in der Originalversion von NS hingewiesen.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Ahrens, J. H., Dieter, U.: Computer Methods for Sampling from Gamma, Beta, Poisson and Binomial Distributions. Computing12, 223–246 (1974).

    Google Scholar 

  2. Ahrens, J. H., Dieter, U.: Non-Uniform Random Numbers. Preliminary version in preprint, Graz, 1973.

  3. Dijkstra, E. W.: A Short Introduction to the Art of Programming. (Technical Notes, unpublished.)

  4. Dijkstra, E. W.: Programming Methodologies: Their Objectives and their Nature. In: Structured Programming, Infotech International, 1976.

  5. Dahl, O.-J., Dijkstra, E. W., Hoare, C. A. R.: Structured Programming. London-New York: Academic Press 1973.

    Google Scholar 

  6. Bauer, F. L.: Variables Considered Harmful. In: A Philosophy of Programming (Lecture Notes in Computer Science No. 46) Language Hierarchies and Interfaces., Berlin-Heidelberg-New York: Springer 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Apostolopoulos, N., Schuff, G. Initializing algorithms: A note to the article “Computer methods for sampling from gamma, beta, poisson and binomial distributions”. Computing 22, 185–189 (1979). https://doi.org/10.1007/BF02253129

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02253129

Key words and phrases

Navigation