Metadata language
Title:
An Improved Algorithm for Generation of TruncatedNormal Distributed Random Numbers ; Улучшенный алгоритм генерации случайных чисел сусеченным нормальным распределением
Author:
Type:
Uncontrolled Keywords:
Random numbers generation ; Truncated normal distribution ; Error function ; Inverse error function
Abstract:
In this paper we discuss the computational problems of random numbers generation distributed by truncated normal distribution. It is shown that the standard methods and libraries have a limit for truncation point caused by the limit on the smallest number representable by double precision format. Theoretically the problems arise starting from the truncation point ≈ 40, but in practical calculations the limit is lower, starting from ≈ 8:5. An improved method is represented, based on the combination of two approximation algorithms, which with the represented coecients has 4:5 times more coverage interval than the standard methods.
;
В этой работе рассмотрены вычислительные задачи генерации случайных чисел с усеченным нормальным распределением. В работе показано, что стандартные методы и библиотеки имеют ограничения точки усечения. Эти ограничения обусловлены лимитом на наименьшее число, представимое с двойной точностью.Теоретически, сложности возникают начиная с усечения в точке ≈ 40, но в практических расчетах предел намного ниже, начиная с ≈ 8.5. Представлен усовершенствованный метод, созданный на основе комбинации двух аппроксимационных алгоритмов. В сравнении со стандартными методами, при показанных коэффициентах, данный метод обеспечивает в 4.5 раз больший интервал покрытия.
Date submitted:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Additional Information:
Affiliation:
Institute for Informatics and Automation Problems