- •§ 1. Предмет метода Монте-Карло
- •§ 2. Оценка погрешности метода Монте—Карло
- •§ 3. Случайные числа
- •§ 4. Разыгрывание дискретной случайной величины
- •§ 5. Разыгрывание противоположных событий
- •§ 6. Разыгрывание полной группы событий
- •§ 7. Разыгрывание непрерывной случайной величины.
- •§ 8. Метод суперпозиции
- •§ 9. Приближенное разыгрывание нормальной случайной величины
- •§ 1. Цепь Маркова
- •§ 2. Однородная цепь Маркова.
- •§ 3. Равенство Маркова
§ 7. Разыгрывание непрерывной случайной величины.
Метод обратных функций
Пусть требуется разыграть непрерывную случайную величину X, т. е. получить последовательность ее возможных значений xi(i=1,2, ...), зная функцию распределения F(х).
Теорема. Если ri,—случайное число, то возможное значение xi разыгрываемой непрерывной случайной величины Х с заданной функцией распределения F(х), соответствующее ri, является корнем уравнения
F(хi)=ri. (»)
Доказательство. Пусть выбрано случайное число ri (0≤ri<1). Так как в интервале всех возможных значений Х функция распределения F(х) монотонно возрастает от 0 до 1, то в этом интервале существует, причем только одно, такое значение аргумента хi,, при котором функция распределения примет значение ri. Другими словами, уравнение (*) имеет единственное решение
хi=F-1(ri),
где F-1—функция, обратная функции у=F(х).
Докажем теперь, что корень хi уравнения (*) есть возможное значение такой непрерывной случайной величины (временно обозначим ее через ξ, а потом убедимся, что ξ=Х). С этой целью докажем, что вероятность попадания ξ в интервал, например (с, d), принадлежащий интервалу всех возможных значений X, равна приращению функции распределения F(х) на этом интервале:
Р(с<ξ<d)=F(d)—F(с).
Действительно, так как F(х)—монотонно возрастающая функция в интервале всех возможных значений X, то в этом интервале большим значениям аргумента соответствуют большие значения функции, и обратно. Поэтому, если с <хi< d, то F(c)<ri<F(d), и обратно [учтено, что в силу (*) F(хi)=ri].
Из этих неравенств следует, что если случайная величина ξ заключена в интервале
с< ξ < d, ξ (**)
то случайная величина R заключена в интервале
F(с)<R<F(d), (***)
и обратно. Таким образом, неравенства (**) и (***) равносильны, а, значит, и равновероятны:
Р(с<ξ<d)=Р[F(с)<R<F(d)]. (****)
Так как величина R распределена равномерно в интервале (0,1), то вероятность попадания R в некоторый интервал, принадлежащий интервалу (0,1), равна его длине (см. гл. XI, § 6, замечание). В частности,
Р[F(с)<R<F(d) ] =F(d) - F(с).
Следовательно, соотношение (****) можно записать в виде
Р(с<ξ<d)= F(d) - F(с).
Итак, вероятность попадания ξ в интервал (с,d) равна приращению функции распределения F(х) на этом интервале, а это означает, что ξ=Х. Другими словами, числа хi, определяемые формулой (*), есть возможные значения величины Х с заданной функцией распределения F(х), что и требовалось доказать.
Правило 1. Для того чтобы найти возможное значение хi, непрерывной случайной величины X, зная ее функцию распределения F(х), надо выбрать случайное число ri приравнять его функции распределения и решить относительно хi, полученное уравнение
F(хi)= ri.
Замечание 1. Если решить это уравнение в явном виде не удается, то прибегают к графическим или численным методам.
Пример I. Разыграть 3 возможных значения непрерывной случайной величины X, распределенной равномерно в интервале (2, 10).
Решение. Напишем функцию распределения величины X, распределенной равномерно в интервале (а, b) (см. гл. XI, § 3, пример):
F(х)=(х-а)/(b-а).
По условию, а =2, b =10, следовательно,
F(х)=(х-2)/8.
Используя правило настоящего параграфа, напишем уравнение для отыскания возможных значений хi, для чего приравняем функцию распределения случайному числу:
(хi -2)/8=ri.
Отсюда хi=8 ri+2.
Выберем 3 случайных числа, например, ri=0,11, ri=0,17, ri=0,66. Подставим эти числа в уравнение, разрешенное относительно хi, в итоге получим соответствующие возможные значения X: х1=8·0,11+2==2,88; х2=1.36; х3=7,28.
Пример 2. Непрерывная случайная величина Х распределена по показательному закону, заданному функцией распределения (параметр λ > 0 известен)
F(х)=1 - е-λх (х>0).
Требуется найти явную формулу для разыгрывания возможных значений X.
Решение. Используя правило настоящего параграфа, напишем уравнение
1 - е-λхi
Решим это уравнение относительно хi:
е-λхi=1 - ri, или -λхi=ln(1 - ri).
Отсюда
хi=1п(1 – ri)/λ.
Случайное число ri заключено в интервале (0,1); следовательно, число 1 - ri, также случайное и принадлежит интервалу (0,1). Другими словами, величины R и 1 - R распределены одинаково. Поэтому для отыскания хi можно воспользоваться более простой формулой:
xi=-ln ri/λ.
Замечание 2. Известно, что (см. гл. XI, §3)
В частности,
Отсюда следует, что если известна плотность вероятности f(x), то для разыгрывания Х можно вместо уравнений F(xi)=ri решить относительно xi уравнение
Правило 2. Для того чтобы найти возможное значение хi (непрерывной случайной величины X, зная ее плотность вероятности f(x) надо выбрать случайное число ri и решить относительно хi, уравнение
или уравнение
где а—наименьшее конечное возможное значение X.
Пример 3. Задана плотность вероятности непрерывной случайной величины Х f(х)=λ(1—λх/2) в интервале (0; 2/λ); вне этого интервала f(х)=0. Требуется найти явную формулу для разыгрывания возможных значений X.
Решение. Напишем в соответствии с правилом 2 уравнение
Выполнив интегрирование и решив полученное квадратное уравнение относительно хi, окончательно получим