WikiDer > Генератор случайных чисел свертки

В статистика и компьютерное программное обеспечение, а генератор случайных чисел со сверткой это выборка псевдослучайных чисел метод, который можно использовать для генерации случайные вариации из определенных классов распределение вероятностей. Особое преимущество этого типа подхода состоит в том, что он позволяет использовать существующее программное обеспечение для генерации случайных значений из других, обычно неоднородных, распределений. Однако более быстрые алгоритмы могут быть получены для тех же распределений другими более сложными подходами.

Ряд распределений можно выразить через (возможно, взвешенную) сумму двух или более случайные переменные из других дистрибутивов. (Распределение суммы - это свертка распределений отдельных случайных величин).

Пример

Рассмотрим задачу генерации случайной величины с Распределение Erlang, ${displaystyle X sim operatorname {Erlang} (k, heta)}$. Такую случайную величину можно определить как сумму k случайные величины, каждая из которых имеет экспоненциальное распределение ${displaystyle operatorname {Exp} (k heta),}$. Эта проблема эквивалентна генерации случайного числа для частного случая Гамма-распределение, в которой параметр формы принимает целочисленное значение.

Заметь:

${displaystyle operatorname {E} [X] = {frac {1} {k heta}} + {frac {1} {k heta}} + cdots + {frac {1} {k heta}} = {frac {1} {heta}}.}$

Теперь можно генерировать ${displaystyle operatorname {Erlang} (k, heta)}$ образцы с использованием генератора случайных чисел для экспоненциального распределения:

если ${displaystyle X_ {i} sim operatorname {Exp} (k heta)}$ тогда ${displaystyle X = sum _ {i = 1} ^ {k} X_ {i} sim operatorname {Erlang} (k, heta).}$

Эта статья не цитировать любой источники. Пожалуйста помоги улучшить эту статью к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. Найдите источники: «Генератор случайных чисел свертки» – Новости · газеты · книги · ученый · JSTOR (Ноябрь 2010 г.) (Узнайте, как и когда удалить этот шаблон сообщения)