Premium
Rectangles algorithm for generating normal variates
Author(s) -
Zhang Rui,
Leemis Lawrence M.
Publication year - 2012
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21474
Subject(s) - piecewise , algorithm , perspective (graphical) , inversion (geology) , function (biology) , mathematics , constant (computer programming) , computer science , geometry , mathematical analysis , paleontology , structural basin , evolutionary biology , biology , programming language
Abstract We propose an algorithm for generating normal random variates that is based on the acceptance–rejection method and uses a piecewise majorizing function. The piecewise function has 2048 equal‐area pieces, 2046 of which are constant, and the two extreme pieces are curves that majorize the tails. The proposed algorithm has not only good performance from correlation induction perspective, but also works well from a speed perspective. It is faster than the inversion method by Odeh and Evans and most other methods. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011