|
Метод Неймана Суть
метода исключения, предложенного Джон фон Нейманом, заключается в том,
что из равномерно распределенной базовой последовательности исключается часть
чисел таким образом, чтобы оставшиеся числа подчинялись заданному закону. Пусть случайная
величина
Сформулируем теорему. Пусть z1, и z2 - независимые реализации базовой случайной величины
Тогда случайная величина
имеет плотность распределения 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.
f(x1)= 2*4+16=24;
y1
= 7<f(x1)=24; Следовательно, Важным
достоинством метода исключения Неймана является возможность задания закона распределения
случайной величины как аналитически, так и
графически. |