Какой метод генерирования случайных величин применяют, если нельзя найти обратную функцию распределения теоретического закона?
Подробное объяснение
Когда невозможно явно выписать обратную функцию распределения, используется метод отбрасывания (acceptance-rejection), также известный как метод Неймана. Этот метод предполагает выбор вспомогательного распределения, из которого легко генерировать значения, подбор константы, мажорирующей целевую плотность, и последующую процедуру принятия-отбрасывания на основе равномерно распределенной случайной величины.
Часто задаваемые вопросы (FAQ)
1
В чем заключается метод обратной функции?
Метод обратной функции заключается в том, что если функция распределения F(x) строго возрастает и непрерывна, то случайная величина X = F^{-1}(U), где U ~ Uniform(0,1), имеет распределение F.
2
Когда применяется метод отбрасывания?
Метод отбрасывания применяется, когда обратная функция распределения недоступна, например, для сложных распределений, таких как нормальное, гамма-распределение или бета-распределение.
3
Как выбрать вспомогательное распределение в методе отбрасывания?
Вспомогательное распределение должно быть таким, чтобы из него было легко генерировать случайные величины, и чтобы его плотность, умноженная на константу c, мажорировала целевую плотность. Часто используют равномерное или нормальное распределение.
Типичные ошибки
1
Попытка применить метод обратной функции к распределению, для которого нет явной обратной функции.
Это приводит к невозможности аналитического вычисления F^{-1}, и метод становится неприменим.
2
Неправильный выбор константы c в методе отбрасывания (слишком малая c).
Если c выбрана слишком малой, неравенство f(x) ≤ c g(x) может не выполняться, и метод будет давать некорректные результаты.
3
Использование метода отбрасывания без проверки условия мажорирования.
Необходимо убедиться, что f(x) ≤ c g(x) для всех x, иначе полученные случайные величины не будут иметь требуемого распределения.