Метод Неймана

 

Суть метода исключения, предложенного Джон фон Нейманом, заключается в том, что из равномерно распределенной базовой последовательности исключается часть чисел таким образом, чтобы оставшиеся числа подчинялись заданному закону.

Пусть случайная величина  определена на отрезке [a, b] и имеет ограниченную сверху функцию плотности  f(x) < M.

 

 

 

Сформулируем теорему. Пусть z1, и z2 - независимые реализации базовой случайной величины  и

 

  (17)

 

Тогда случайная величина , определенная из условия

 

(18)

 

имеет плотность распределения f(x).

Доказательство. Случайные точки А (х, у), координаты которых найдены по формулам (17), имеют равномерное распределение в прямоугольнике abcd, площадь которого равна М (b - а). Найдем вероятность того, что точка  А (х, у)  окажется под кривой

 

у =f(x)

 

Вероятность того , что точка А (х, у) окажется ниже кривой у =f(x) на отрезке [а', b'], также равна отношению площадей

 

Вычислим условную вероятность что и требовалось доказать.

 

 

Для практической реализации метода исключения можно предложить следующий алгоритм:

Шаг 1.  Положить i=1, j=1.

Шаг 2.  Получить две независимые реализации z2j-1, и z2j случайной величины .

Шаг 3.  Вычислить хj = a +z2j-1(b-a) и уj= М z2j.

Шаг 4. Проверить условие y<f(x). При его нарушении перейти на шаг 6.

Шаг 5.  Положить хi=хj и i = i +1.

Шаг 6.  Положить j=j +1.

Шаг 7.  Проверить выполнение условия окончания счета i > п.

При нарушении этого условия переход на шаг 2.

Шаг 8. Вывод {х}.

Эффективность метода исключения Неймана прямо пропорциональна вероятности попадания точки А (х, у) под кривую у =f(x), т.е.

P{y<f(x)}=[M(b-a)}-1.

Следовательно, эффективность метода будет наибольшей, если выбрать наименьшее возможное значение M, т.е. принять

 

Пример 1.

 

Решение. Определим параметр М:

 

 

Предположим, что на шаге 2 получили z,=0.75, z2=0.2.
Тогда         х1 = 1+0,75 *4=4;
                  
y1 = 35*0,2=7;

            f(x1)= 2*4+16=24;

            y1 = 7<f(x1)=24; 

Следовательно,  =х1 = 4.

Важным достоинством метода исключения Неймана является возможность задания закона распределения случайной величины как аналитически, так и графически.