2_03

реклама
2.3. Случайные распределения
Метод обратной функции. Метод фон
Неймана. Распределение Пуассона.
Нормальное распределение. Почти линейное
распределение. Двумерные распределения
Вероятность в физике
 Понятие вероятности является одним из ключевых в квантовой физике
 Современное
описание квантовых систем имеет исключительно
вероятностный характер
 Три фундаментальных распределения
 Распределение Больцмана:
 Распределение Ферми – Дирака:
 Распределение Бозе – Эйнштейна:
 При численном моделировании квантовых систем часто возникает
2
необходимость получать случайные величины с заданным законом
распределения, причем существенным моментом при этом является
эффективность алгоритма с точки зрения временных затрат
Метод обратной функции
 Функция
распределения
случайной
величины:
 Плотность распределения:
 Пусть существует обратная функция F1(y),
такая, что если 0<y<1, то y=F(x)
тогда и только тогда, когда x=F-1(y). Тогда
искомое распределение с плотностью f(x)
(R равномерно распределено на (0,1)):
3
Пример.
Экспоненциальное распределение
 Функция распределения:
 Плотность распределения:
 По методу обратной функции получаем:
 Окончательно:
2000
1500
1000
500
0
2.5
0
x 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
x
4
2
1.5
1
0.5
4
0
0
1
2
3
4
x
5
6
7
8
Распределение Пуассона
 Распределение Пуассона характеризует число реализаций в единицу
времени событий, каждое из которых может произойти в любой
момент
12000
10000
8000
6000
4000
2000
5
0
0
1
2
3
4
5
6
7
8
N
9
10
11
12
13
14
15
Распределение Пуассона
 Блок-схема алгоритма получения случайных чисел, распределенных по
закону Пуассона
6
Метод фон Неймана
 Случайная величина ξ определена на интервале (a,b), и ее плотность
распределения ограничена:
 Генерируются два случайных числа R1, R2, равномерно распределенные
на (0,1), и строится точка на плоскости с координатами
 Если эта точка лежит ниже кривой
y=p(x), то искомое число найдено:
 Если точка лежит выше кривой,
сгенерированная пара отбрасывается
7
Нормальное распределение
 Нормальный закон распределения случайных величин, часто также
называемый законом Гаусса, играет исключительно важную роль в
физике. Главная особенность, выделяющая нормальный закон среди
других законов распределения, состоит в том, что он является
предельным законом, к которому приближаются другие законы
распределения при достаточно часто встречающихся типичных
условиях
 Сумма достаточно большого числа независимых (или слабо зависимых)
случайных
величин,
подчиненных
каким
угодно
законам
распределения (при соблюдении некоторых весьма нежестких
ограничений), приближенно подчиняется нормальному закону
 Нормальный закон распределения:
8
Нормальное распределение
 Блок-схема
алгоритма
случайных чисел
9
получения
нормально
распределенных
Нормальное распределение
 Гистограмма
нормально распределенных случайных величин,
полученная из равномерного распределения при помощи алгоритма:
2000
1500
1000
500
0
0
0.1
0.2
0.3
0.4
0
-5
-4
-3
-2
-1
x
0.5
0.6
0.7
0.8
0.9
1
0
1
2
3
4
5
6000
4000
2000
10
x
Почти линейное распределение
 Плотность распределения:
 Почти линейному распределению удовлетворяет целый класс функций
11
Почти линейное распределение
 Все точки, попадающие в процессе работы алгоритма в закрашенную
область, имеют почти линейную плотность распределения
a
N(x)
6000
4000
2000
0
0
0.1
0.2
N(x)
0.8
0.9
1
b
6000
4000
2000
0
0.8
0.85
0.9
0.95
1
f(x)
1.05
1.1
1.15
1.2
1.25
1.05
1.1
1.15
1.2
1.25
c
10
5
0
0.8
0.85
0.9
0.95
1
x
12
0.7
0.6
0.5
0.4
0.3
Двумерные распределения
двух случайных величин (X,Y), рассматриваемых
совместно, называется системой случайных величин. Система двух
случайных величин (X,Y) геометрически интерпретируется как
случайная точка с этими координатами на плоскости xy
 Функция распределения системы двух случайных величин:
 Совокупность
 Геометрически функция распределения
интерпретируется как вероятность
попадания случайной точки (X,Y)
в закрашенную область, ограниченную
снизу и слева только областью
определения случайных величин X и Y:
13
Двумерные распределения
 Плотность распределения системы двух случайных величин:
 Функция распределения системы случайных величин:
 Пример
 Сначала генерируем случайную величину
 Функция распределения случайной величины z:
 По методу обратной функции:
14
Двумерные распределения
 Закон распределения случайной величины x при заданном z:
 Случайная величина x распределена равномерно на интервале (0,1–z)
 Искомая система случайных величин:
 R1,
R2 – независимые случайные величины, распределенные
равномерно на (0,1)
 Вдоль линий y–x=const распределение, с точностью до статистического
разброса, является равномерным
 Для генерации двумерных распределений случайных величин
справедлив и метод фон Неймана
15
Двумерные распределения
16
Скачать