Имитационное моделирование. Учебное пособие
.pdf
|
p (x) p |
|
|
2 x |
1 |
|
p |
2 x |
|
|
1 |
|
|||||
|
|
2 x |
|
2 x |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
e x |
1 |
|
|
|
e x |
|
1 |
|
|
|
1 |
|
e x , |
|
||
|
2 |
|
|
|
|
2 |
|
|
x |
|
|||||||
|
|
|
2 x |
|
|
2 x |
|
|
|||||||||
то |
есть |
1 / 2 |
|
2 |
/ 2 . |
|
Поэтому |
|
|
|
окончательно |
||||||
n 1 / 2 |
n |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
||
ln i |
|
|
, где – стандартная нормальная вели- |
||||||||||||||
|
i 1 |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
чина. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. Пусть |
произвольное положительное число. |
|
|||||||||||||||
Прежде всего, отметим, что произвольное >0 можно пред-
ставить в виде [ ] frac ( ) , где [ ] n |
– целая часть , |
а frac( ) – дробная часть . Значение n |
для целых n мы |
генерировать уже умеем. Так как 0 frac ( ) 1, то надо |
|
лишь показать, как генерировать случайную величину ,
имеющую -распределение |
с параметром 0< <1. В силу |
|||||||||
|
|
|
|
|
|
|
|
y |
|
|
очевидного |
|
равенства x |
1 e xy |
|
|
dy |
плотность |
|||
|
(1 ) |
|||||||||
|
|
|
|
|
0 |
|
|
|||
p (x) |
|
|
можно |
записать |
|
в |
виде |
|||
|
x 1 |
e x 1 |
|
|
|
y |
|
|
||
p (x) |
|
|
|
(1 y) e x (1 y) |
|
|
|
|
dy . |
|
( ) |
|
(1 y) ( ) (1 ) |
||||||||
|
0 |
|
|
|||||||
51
Предположим сначала, что мы умеем генерировать случайную величину c плотностью вероятностей
|
|
p ( y) |
|
y |
|
, |
y 0. |
|
||||||
|
|
(1 y) ( ) (1 ) |
|
|||||||||||
|
|
|
|
|
|
|
|
|||||||
Тогда генерировать случайную величину |
с плотностью |
|||||||||||||
вероятностей p (x) можно методом суперпозиции, |
т.е. сле- |
|||||||||||||
дующим образом: сначала генерировать значение y |
случай- |
|||||||||||||
ной величины |
с плотностью вероятностей |
p ( y) , а затем |
||||||||||||
при известном значении y генерируется значение x |
случай- |
|||||||||||||
ной |
величины |
с |
условной |
плотностью |
вероятностей |
|||||||||
p x |
|
y (1 y) e x (1 y) |
по правилу |
|
|
|
|
|||||||
|
|
|
|
|
||||||||||
|
|
|
|
|
x |
|
|
1 |
|
ln , |
|
|
|
|
|
|
|
|
|
1 |
y |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||
где – равномерная в интервале (0,1) случайная величина.
Покажем, как генерировать случайную величину |
с плот- |
||||||||||
ностью вероятностей p ( y) . Для этого рассмотрим |
|
||||||||||
переменную |
z |
y |
. |
|
Очевидно, |
что |
|||||
1 y |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
y |
|
|
z |
; 1 y |
1 |
; |
dy |
1 |
, и поэтому |
|
|
1 |
z |
1 z |
(1 z)2 |
|
|||||||
|
|
|
dz |
|
|
|
|||||
52
p (z) p |
|
z |
1 |
|
(1 z) z (1 z) |
|
|
|
|
|
|
|
|||
|
(1 z)2 |
( ) (1 ) (1 z)2 |
|||||
|
|
1 z |
|
|
|||
z (1 ) 1 (1 z) 1 .
( ) (1 )
Получилась плотность вероятностей B-распределения с параметрами 1 , . Генерировать это распределение мы уже умеем. Поэтому значение x случайной величины при
0 1 будем получать по формуле x (z 1) ln , где z – значение случайной величины, имеющей распределение с параметрами 1 и , значение случайной величины, равномерно распределенной в (0,1).
Задание для самостоятельной работы
1) Написать подпрограммы генерирования одной реализации случайных величин и , имеющих бета- и гамма-
распределения с заданными произвольными значениями параметров.
2) Сформировать выборки объема 1000 значений случайных величин с бета- и гамма-распределениями. По 2 -
критерию при 5%-ном уровне значимости проверить гипотезу о виде распределения. Сравнить теоретические и выборочные среднее и дисперсию.
53
1.8. Генерирование значений случайных величин других типов
Ниже через будем обозначать стандартную нормальную случайную величину, ~ (0,1) , через – равномерно распределённую в интервале (0,1) случайную величину.
Распределение Релея имеет плотность вероятностей
|
z |
e |
z 2 |
|
|
|
p (z) |
2 2 |
, |
z 0 |
|||
|
||||||
|
|
|
|
|
и случайная величина , имеющая эту плотность вероятностей, генерируется одним из двух способов:
12 22
2ln
Распределение Релея–Райса имеет плотность вероятностей
z |
|
z |
2 |
a |
2 |
|
z a |
|
|
|
|
2 2 2 0 2
иправило генерирования значения случайной величины с таким распределением имеет вид
( 1 a)2 2 22p (z) exp
Плотность вероятностей 2 – распределения с n степенями свободы
54
|
|
|
n |
1 |
|
|
|
z |
|
|
|
|
z 2 |
|
|
|
|
||||
p (z) |
|
|
|
|
e |
2 , z 0 , |
||||
|
n |
|
n |
|
|
|||||
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
||||
|
2 2 |
|
|
|
|
|
|
|||
|
|
|
|
|
||||||
|
|
|
|
2 |
|
|
|
|
||
и случайная величина n , имеющая эту плотность вероятно-
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
стей, генерируется по правилу n i2 . |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
Распределение Стьюдента с |
n |
степенями свободы слу- |
|||||||||||
чайной величины n |
имеет плотность вероятностей |
||||||||||||
|
|
n |
1 |
|
|
|
|
|
|
|
|
||
|
|
|
2 |
|
|
|
|
|
|
|
|
||
p (t) |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
n 1 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
||||
|
n |
|
|
t |
2 |
2 |
|
|
|
||||
|
|
|
|
|
|
|
|
||||||
|
n |
2 |
|
1 |
n |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|||||
и генерируется по правилу n |
n |
|
, где ~ (0,1) , а n |
||||||||||
n |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||
имеет распределение Стьюдента с n степенями свободы. Распределение Фишера имеет плотность вероятностей
|
|
m |
n |
|
|||
|
|
|
2 |
|
|
||
p (z) |
|
|
|
|
|
||
m |
n |
|
|||||
|
|||||||
|
|
2 |
|
|
2 |
|
|
|
|
|
|
|
|||
m |
1 |
|
|
z 2 |
z 0 . |
||
|
|
, |
|
|
m n |
||
(1 z) 2
55
Если m и n – целые числа, то значение z генерируют по
правилу z m , где m , n имеют 2 -распределение с m и
n
n степенями свободы соответственно.
Если m и n – произвольные положительные числа, то пере-
ходят от переменной z к переменной y 1 z z , для которой
z |
|
|
y |
; |
1 z |
|
|
1 |
; |
dz |
|
1 |
|
1 |
y |
1 |
y |
dy |
(1 y)2 |
||||||||
|
|
|
|
|
|||||||||
Поэтому плотность вероятностей преобразования случайновеличины z имеет вид
|
|
m n |
|
|
|
|
|
|||
|
|
|
|
|
|
m |
|
n |
|
|
|
|
|
|
2 |
|
|
|
|||
p (y) |
|
|
|
|
|
y 2 |
1 |
(1 y) 2 |
1 , |
|
m |
n |
|
|
|||||||
|
|
2 |
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
то есть y имеет -распределение с параметрами m
2 иn
2 . Если мы сгенерируем значение y случайной величи-
ны с |
(m |
, |
n |
) –распределением, то преобразование z |
y |
|
2 |
1 y |
|||||
|
2 |
|
|
даст нам значение требуемой случайной величины.
56
II.МОДЕЛИРОВАНИЕ ВЕКТОРНЫХ СЛУЧАЙНЫХ ВОЗДЕЙСТВИЙ
2.1. Общие методы генерирования
Рассмотрим два общих метода генерирования n мерного случайного вектора ( 1 ,..., n ) с известной плотностью веро-
ятностей p (x1 ,..., xn ) .
Метод условных плотностей вероятностей.
Запишем совместную плотность вероятностей случайного вектора в следующем виде
p(x1 ,...,xn ) p(x1 ) p(x2 x1 ) p(x3 x1 , x2 ) ... p(xn x1 ,..., xn ) .
Входящие в это равенство условные плотности вероятностей найдем по формулам
|
|
|
|
|
|
|
|
|
|
|
|
p(x1 ) ... |
p(x1 ,..., xn ) |
dx2 ...dxn , |
|||||||
p(x1 |
|
|
|
|
|
, p(x2 x1 ) p(x1 , x2 ) ; |
||||
, x2 ) ... p(x1 ,..., xn )dx3 ...dxn |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p(x1 ) |
||
|
|
|||||||||
|
|
|
|
|
|
|
|
|||
|
p(x1 , x2 , x3 ) |
|
... p(x1 ,..., xn ) dx4 ...dxn , |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
p(x3 |
|
x2 , x2 ) |
|
p(x1 , x2 , x3 ) |
и так далее. |
||||
|
|
|||||||||
|
|
|
|
p(x1 , x2 ) |
||||||
|
|
|
|
|
|
|
|
|
|
|
57
Значения компонент случайного вектора генерируются последовательно как реализации случайных величин с известными одномерными распределениями. Сначала генерируется значение x1 случайной величины 1 с плотностью вероятностей p(x1 ) , затем при известном x1 генерируется значение x2 случайной величины 2 с одномерной плотностью вероятностей p(x2 x1 ) и так далее. Последним генерируется при известных значениях x1 , x2 ,..., xn 1 значение xn случай-
ной величины n с одномерной плотностью вероятностей
p(xn |
|
x1 ,...xn 1 ) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Метод исключения. |
|
|
|
|||||
Пусть переменные x1 , x2 ,..., xn удовлетворяют |
неравен- |
|||||||
ствам ai xi bi , |
i |
|
, а функция p(x1 ,..., xn ) |
ограни- |
||||
1, n |
||||||||
чена, т.е. 0 p(x1 ,..., xn ) M . |
|
|
|
|||||
Тогда для генерирования случайного вектора |
( 1 |
,..., n ) , |
||||||
имеющего совместную плотность вероятностей |
p(x1 |
,..., xn ) , |
||||||
методом исключения необходимо: |
|
|
|
|||||
а) сгенерировать n 1 реализаций 1 ,..., n , n 1 |
равномер- |
|||||||
ной в интервале (0, 1) случайной величины и найти значения
58
xi ai (bi ai ) i , |
i |
1, n |
; |
y M n 1 ; |
|||
б) если y p(x1 ,..., xn ) , то |
i xi , |
i |
|
, в противном |
|||
1, n |
|||||||
случае пункт а) повторяется до тех пор, пока не выполнится неравенство пункта б).
2.2. Генерирование нормальных случайных векторов
Пусть необходимо генерировать нормальный случайный
вектор ( 1 |
,..., n ) с |
известными вектором |
средних |
|||||||||
a (a1 ,..., an ) |
и ковариационной |
матрицей |
R |
|
|
|
Rij |
|
|
|
, |
|
|
|
|
|
|||||||||
Rij M{( i ai |
)( j a j )}. |
Вектор |
предлагается при этом |
|||||||||
рассматривать как линейное преобразование вектора с независимыми стандартными нормальными компонентами
A a .
Так как генерировать n независимых реализаций стандартной нормальной случайной величины никакого труда для нас не составляет (п. 1.6), то остается лишь указать, как по матрице R найти матрицу A линейного преобразования. Оче-
видно, что R M{ A T AT } A AT .
59
Однако уравнение AAT R определяет матрицу A неоднозначно. Рассмотрим два варианта нахождения
матрицы A .
1. Диагонализация матрицы R .
Матрицу R представляют в виде R U U T , где матрицаdiag ( 1 ,..., n ) , i –собственные числа матрицы R , а матрица U составлена из нормированных собственных век- торов-столбцов матрицы R , соответствующих собственным числам i , i 1, n .
Заметим, что все i 0 в силу положительной определенности матрицыR . Рассмотрим диагональную матрицу
L diag(
1 ,...,
n ) .
Так как L LT , то матрицу A нужно искать в виде
A U L .
2. Нахождение матрицы А в треугольном виде.
В предположении, что матрица A имеет треугольный вид
A11 |
0 |
0 |
... |
0 |
|
|
|
A |
A |
0 |
... |
0 |
|
|
|
|
21 |
22 |
A |
... |
0 |
|
, |
A A |
A |
|
|||||
|
31 |
32 |
33 |
|
|
|
|
|
|
|
... |
|
|
|
|
A |
A |
A |
... |
A |
|
|
|
|
n1 |
n 2 |
n3 |
|
nn |
|
|
60
