Метод добору (відбракування) неперервних випадкових величин
Метод добору (відбракування),суть якого полягає в такому. Нехай потрібно дістати послідовність реалізації випадкової величини X, щільність розподілу ймовірностей якої обмежена на скінченному відрізку [а, b] (якщо такі умови не виконуються, то початковий розподіл завжди можна зрізати із заданою точністю). Таку послідовність випадкових чисел можна знайти методом добору (відбракування). Це означає, що шукана сукупність чисел являє собою деяку вибірку із спеціально утвореної множини випадкових чисел, а саме: з початкової множини вилучаються числа, що не задовольняють певну умову. Отже, сутність методу полягає ось у чому.
Нехай створено чергові числа РВП [0, 1]. Виконаємо перетворення
(8.7)
(8.8)
Згідно з (8.4) випадкова величина x' рівномірно розподілена на відрізку [a, b]; y — на відрізку [0, c]. Має місце така теорема.
Теорема. Випадкова величина x, визначена умовою
, якщо (8.9)
має щільність розподілу
Доведенняміститься упосібниках [1] та [2].
З допомогою цієї теореми можна побудувати доволі простий алгоритм генерування чергового випадкового числа , що має розподіл f (x).
1. Генеруємо наступні два числа РВП [0, 1].
2. Обчислюємо
3. Перевіряємо умову Якщо умова виконується, то переходимо до п. 4, у противному разі до індексу i додаємо 1 і переходимо до п. 1.