Генератор случайных чисел свертки
В статистике и компьютерном программном обеспечении генератор случайных чисел свертки представляет собой метод выборки псевдослучайных чисел , который можно использовать для генерации случайных величин из определенных классов распределения вероятностей . Особое преимущество этого типа подхода заключается в том, что он позволяет использовать существующее программное обеспечение для генерации случайных величин из других, обычно неоднородных, распределений. Однако более быстрые алгоритмы можно получить для тех же распределений с помощью других, более сложных подходов.
Ряд распределений можно выразить через (возможно, взвешенную) сумму двух или более случайных величин из других распределений. (Распределение суммы представляет собой свертку распределений отдельных случайных величин).
Пример
[ редактировать ]Рассмотрим задачу генерации случайной величины с распределением Эрланга : . Такую случайную величину можно определить как сумму k случайных величин, каждая из которых имеет экспоненциальное распределение. . Эта проблема эквивалентна генерации случайного числа для частного случая гамма-распределения , в котором параметр формы принимает целочисленное значение.
Обратите внимание:
Теперь можно генерировать выборки с использованием генератора случайных чисел для экспоненциального распределения:
если затем