Rectangles algorithm for generating normal variates |
| |
Authors: | Rui Zhang Lawrence M Leemis |
| |
Institution: | 1. Department of Decision and Information Technologies, The Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742–1815;2. Department of Mathematics, The College of William & Mary, Williamsburg, Virginia 23187–8795 |
| |
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 |
| |
Keywords: | acceptance– rejection algorithm correlation induction normal distribution random variate generation |
|
|